[转载整理]C语言链表实例.pdfVIP

[转转载载整整理理]C语语⾔⾔链链表表实实例例

C语⾔链表有单链表、双向链表、循环链表。单链表由数据域和指针域组成，数据域存放数据，指针域存放数据类型的指针便于找到

下⼀个节点。双链表则含有头指针域、数据域和尾指针域，域单链表不同，双链表可以从后⼀个节点找到前⼀个节点，⼆单链表则不⾏。循

环链表就是在单链表的基础上，将头结点的地址指针存放在最后⼀个节点的指针域⾥以，此形成循环。此外还有双向循环链表，它同时具有

双向链表和循环链表的功能。

单链表如：

链表节点的数据结构定义

structnode

{

intnum;

structnode*p;

};

在此链表节点的定义中，除⼀个整型的成员外，成员p是指向与节点类型完全相同的指针。

※在链表节点的数据结构中，⾮常特殊的⼀点就是结构体内的指针域的数据类型使⽤了未定义成功的数据类型。这是在C中唯⼀规定可以先使⽤后定

义的数据结构。

链表实例代码：

1//原⽂地址blogs.com/wireless-dragon/p/517565.html

2#includestdio.h

3#includestdlib.h

4#includestring.h

5

6typedefintelemType;//定义存⼊的数据的类型可以是intchar

7

8typedefstructNODE{//定义链表的结构类型

9elemTypeelement;

1structNODE*next;

11}Node;

12

13/************************************************************************/

14/*以下是关于线性表链接存储（单链表）操作的19种算法*/

15

16/*1.初始化线性表，即置单链表的表头指针为空*/

17/*2.创建线性表，此函数输⼊负数终⽌读取数据*/

18/*3.打印链表，链表的遍历*/

19/*4.清除线性表L中的所有元素，即释放单链表L中所有的结点，使之成为⼀个空表*/

2/*5.返回单链表的长度*/

21/*6.检查单链表是否为空，若为空则返回１，否则返回０*/

22/*7.返回单链表中第pos个结点中的元素，若pos超出范围，则停⽌程序运⾏*/

23/*8.从单链表中查找具有给定值x的第⼀个元素，若查找成功则返回结点data域的存储地址，否则返回NULL*/

24/*9.把单链表中第pos个结点的值修改为x的值，若修改成功返回１，否则返回０*/

25/*1.向单链表的表头插⼊⼀个元素*/

26/*11.向单链表的末尾添加⼀个元素*/

27/*12.向单链表中第pos个结点位置插⼊元素为x的结点，若插⼊成功返回１，否则返回０*/

28/*13.向有序单链表中插⼊元素x结点，使得插⼊后仍然有序*/

29/*14.从单链表中删除表头结点，并把结点的值返回，若删除失败则停⽌程序运⾏*/

3/*15.从单链表中删除表尾结点并返回它的值，若删除失败则停⽌程序运⾏*/

31/*16.从单链表中删除第pos个结点并返回它的值，若删除失败则停⽌程序运⾏*/

32/*17.从单链表中删除值为x的第⼀个结点，若删除成功则返回1,否则返回*/

33/*18.交换2个元素的位置*/

34/*19.将线性表进⾏冒排序*/

35

36

37

38/*注意检查分配到的动态内存是否为空*/

39

4

41

42

43/*1.初始化线性表，即置单链表的表头指针为空*/

44voidinitList(Node**pNode)

45{

46*pNode=NULL;

47printf(initList函数执⾏，初始化成功\n);

48}

49

5/*2.创建线性表，此函数输⼊负数终⽌读取数据*/

51Node*creat