顺序表各个接口实现（尾插，尾删，头插，头删，查找，指定位置删除和插入）

定义头文件"SeqList.h"

• 在这里定义顺序表的结构体，包含各类头文件，声明各类接口（函数）

#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>

typedef int SLDateType;//定义顺序表类型，方便后期维护和更改
typedef struct SeqList
{
	SLDateType* a;
	size_t size;
	size_t capacity; // unsigned int
}SeqList;

// 对数据的管理:增删查改 
//初始化顺序表
void SeqListInit(SeqList* ps);
//销毁顺序表
void SeqListDestory(SeqList* ps);
//输出整个顺序表
void SeqListPrint(SeqList* ps);
//尾插
void SeqListPushBack(SeqList* ps, SLDateType x);
//头插
void SeqListPushFront(SeqList* ps, SLDateType x);
//头删
void SeqListPopFront(SeqList* ps);
//尾删
void SeqListPopBack(SeqList* ps);
//检查顺序表容量，若不够则扩容
void SeqListCheckcapacity(SeqList* ps);
// 顺序表查找
int SeqListFind(SeqList* ps, SLDateType x);
// 顺序表在pos位置插入x
void SeqListInsert(SeqList* ps, size_t pos, SLDateType x);
// 顺序表删除pos位置的值
void SeqListErase(SeqList* ps, size_t pos);

接口的实现

• 初始化顺序表

#include "SeqList.h"

void SeqListInit(SeqList* ps)
{
	assert(ps);//对传入指针判空
	ps->a = (SLDateType*)malloc(4 * sizeof(SLDateType));//初始化申请4个SLDateType型大小的空间
	if (ps->a == NULL) {
		printf("申请空间失败！\n");
		return;
	}
	ps->capacity = 4;//初始容量设为4
	ps->size = 0;//顺序表内元素个数为0
}

• 销毁顺序表

void SeqListDestory(SeqList* ps)
{
	assert(ps);//对传入指针判空
	free(ps->a);//释放顺序表
	ps->a = NULL;//将指针置空，防止出现野指针
}

• 打印顺序表

void SeqListPrint(SeqList* ps)
{
	assert(ps);//对传入指针判空
	for (size_t i = 0; i < ps->size; i++) {//循环输出顺序表内所有元素
		printf("%d ",ps->a[i]);
	}
	printf("\n");
}

• 检查容量

void SeqListCheckcapacity(SeqList* ps)
{
	assert(ps);//对传入指针判空
	if (ps->size == ps->capacity) {//如果元素个数与容量相等，则要进行扩容
		//每次扩容为原容量的二倍，定义指针p接受新地址，防止原数据丢失
		SLDateType* p = (SLDateType*)realloc(ps->a, ps->capacity * 2 * sizeof(SLDateType));
		if (p == NULL) {
			printf("申请空间失败！\n");
			return;
		}
		else {
			ps->a = p;//扩容成功,将新地址复值到原指针
			ps->capacity *= 2;//修改顺序表容量
		}
	}
}

• 尾插

void SeqListPushBack(SeqList* ps, SLDateType x)
{
	SeqListInsert(ps, ps->size, x);//接口复用，在尾部插入数据
}

• 头插

void SeqListPushFront(SeqList* ps, SLDateType x)
{
	SeqListInsert(ps, 0, x);//接口复用，在头部插入数据
}

• 头删

void SeqListPopFront(SeqList* ps)
{
	SeqListErase(ps, 0);//接口复用，在头部删除元素
}

• 尾删

void SeqListPopBack(SeqList* ps)
{
	SeqListErase(ps, ps->size - 1);//接口复用，在尾部删除元素
}

• 查找

// 顺序表查找
int SeqListFind(SeqList* ps, SLDateType x)
{
	assert(ps);//对传入指针判空
	for (size_t i = 0; i < ps->size; i++) {//遍历顺序表，若找到返回对应位置
		if (x == ps->a[i]) {
			return i;
		}
	}
	return -1;//若找不到，返回-1
}

• 指定位置插入

// 顺序表在pos位置插入x
void SeqListInsert(SeqList* ps, size_t pos, SLDateType x)
{
	assert(ps);//对传入指针判空
	SeqListCheckcapacity(ps);//检查容量
	size_t end = ps->size;
	while (pos < end) {//将从pos位置的元素均往后移动一次(避免数据丢失，从后往前移动)
		ps->a[end] = ps->a[end - 1];
		end--;
	}
	ps->a[pos] = x;//将数据插入到pos位置
	ps->size++;//元素个数加一
}

• 指定位置删除

// 顺序表删除pos位置的值
void SeqListErase(SeqList* ps, size_t pos)
{
	assert(ps);//对传入指针判空
	size_t start = pos;
	while (start < ps->size - 1) {//将从pos位置往后的元素均往前移动一次，pos位置被覆盖
		ps->a[start] = ps->a[start + 1];
		start++;
	}
	ps->size--;//元素个数减一
}

运行结果展示