顺序表——数据结构（一）

简单回顾一下，在初学C语言时我们写的通讯录，我们会发现其实跟本章我们探讨的顺序表很很类似。

第一步：创建test.c文件

写入：程序只有写入主函数中才能调用

void TestSeqList()
{
	SL sl;
	SeqListInit(&sl);
}

int main()
{
	TestSeqList();
	return 0;
}

第二步：老规矩创建头文件

 这里存放函数的声明

 这里建议加上#pragama once，可以避免文件重复定义，从而避免出错

第三步：创建.c文件，用来存放函数定义

在头文件写入：

第四步：定义我们的SeqList数据表

//增强程序的可维护性
#define MAX_SIZE 10
typedef int  SQDateType;
typedef struct Seqlist
{
	SQDateType a[MAX_SIZE];
	int size;
}SL;

 第四步：初始化SeqList数据表

//增删查改

//初始化
void SeqListInit(SL* ps);

在SeqList.c中写入

//增删查改

//初始化
void SeqListInit(SL* ps)
{
	memset(ps->a, 0, sizeof(SQDateType) * MAX_SIZE);
	ps->size = 0;
}

接着我们可以尝试实现尾插

在头文件中声明一下

//尾插
void SeqListPushBack(SL* ps, SQDateType x);

再到SeqList.c中写入

//尾插
void SeqListPushBack(SL* ps, SQDateType x)
{
	if (ps->size >= MAX_SIZE)
	{
		printf("SeqList is Full!\n");
		return;
	}
	ps->a[ps->size] = x;
	ps->size++;
}

为了便于我们验证函数是否正确我们可以试着打印出来

还是跟前面一样

在头文件中写入

//打印
void SeqListPrint(SL* ps);  

再到SeqList.c中写入

//打印
void SeqListPrint(SL* ps)
{
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->a[i]);
	}
	printf("\n");
}

我们试着让代码跑起来试试我们这段时间写的代码成果吧！

下篇文章带大家一起更深入理解顺序表的实现