首页题目详情

双链表与单链表相比,在删除一个节点时,哪个操作更复杂?

题目配图
A.单链表删除操作
B.双链表删除操作
C.两者相同
D.无法比较

优质解答

答案

A

解析

在单链表中,删除一个节点需要找到其前驱,这在不知道前驱的情况下可能需要遍历整个链表。而双链表的节点有前驱指针,删除操作相对简单。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

面向对象程序设计单选题中等AI生成