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

溫馨提示×

c++鏈表怎么實現

c++
小億
83
2024-08-01 18:00:12
欄目: 編程語言

在C++中,鏈表可以通過定義一個結構體來實現。

#include <iostream>

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

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

    // 插入節點
    void insert(int val) {
        Node* newNode = new Node(val);
        if (head == nullptr) {
            head = newNode;
        } else {
            Node* current = head;
            while (current->next != nullptr) {
                current = current->next;
            }
            current->next = newNode;
        }
    }

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

int main() {
    LinkedList list;
    list.insert(1);
    list.insert(2);
    list.insert(3);

    list.print();

    return 0;
}

以上代碼實現了一個簡單的單鏈表,包括插入節點和打印鏈表的功能。通過定義結構體Node表示鏈表節點,然后在鏈表類LinkedList中實現插入節點和打印鏈表的方法。在main函數中創建一個鏈表對象,插入幾個節點并打印鏈表內容。

0
手机| 沙坪坝区| 仲巴县| 天峻县| 屏东市| 巴彦县| 望江县| 辛集市| 什邡市| 盐津县| 义马市| 隆林| 盐源县| 兴隆县| 东乡县| 陵水| 棋牌| 固镇县| 五华县| 景洪市| 鄂温| 陈巴尔虎旗| 五莲县| 庆云县| 延寿县| 博湖县| 潞西市| 三门峡市| 东安县| 葫芦岛市| 禄劝| 涟源市| 寻乌县| 沛县| 永寿县| 鹰潭市| 元氏县| 汶川县| 卓资县| 长葛市| 基隆市|