c语言链表专题复习.docx

链表专题复习 数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了 灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不 能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要 30个元 素大小的数组，有时需要50个数组元素的大小，难于统一。我们只能够根据可 能的最大需求来定义数组，常常会造成一定存储空间的浪费。 我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。 链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储 就向系统要求申请存储空间，决不构成对存储区的浪费。 链表是一种复杂的数据结构，其数据之间的相互关系使链表分成三种：单链表、 循环链表、双向链表，下面只介绍单向链表。 7.4.1单链表 图7 - 3是单链表的结构。 held1200[3 held 1200 [3 ] ~2000 图了J单琏表 单链表有一个头节点h e a d，指向链表在内存的首地址。链表中的每一个节点 的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据） 和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表 是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头 找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要 从链表的头开始，顺序向后查找。链表的尾节点由于