【时时三省】(C语言基础)用指针处理链表

最新推荐文章于 2025-12-12 09:55:28 发布

原创最新推荐文章于 2025-12-12 09:55:28 发布 · 293 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

【理论+经验】c语言入门 c语言基础知识点专栏收录该内容

268 篇文章

订阅专栏

山不在高，有仙则名。水不在深，有龙则灵。 ----CSDN 时时三省

什么是链表

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。由前面的介绍中已知：用数组存放数据时，必须事先定义固定的数组长度（即元素个数）。如果有的班级有100人，而有的班级只有30人，若用同一个数组先后存放不同班级的学生数据，则必须定义长度为100的数组。如果事先难以确定一个班的最多人数，则必须把数组定得足够大，以便能存放任何班级的学生数据，显然这将会浪费内存。链表则没有这种缺点，它根据需要开辟内存单元。

链表有一个“头指针”变量，它存放一个地址，该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：

( 1 )用户需要用的实际数据；

( 2 )下一个结点的地址。可以看出，head指向第1个元素，第1个元素又指向第2个元素··直到最后一个元素，该元素不再指向其他元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。

可以看到链表中各元素在内存中的地址可以是不连续的。要找某一元素，必须先找到上一个元素，根据它提供的下一元素地址才能找到下一个元素。如果不提供“头指针”( head )，则整个链表都无法访问。链表如同一条铁链一样，一环扣一环，中间是不能断开的。

为了理解什么是链表，打一个通俗的比方：幼儿园的老师带领孩子出来散步，老师牵着第1个小孩的手，第1个小孩的另一只手牵着第2个孩子……这就是一个“链”，最后一个孩子有一只手空着，他是“链尾”。要找这个队伍，必须先找到老师，然后顺序找到每一个孩子。

显然，链表这种数据结构，必须利用指针变量才能实现，即一个结点中应包含一个指针变量，用它存放下一结点的地址。

结构体变量，用它去建立链表是最合适的。一个结构体变量包含若干成员，这些成员可以是数值类型、字符类型、数组类型，也可以是指针类型。用指针类型成员来存放下一个结点的地址。例如，可以设计这样一个结构体类型：

struct Student

{

int num ;

float score ;

struct Student *next ;

}

其中，成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct Student类型数据（就是next所在的结构体类型)。一个指针类型的成员既可以指向其他类型的结构体数据，也可以指向自己所在的结构体类型的数据。现在，next是struct Student类型的数据。用这种方法就可以建立链表，

每一个结点都属于struct Student类型，它的成员next用来存放下一结点的地址，可以不必知道各结点的具体地址，只要保证将下一个结点的地址放到前一结点的成员next中即可。

注意：上面只是定义了一个struct Student类型,并未实际分配存储空间,只有定义了变量才分配存储单元。