C语言-数据结构-模拟实现单链表

单链表的创建

 单链表由3个文件实现，分别是 SList.h、SList.c、Test.c

(一)、在SList.h文件中

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

2.创建单链表节点的结构体

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

 (二)、在SList.c文件中

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

 2.用 BuySListNode( ) 函数，创建单链表的节点。

 3.用 SListPushBack( ) 函数，对单链表的尾部节点进行数据的插入。

 4.用 SListPopBack( ) 函数，对单链表的尾部节点进行数据的删除。

 5.用 SListPushFront( ) 函数，对单链表的头部节点进行数据的插入。

 6.用 SListPopFront( ) 函数，对单链表的头部节点进行数据的删除。

 7.用 SListPrint( ) 函数，对单链表各个节点的数据依次进行打印。

8.数据是存储在节点上的，各个节点组成了单链表，用 SListFind( ) 函数，对单链表中各节点的数据依次进行查找。

查找成功，返回节点的地址

查找失败，返回 NULL

根据 SListFind( ) 函数返回节点的地址，用 SListInsert( ) 函数，对该节点前一位节点进行插入

 根据 SListFind( ) 函数返回节点的地址，用 SListErase( ) 函数，对该节点进行删除

根据 SListFind( ) 函数返回节点的地址，用 SListInsertAfter( ) 函数，对该节点后一位节点进行插入

 根据 SListFind( ) 函数返回节点的地址，用 SListEraseAfter( ) 函数对该节点后一位节点进行删除

9.用 SListDestroy( ) 函数，销毁单链表。

(三)、在Test.c文件中

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

2.TestSList5( )函数

 3.主函数：

 代码的执行结果如下：