C语言-数据结构-模拟实现顺序表

顺序表的创建

顺序表由3个文件实现，分别是 SeqList.h、SeqList.c、Test.c

(一)、在SeqList.h文件中

1.将3个头文件放在SeqList.h中，包括 <stdio.h>、<stdlib.h>、<assert.h>

2.创建顺序表的结构体

结构体中的指针a，指向堆中一块连续的空间，那块空间就是为顺序表准备的。

3. 为了实现顺序表的增删查改，对顺序表进行相应的函数声明

(二)、在SeqList.c文件中

1.首先引用SeqList.h头文件，再执行下面的函数操作。

2.用 SLInit( ) 函数，初始化顺序表的信息。

用assert断言，避免空指针。对指针a进行置NULL、size(数据个数)和capacity(容量)进行初始化。

3.用 SLPushBack( ) 函数，对顺序表的尾部进行数据的插入。

对顺序表的尾部直接进行数据的插入，时间复杂度为O(1)

 对 SLCheckCapacity( ) 函数的补充如下：

用assert断言，避免空指针。用 if( ) 条件判断是否需要扩容。若需要扩容，则用 realloc 开辟空间，开辟失败，会进行报错。

4.用 SLPushFront( ) 函数，对顺序表的头部进行数据的插入。

要先挪动数据，再插入数据，时间复杂度为O(N)

5.用 SLPopBack( ) 函数，对顺序表的尾部进行数据的删除。

 用assert断言，避免空指针。用assert断言，避免对空的顺序表进行删除。时间复杂度为O(1)

 6.用 SLPopFront( ) 函数，对顺序表的头部进行数据的删除。

用覆盖的方式对顺序表进行数据的删除，时间复杂度为O(N)

 7.用 SLPrint( ) 函数，对顺序表的数据依次进行打印。

8.用 SLInsert( ) 函数，对顺序表的指定位置进行数据插入。

用assert断言，避免空指针。用assert断言，保证指定位置必须在规定的范围内。

只要对顺序表进行数据的插入，必须检查顺序表的容量，以免容量不够导致数据插入失败。

要先挪动数据，再插入数据，时间复杂度为O(N)

9.用 SLErase( ) 函数，对顺序表的指定位置进行数据删除。

用assert断言，避免空指针。用assert断言，保证指定位置必须在规定的范围内。

用assert断言，避免对空的顺序表进行删除。

用覆盖的方式对顺序表进行数据的删除，时间复杂度为O(N)

10.用 SLFind( ) 函数，对顺序表的数据进行查找。

用assert断言，避免空指针。

用 for循环 对顺序表依次进行查找，时间复杂度为O(N)

查找成功，返回下标，下标对应所查找的数据在顺序表中的位置

查找失败，返回 -1

根据 SLFind( ) 函数返回的下标，用 SLModify( ) 函数，对该下标的数据进行修改。

用assert断言，避免空指针。用assert断言，保证指定位置必须在规定的范围内。

pos为指定位置，对指定位置，直接进行修改，时间复杂度为O(1)

11.用 SLDestory( ) 函数，对顺序表的数据进行销毁。

一方面用 free 对指针a在堆中开辟的空间进行释放，另一方面，把结构体中的数据还原为初始化状态。

 (三)、在Test.c文件中

1.首先引用SeqList.h头文件，再执行下面的函数操作。

 2.TestSeqList7( )函数

3.主函数：

 代码的执行结果如下：