下 函数 “哑结点”统 处理删除单向链表中的头结点与中间结点。横线处应填( )。 面 用 一
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;
______________________
delete del;
}else cur = cur->next;
}
return dummy.next;
}
- A. 1 cur = cur->next;
- B. 1 cur->next = del->next;
- C. 1 del->next = cur->next;
- D. 1 cur->next = nullptr;
正确答案:B