单选题
适中
#19812
下面关于单链表和双链表的描述中,正确的是( )。 struct DNode { int data ; DNode * prev ; DNode * next ;…
下面关于单链表和双链表的描述中,正确的是( )。
答案与解析
正确答案:C
解析
分析双链表删除操作:已知待删节点地址,通过其prev和next指针直接修改前后节点的链接关系,无需遍历,操作步骤数恒定。分析单链表删除操作:已知待删节点地址,但无法直接获取前驱节点,必须从头节点开始逐个遍历直至找到前驱节点,链接修改依赖遍历过程,操作步骤数与节点位置相关。两种结构的删除操作均涉及指针重连和内存释放,但查找前驱的方式导致时间复杂度机制不同。