中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
额尔古纳市| 龙胜| 财经| 永胜县| 台安县| 政和县| 万盛区| 杂多县| 兴宁市| 巴青县| 鄯善县| 广宁县| 钟祥市| 修水县| 永昌县| 贺兰县| 醴陵市| 汪清县| 大关县| 大港区| 陇川县| 乌兰察布市| 贵南县| 南宫市| 卢氏县| 大竹县| 武定县| 武安市| 壶关县| 永定县| 偏关县| 都安| 大邑县| 珠海市| 凭祥市| 北川| 奎屯市| 千阳县| 衡阳县| 孟津县| 方正县|