有一个长度为n（n>1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行______ 操作与_

学习人数: 6.5k

正确率: ??%

题目描述

未通过

有一个长度为n（n>1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行______ 操作与链表的长度有关。

A. 删除单链表中的首结点

B. 删除单链表中的尾结点

C. 在单链表首结点前插入一个新结点

D. 在单链表尾结点素后插入一个新结点

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有19条笔记

2 个回答 (点击展开回答)

2023年11月21日 21:04

因为删除尾结点需要遍历整个链表来找到尾结点的前一个节点，所以操作的时间复杂度与链表的长度有关。

2023年11月3日 00:33

在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。

zhiwei 回复永光：他不是有尾指针吗？

2023年11月9日 10:12

Five6667 回复永光：他不是有尾指针吗？

2023年11月21日 21:03