交付增删查反转一起验收

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

这是这条路线的最终作品。把完整的 LinkList（append / size / find / remove / reverse，外加析构时释放全部节点）写出来，然后一次验完五条：放 4 个人之后 size() 是 4；find("阿泰") 能找到；find("北辰") 返回 nullptr；删掉头「阿岚」之后 size() 是 3；再反转一次，第一个是「南风」。五条全过输出 验收通过，否则输出 验收失败。

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

提交你的答案

请登录后提交答案。

去登录

← 第四步接上反转加上内存检查以后会抓什么 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

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

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

struct LinkList {
    Node* head = nullptr;

void append(const string& name) {
        Node* nd = new Node{name};
        if (head == nullptr) {
            head = nd;
            return;
        }
        Node* cur = head;
        while (cur->next != nullptr) cur = cur->next;
        cur->next = nd;
    }

int size() const {
        int n = 0;
        for (Node* cur = head; cur != nullptr; cur = cur->next) n++;
        return n;
    }

Node* find(const string& name) const {
        for (Node* cur = head; cur != nullptr; cur = cur->next) {
            if (cur->name == name) return cur;
        }
        return nullptr;
    }

void remove(const string& name) {
        Node* prev = nullptr;
        for (Node* cur = head; cur != nullptr; prev = cur, cur = cur->next) {
            if (cur->name == name) {
                if (prev == nullptr) head = cur->next;
                else prev->next = cur->next;
                delete cur;
                return;
            }
        }
    }

void reverse() {
        // TODO: 三步一循环把整条链掉头（和 n07 一样），最后把 head 换成新头
    }

~LinkList() {
        while (head != nullptr) {
            Node* nxt = head->next;
            delete head;
            head = nxt;
        }
    }
};

int main() {
    LinkList lk;
    for (const string& x : {"阿岚", "小满", "阿泰", "南风"}) lk.append(x);
    vector<bool> checks;
    checks.push_back(lk.size() == 4);
    checks.push_back(lk.find("阿泰") != nullptr);
    checks.push_back(lk.find("北辰") == nullptr);
    lk.remove("阿岚");
    checks.push_back(lk.size() == 3);
    lk.reverse();
    checks.push_back(lk.head->name == "南风");
    bool ok = true;
    for (bool c : checks) ok = ok && c;
    cout << (ok ? "验收通过" : "验收失败") << endl;
}

本次输入：

输出：

👩‍🏫

💬 题目评论

交付增删查反转一起验收

更多题目

全部评论