12.14 链表看一看
顺序表，链表
再存储一个地址，所以最后是结点：数据域和指针域（指针域称为：链，指针），头指针
单链表可以由头指针唯一指定，因此单链表可以用头指针的名字来命名
NULL 空
各结点两个域组成：数值、后继指针存储地址
只有一个指针域：单链表
两个指针域：双链表
首尾相接的链表：循环链表
头指针：指向链表中第一个结点的指针
头结点：附设的结点
首元结点：存储第一个元素的结点
如何表示空表
头结点的指针域为空，那么就是空表
头结点的好处：
便于首元结点的处理
便于空表和非空表的统一处理
头结点的数据域：可以为空；或者是表长度
（统计表长的时候不放进去）
此处存取方式与存储方式是不一样的
链表特点：顺序存取，只能通过头指针进入链表，寻找第一个结点和最后一个结点所花时间不等
顺序表是随机存取
投递4399游戏等公司10个岗位 >
查看8道真题和解析