单链表

结构体

结构体的首地址即为结构体第一个成员的地址，如果结构体的第一个成员是数组，则结构体的地址也是数组中第一个成员的地址

链表的基础知识

顺序表（比如说数组）各元素的地址是连续的。

数组存储在栈区，而链表存储在堆区。

图中指针也称为链，指针的类型就是结构体的名字，比如结构体的名字是student那么指针声明可以为student* next。

如果是建立链表结点则使用结构体。如果需要对复杂的链表进行操作，应该使用类来实现，其对结点和链表的操作封装在一起增加代码的可读性和可维护性。

带有头结点的链表的头结点的指针域指向空则代表空链表，不带有头结点的链表的头指针指向空代表空链表

链表中可以有头结点也可以没有，头结点数据域中可以存储链表的长度

 

双链表每个结点有两个指针域，循环链表最后一个结点的指针域存储的不是空指针，而是头结点（当然这个链表中必须有首元结点）或则首元结点的地址。

 

指向链表结点的指针为空的几点含义：

• 这是一个空链表
• 如果是按值查找，说明没有找到这个数据
• 如果是按索引查找，说明要找的索引值越界了

参考视频：
https://space.bilibili.com/40323036?spm_id_from=333.788.b_765f7570696e666f.2

https://incompetech.filmmusic.io/song/4207-perspectives