‹ 上一题 下一题 ›

g5-04400. GESP-5级-2025-09-单选-第02题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52025-09单选客观题5级·链表链表

函数 removeElements 删除单链表中所有结点值等于 val 的结点,并返回新的头结点,其中链表头结点为 head,则横线处填写( )。

// 结点结构体
struct Node {
    int val;
    Node* next;
    Node() : val(0), next(nullptr) {}
    Node(int x) : val(x), next(nullptr) {}
    Node(int x, Node *next) : val(x), next(next) {}
};

Node* removeElements(Node* head, int val) {
    Node dummy(0, head);        // 哑结点,统一处理头结点
    Node* cur = &dummy;
    while (cur->next) {
        if (cur->next->val == val) {
            ____________        // 在此填入代码
        }
        else {
            cur = cur->next;
        }
    }
    return dummy.next;
}
  • A. ```cpp
    Node* del = cur;
    cur = del->next;
    delete del;
- **B.** ```cpp
Node* del = cur->next;
cur->next = del;
delete del;
  • C. ```cpp
    Node* del = cur->next;
    cur->next = del->next;
    delete del;
- **D.** ```cpp
Node* del = cur->next;
delete del;
cur->next = del->next;
未选择
输入
输出

            
答案