删掉所有同名的并归还

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

补全 remove_all：把链上所有叫 target 的人都摘掉并 drop。删掉所有「阿岚」之后，输出「剩几个没归还」和链上的名字，格式如 剩2个:甲-乙。

（本题用 g++ -std=c++17 -O0 编译。）

提交你的答案

请登录后提交答案。

去登录

← 置空以后还悬着吗删最后一个并归还 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

#include <iostream>
#include <string>
#include <vector>
using namespace std;

struct Node {
    string name;
    Node* next = nullptr;
};

int alive = 0;   // 现在还有几个节点没有归还

Node* make(const string& name) {
    alive++;
    return new Node{name};
}

void drop(Node* nd) {
    alive--;
    delete nd;
}

Node* build(const vector<string>& names) {
    Node* head = nullptr;
    for (int i = (int)names.size() - 1; i >= 0; i--) {
        Node* nd = make(names[i]);
        nd->next = head;
        head = nd;
    }
    return head;
}

Node* remove_all(Node* head, const string& target) {
    Node dummy{""};
    dummy.next = head;
    Node* prev = &dummy;
    while (prev->next != nullptr) {
        if (prev->next->name == target) {
            // TODO: 摘下 prev->next 并 drop 它（摘完 prev 不要前进，下一个也可能要删）
            prev = prev->next;
        } else {
            prev = prev->next;
        }
    }
    return dummy.next;
}

int main() {
    Node* head = remove_all(build({"阿岚", "小满", "阿岚", "南风"}), "阿岚");
    cout << "剩" << alive << "个:";
    for (Node* cur = head; cur != nullptr; cur = cur->next) cout << cur->name << (cur->next ? "-" : "");
    cout << endl;
}

本次输入：

输出：

👩‍🏫

💬 题目评论

删掉所有同名的并归还

更多题目

全部评论