数据结构顺序表之(二)头插&&尾删&&头删

1. 思路

1.1 头插

将顺序表中所有元素往后移动一个单元，注意从最后面开始移动，然后将第一个元素赋值为插入的数据，size加1

1.2 尾删

size减1

1.3 头删

将顺序表中所有元素往前移动一个单元，注意从第二个开始移动，size减1

2.代码

2.1 Sqlist.h

加入

//头部插入
void push_front(Sqlist *list, ElemType x);
//尾部删除
void pop_back(Sqlist *list);
//头部删除
void pop_front(Sqlist *list);

2.2 Sqlist.cpp

加入

void push_front(Sqlist *list, ElemType x)
{
	if(list->size >= list->capcity)
	{
		printf("顺序表已满，不能头部插入\n");
		return;
	}
	//所有的元素往后移动
	for(int i = list->size; i > 0; --i)
	{
		list->base[i] = list->base[i-1];
	}
	list->base[0] = x;
	list->size++;
}

void pop_back(Sqlist *list)
{
	if(list->size =&#