链表·单选训练3

第 1 题（单选）

链表结点通过（）链接在一起。

{{ select(1) }}

• 索引
• 指针
• 数组下标
• 哈希值

第 2 题（单选）

在单向链表中，头指针的作用是（）。

{{ select(2) }}

• 标识链表第一个结点
• 存储链表长度
• 指向链表最后一个结点
• 存储结点数据

第 3 题（单选）

关于链表插入操作，下列哪种情况需要额外处理头结点？

{{ select(3) }}

• 在表头插入
• 在表尾插入
• 在中间插入
• 删除结点

第 4 题（单选）

单链表中，在p结点之前插入新结点q，已知头指针head，需要（）。

{{ select(4) }}

• 从head开始遍历找到p的前驱
• 直接修改p的指针
• 将q链接到p后面再交换数据
• 无法插入

第 5 题（单选）

在一个长度为n的循环单链表中，遍历所有结点需要移动指针的次数是（）。

{{ select(5) }}

• n-1
• n
• n+1
• 2n