线性表：顺序表与链表 - C++ 数据结构与算法

← 返回课程C++ 数据结构与算法 › 第 2 关

进度 0%

第 2 关：线性表：顺序表与链表

C++进阶

📖 本课目标

本关属于《C++ 数据结构与算法》第 2 课。阅读右侧代码模板，理解每一行的作用，然后动手修改并完成练习。

🎯 本课要点

include <iostream>

🛠 学习方式

阅读右侧代码模板中的注释与实现
修改代码，尝试达成新的效果
点击「运行」查看实际输出
确认理解后点击「提交」标记本关完成

💡 说明

本关为 C++，浏览器内无法真正执行该语言。当前「运行」输出为演示结果，请在本地环境中编译运行以验证代码。

main.pytest.py

#include <iostream>
using namespace std;

// 链表节点
struct Node {
    int data;
    Node* next;
    Node(int val) : data(val), next(nullptr) {}
};

class LinkedList {
    Node* head;
public:
    LinkedList() : head(nullptr) {}
    
    void insert(int val) {
        Node* newNode = new Node(val);
        newNode->next = head;
        head = newNode;
    }
    
    void print() {
        Node* current = head;
        while (current) {
            cout << current->data << " -> ";
            current = current->next;
        }
        cout << "NULL" << endl;
    }
    
    bool search(int val) {
        Node* current = head;
        while (current) {
            if (current->data == val) return true;
            current = current->next;
        }
        return false;
    }
    
    ~LinkedList() {
        while (head) {
            Node* temp = head;
            head = head->next;
            delete temp;
        }
    }
};

int main() {
    LinkedList list;
    list.insert(3);
    list.insert(2);
    list.insert(1);
    
    cout << "链表内容: ";
    list.print();
    
    cout << "查找 2: " << (list.search(2) ? "找到" : "未找到") << endl;
    cout << "查找 5: " << (list.search(5) ? "找到" : "未找到") << endl;
    
    return 0;
}

点击「运行」或「提交代码」查看结果

📖 查看本课说明

第 2 关：线性表：顺序表与链表

C++ · 进阶 · 《C++ 数据结构与算法》

include <iostream>

本关为 C++，浏览器无法真正编译运行，请在本地环境验证代码。