静态链表

简介: 静态链表

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


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


链表的结点构成:

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


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


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


思路:

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


image.png

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

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


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

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

image.png


image.png


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


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


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

相关文章
|
6月前
|
存储 算法 C语言
线性表,双向链表,静态链表,循环链表(约瑟夫环)(上)
线性表,双向链表,静态链表,循环链表(约瑟夫环)
77 5
|
9天前
|
存储
顺序表和链表(2)
【10月更文挑战第23天】
顺序表和链表(2)
|
10天前
|
存储 算法 数据管理
顺序表和链表(1)
【10月更文挑战第22天】
|
14天前
|
算法 索引
单链表题+数组题(快慢指针和左右指针)
单链表题+数组题(快慢指针和左右指针)
23 1
|
5月前
|
存储 索引
顺序表和链表
通过以上示例,我们可以看到顺序表和链表在实际应用中如何操作。顺序表适合于需要频繁读取数据的场景,而链表则更适用于频繁修改数据的情况。在选择使用哪种数据结构时,应考虑到实际应用的需求和上下文环境。
32 2
|
5月前
|
存储
2.顺序表_链表(附练习)
2.顺序表_链表(附练习)
|
6月前
特殊链表(循环单链表,循环双链表,静态链表)
特殊链表(循环单链表,循环双链表,静态链表)
50 3
|
6月前
|
存储 C语言
线性表,双向链表,静态链表,循环链表(约瑟夫环)(下)
线性表,双向链表,静态链表,循环链表(约瑟夫环)
71 6
|
6月前
|
存储 缓存
【顺序表和链表的对比】
【顺序表和链表的对比】
|
存储
顺序表和链表(三)
顺序表和链表
47 0