AI题库 · GESP-C++五级题库
题目分享 #24780
下面函数用“哑结点”统一处理删除单向链表中的头结点与中间结点。横线处应填( )。
struct Node{
int val;
Node* next;
Node(int v):val(v),next(nullptr){}
};
Node* eraseAll(Node* head, int x){
Node dummy(0);
dummy.next = head;
Node* cur = &dummy;
while(cur->next){
if(cur->next->val == x){
Node* del = cur->next;
cur->next = del->next; // 空白处:让当前节点跳过待删除节点,直接指向后一个节点
delete del;
}else cur = cur->next;
}
return dummy.next;
}
A
cur = cur->next;
B
cur->next = del->next;
C
del->next = cur->next;
D
cur->next = nullptr;
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。