GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2025年12月 › 第3题

GESP 2025年12月 C++五级 单选题 第3题

C++五级单选题2025年12月第3题

所属知识点:链表 难度要求:掌握 考频:—

下面关于单链表和双链表的描述中,正确的是( )。
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 指针,直接改链 O(1);单链表删除需从头遍历找前驱………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习