91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c++鏈表類怎么創建使用

c++
小億
110
2024-01-11 10:31:07
欄目: 編程語言

要創建和使用一個C++鏈表類,你可以按照以下步驟進行:

  1. 創建一個節點類:節點類表示鏈表中的一個節點,通常包含一個數據成員和一個指向下一個節點的指針。
class Node {
public:
    int data;
    Node* next;
};
  1. 創建鏈表類:鏈表類包含對鏈表的操作方法,如插入、刪除和打印等。
class LinkedList {
private:
    Node* head;
public:
    LinkedList() {
        head = nullptr;  // 初始化鏈表為空
    }

    // 在鏈表末尾插入一個節點
    void insert(int value) {
        Node* newNode = new Node();
        newNode->data = value;
        newNode->next = nullptr;

        if (head == nullptr) {
            head = newNode;
        } else {
            Node* current = head;
            while (current->next != nullptr) {
                current = current->next;
            }
            current->next = newNode;
        }
    }

    // 刪除指定值的節點
    void remove(int value) {
        if (head == nullptr) {
            return;
        }

        if (head->data == value) {
            Node* temp = head;
            head = head->next;
            delete temp;
            return;
        }

        Node* previous = head;
        Node* current = head->next;
        while (current != nullptr) {
            if (current->data == value) {
                previous->next = current->next;
                delete current;
                return;
            }
            previous = current;
            current = current->next;
        }
    }

    // 打印鏈表中的所有節點值
    void print() {
        Node* current = head;
        while (current != nullptr) {
            cout << current->data << " ";
            current = current->next;
        }
        cout << endl;
    }
};
  1. 使用鏈表類:在你的主程序中,你可以創建一個鏈表對象并使用它的方法。
int main() {
    LinkedList list;
    list.insert(1);
    list.insert(2);
    list.insert(3);
    list.print();  // 輸出:1 2 3

    list.remove(2);
    list.print();  // 輸出:1 3

    return 0;
}

這是一個簡單的鏈表類的例子,你可以根據你的需求進行修改和擴展。

0
民县| 大洼县| 海原县| 三门县| 沧州市| 潜山县| 合肥市| 高唐县| 马龙县| 乳山市| 新竹县| 蒲江县| 连南| 龙江县| 慈利县| 吉隆县| 高清| 新绛县| 宁海县| 田林县| 民乐县| 子长县| 彭山县| 马关县| 东莞市| 沾化县| 将乐县| 乌拉特中旗| 太仆寺旗| 呼伦贝尔市| 恭城| 鄢陵县| 芜湖市| 孟村| 伽师县| 崇阳县| 海兴县| 昭平县| 错那县| 蛟河市| 宜都市|