静态链表

时间:2022-12-03 16:58:57

链表的含义:将若干个结构体变量通过结构体指针联系在一起的数据结构。


结点的概念:链表中的结构体变量称为链表的结点。


链表的结点构成:

在链表结点中纪要存储数据,也要存储下一个结点的地址,因此链表结点通常由若干个数据域和指针域组成


最简单的链表结点,只包含一个数据域和一个指针域。


例题:创建一个包含3个结点的简单链表,每个结点只包含一个整型数据域和一个指针域。


思路:

1、首先定义链表结点结构体。

静态链表

指针类型为什么是struct node*?

因为要指向下一个链表结构体。


2、有了链表结点,如何构成链表呢?

访问链表时,总是从第一个结点顺序访问,因此需要定义一个专门的指针,用于指向链表的第一个结点,称为头指针

静态链表

静态链表

静态链表

记忆:有始有终——开始有头指针指向第一个链表结点,最后有最后一个结点指向空指针。


这样,一个简单的链表就创建完成了!


采用定义变量(即静态内存空间分配)的方式创建链表结点,这种链表成为静态链表。