结构体
结构体的首地址即为结构体第一个成员的地址,如果结构体的第一个成员是数组,则结构体的地址也是数组中第一个成员的地址
链表的基础知识
顺序表(比如说数组)各元素的地址是连续的。
数组存储在栈区,而链表存储在堆区。
图中指针也称为链,指针的类型就是结构体的名字,比如结构体的名字是student那么指针声明可以为student* next。
带有头结点的链表的头结点的指针域指向空则代表空链表,不带有头结点的链表的头指针指向空代表空链表
链表中可以有头结点也可以没有,头结点数据域中可以存储链表的长度
双链表每个结点有两个指针域,循环链表最后一个结点的指针域存储的不是空指针,而是头结点(当然这个链表中必须有首元结点)或则首元结点的地址。
参考视频:
https://space.bilibili.com/40323036?spm_id_from=333.788.b_765f7570696e666f.2
https://incompetech.filmmusic.io/song/4207-perspectives
标签:结点,链表,地址,数组,指针,结构 From: https://www.cnblogs.com/Sandals-little/p/17479230.html