单链表的创建
单链表由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.主函数:
代码的执行结果如下: