D、头部插入接口函数
void SeqListPushFront(SeqList* pq, SeqDataType x) { assert(pq); SeqCheckCapacity(pq); int end = pq->size - 1; while (end >= 0) { pq->a[end + 1] = pq->a[end]; --end; } pq->a[0] = x; pq->size++; }
在顺序表中，头插相对于尾插来说就不是那么简单了，这里主要是让顺序表整体向后移动，再在头部插入数据。
E、尾部删除接口函数
void SeqListPopBack(SeqList* pq) { assert(pq); assert(pq->size > 0); --pq->size; }
尾删直接进行–size操作即可，没必要对最后一个元素进行置空，再进行尾插时同样会覆盖
F、头部删除接口函数
void SeqListPopFront(SeqList* pq) { assert(pq); assert(pq->size > 0);//防止只剩一个元素，造成越界访问 int begin = 0; while (begin < pq->size-1) { pq->a[begin] = pq->a[begin+1]; ++begin; } pq->size--; }
头删的实现就是将除第一位之后的元素整体向前挪动覆盖。
在这里做一个小小的总结，我们会发现不论是头插还是头删，无论在时间上，还是代码量上都比尾插和尾删浪费更多，动一位影响整体，在链表中，同样也很好的弥补了这一点。
G、查找接口函数
int SeqListFind(SeqList* pq, SeqDataType x) { assert(pq); for (int i = 0; i < pq->size; ++i) { if (pq->a[i] == x) { return i; } } return -1; }
查找的实现即为遍历顺序表，比较查找是否有我们想要的元素
没有：返回-1
有：返回该元素的下标（如果有多个符合要查找的元素，则返回优先找到的元素的下标）
H、任意位置插入接口函数
void SeqListInsert(SeqList* pq, int pos, SeqDataType x) { assert(pq); assert(pos >= 0 && pos <= pq->size);//断言是否在有效范围内 SeqCheckCapacity(pq); int end = pq->size - 1; while (end >= pos) { pq->a[end + 1] = pq->a[end]; --end; } pq->a[pos] = x; pq->size++; }
任意位置插入代码实现，即为将从顺序表中要插入的位置开始，往后原有的元素整体往后移动一位，腾出空位来插入要插入的元素；此函数可以很好的替代前面的头插和尾插。
头插
void SeqListPushFront(SeqList* pq, SeqDataType x) { SeqListInsert(pq, 0, x); }
尾插
void SeqListPushBack(SeqList* pq, SeqDataType x) { SeqListInsert(pq, pq->size, x); }
I、任意位置删除接口函数
void SeqListErase(SeqList* pq, int pos) { assert(pq); assert(pos >= 0 && pos < pq->size); int begin = pos; while (begin <= pq->size-1) { pq->a[begin] = pq->a[begin+1]; ++begin; } pq->size--; }
任意位置删除代码实现，和任意位置插入函数同理，即为将从顺序表中要删除的位置开始，往后原有的元素整体向前移动一位，直接覆盖要删除的元素；此函数可以很好的替代前面的头删和尾删。
头删
void SeqListPopFront(SeqList* pq) { SeqListErase(pq, 0); }
尾删
void SeqListPopBack(SeqList* pq) { SeqListErase(pq, pq->size - 1); }
J、修改接口函数
void SeqListModify(SeqList* pq, int pos, SeqDataType x) { assert(pq); assert(pos >= 0 && pos < pq->size);//断言是否在有效范围内 pq->a[pos] = x; }
对某个元素的修改，可以对其所在下标进行访问再进行覆盖修改
K、打印顺序表接口函数
void SeqListPrint(SeqList* pq) { assert(pq); for (int i = 0; i < pq->size; ++i) { printf("%d ", pq->a[i]); } printf("\n"); }
遍历顺序表逐个打印即可，与打印数组类似。
L、销毁顺序表接口函数
void SeqListDestory(SeqList* pq) { assert(pq); free(pq->a); pq->a = NULL; pq->capacity = pq->size = 0; }
与初始化类似，但在这我们需要先free空间（对应relloc），再进行初始化操作，即可销毁顺序表。
四、总结
总的来说，结合头删尾删的小总结，包括中间插入和删除操作，我们不难看出，这些操作效率都很低，且在增容内存分配上，存在空间浪费，有一定缺陷，但在元素的访问上，可以做到随机访问，通过下标直接访问元素，这是顺序表的优点。
这就是数据结构线性表之顺序表的主要知识点，感谢你的阅读，让我有更新的动力，下一期我们讲链表中的单链表！！！
制作不易，如有不正之处，敬请指出，感谢来访，一键三连，蟹蟹你呦！！！
