在单链表中,我们一般需要确定一个表尾指针,方便对单链表其他结点访问操作
举一反三
- 有一个长度为n（n>;1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行（ ）操作与链表的长度有关。 A: 删除单链表中的首结点 B: 删除单链表中的尾结点 C: 在单链表首结点前插入一个新结点 D: 在单链表尾结点素后插入一个新结点
- 在一个长度为n(n>l)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行( )操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表中的尾结点 C: 在单链表第一个元素前插入一个新结点 D: 在单链表最后一个元素后插入一个新结点
- 与单链表相比，双向链表的优点之一是 。 A: 插入删除操作更加方便 B: 可以进行随机访问 C: 可以省略表头指针和表尾指针 D: 访问前后相邻结点更方便。
- 下列对循环单链表的描述中不正确的是（） A: 循环单链表是单链表的另一种形式 B: 循环单链表中最后一个结点的指针也是空的 C: 循环单链表整体链表形成一个环 D: 循环单链表从链表中任一结点出发都可找到表中其他结点
- 若某表最常用的操作是在最后一个结点后插入一个结点和删除第一个结点，则采用( )存储方式最节省运算时间。 A: 单链表 B: 双向链表 C: 给出表头指针的循环单链表 D: 给出尾指针的循环单链表