单选题 适中
#19812

下面关于单链表和双链表的描述中,正确的是( )。 struct DNode { int data ; DNode * prev ; DNode * next ;…

下面关于单链表和双链表的描述中,正确的是( )。

struct DNode { 
    int data; 
    DNode* prev; 
    DNode* next; 
}; 
// 在双链表中删除指定节点 
void deleteNode(DNode* node) { 
    if (node->prev) { 
        node->prev->next = node->next; 
    } 
    if (node->next) { 
        node->next->prev = node->prev; 
    } 
    delete node; 
} 
struct SNode { 
    int data; 
    SNode* next; 
}; 
// 在单链表中删除指定节点 
void deleteSNode(SNode* head, SNode* node) { 
    SNode* prev = head; 
    while (prev->next != node) { 
        prev = prev->next; 
    } 
    prev->next = node->next; 
    delete node; 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
分析双链表删除操作:已知待删节点地址,通过其prev和next指针直接修改前后节点的链接关系,无需遍历,操作步骤数恒定。分析单链表删除操作:已知待删节点地址,但无法直接获取前驱节点,必须从头节点开始逐个遍历直至找到前驱节点,链接修改依赖遍历过程,操作步骤数与节点位置相关。两种结构的删除操作均涉及指针重连和内存释放,但查找前驱的方式导致时间复杂度机制不同。