亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

C++單鏈表如何實現

c++
小樊
83
2024-07-16 20:10:52
欄目: 編程語言

在 C++ 中,可以使用類來實現單鏈表。下面是一個簡單的單鏈表的實現示例:

#include <iostream>

// 定義鏈表節點結構
struct Node {
    int data;
    Node* next;
    Node(int value) : data(value), next(nullptr) {}
};

// 定義鏈表類
class LinkedList {
private:
    Node* head;
public:
    LinkedList() : head(nullptr) {}

    // 在鏈表末尾添加節點
    void append(int value) {
        Node* newNode = new Node(value);
        if (head == nullptr) {
            head = newNode;
            return;
        }
        Node* current = head;
        while (current->next != nullptr) {
            current = current->next;
        }
        current->next = newNode;
    }

    // 打印鏈表元素
    void printList() {
        Node* current = head;
        while (current != nullptr) {
            std::cout << current->data << " ";
            current = current->next;
        }
        std::cout << std::endl;
    }
};

int main() {
    LinkedList list;
    list.append(1);
    list.append(2);
    list.append(3);
    list.printList();
    
    return 0;
}

在這個示例中,我們定義了一個 Node 結構來表示鏈表中的節點,并且定義了一個 LinkedList 類來實現單鏈表。在 LinkedList 類中,我們實現了添加節點和打印鏈表元素的方法。在 main 函數中,我們創建了一個鏈表對象并且測試了添加節點和打印鏈表元素的功能。

0
大冶市| 清镇市| 辉南县| 闽清县| 玛纳斯县| 清原| 江川县| 农安县| 清苑县| 游戏| 仙居县| 新疆| 安吉县| 军事| 建德市| 翁源县| 仙居县| 蕲春县| 资阳市| 江油市| 凌云县| 荔浦县| 湖南省| 东平县| 苏州市| 临汾市| 松原市| 阿瓦提县| 高尔夫| 得荣县| 丹江口市| 岳阳县| 富锦市| 乌恰县| 方城县| 武清区| 宜州市| 陆丰市| 温州市| 新竹市| 宁国市|