单链表中,可以通过表头header指针依次访问链表中的其他结点,这种方式比较通用
举一反三
- 中国大学MOOC: 在带表头结点的单链表中，设指针first指向表头结点，当______时，表示链表为空。
- 在单链表中,我们一般需要确定一个表尾指针,方便对单链表其他结点访问操作
- 【填空题】在以HL为表头指针的带表头附加结点的单链表和循环单链表中,判断链表为空的条件分别为________________和____________________
- n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域,则该链表结构为（）。 A: 带表头结点的双向循环链表 B: 带表头结点的双向非循环链表 C: 不带表头结点的双向循环链表 D: 不带表头结点的双向非循环链表
- 在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构