链表的含义:将若干个结构体变量通过结构体指针联系在一起的数据结构。
结点的概念:链表中的结构体变量称为链表的结点。
链表的结点构成:
在链表结点中纪要存储数据,也要存储下一个结点的地址,因此链表结点通常由若干个数据域和指针域组成。
最简单的链表结点,只包含一个数据域和一个指针域。
例题:创建一个包含3个结点的简单链表,每个结点只包含一个整型数据域和一个指针域。
思路:
1、首先定义链表结点结构体。
指针类型为什么是struct node*?
因为要指向下一个链表结构体。
2、有了链表结点,如何构成链表呢?
访问链表时,总是从第一个结点顺序访问,因此需要定义一个专门的指针,用于指向链表的第一个结点,称为头指针。
记忆:有始有终——开始有头指针指向第一个链表结点,最后有最后一个结点指向空指针。
这样,一个简单的链表就创建完成了!
采用定义变量(即静态内存空间分配)的方式创建链表结点,这种链表成为静态链表。