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

溫馨提示×

c++ listnode如何實現雙向鏈表

c++
小樊
82
2024-07-24 14:26:16
欄目: 編程語言

在C++中實現雙向鏈表可以通過定義一個ListNode結構體來實現,該結構體包含三個成員變量:值val、指向下一個節點的指針next和指向前一個節點的指針prev。

以下是一個簡單的雙向鏈表的實現示例:

#include <iostream>

struct ListNode {
    int val;
    ListNode* next;
    ListNode* prev;
    ListNode(int x) : val(x), next(nullptr), prev(nullptr) {}
};

class DoubleLinkedList {
private:
    ListNode* head;
    ListNode* tail;

public:
    DoubleLinkedList() : head(nullptr), tail(nullptr) {}

    void insertAtHead(int val) {
        ListNode* newNode = new ListNode(val);
        if (head == nullptr) {
            head = newNode;
            tail = newNode;
        } else {
            newNode->next = head;
            head->prev = newNode;
            head = newNode;
        }
    }

    void insertAtTail(int val) {
        ListNode* newNode = new ListNode(val);
        if (tail == nullptr) {
            head = newNode;
            tail = newNode;
        } else {
            newNode->prev = tail;
            tail->next = newNode;
            tail = newNode;
        }
    }

    void printList() {
        ListNode* current = head;
        while (current != nullptr) {
            std::cout << current->val << " ";
            current = current->next;
        }
        std::cout << std::endl;
    }
};

int main() {
    DoubleLinkedList dl;
    dl.insertAtHead(1);
    dl.insertAtTail(2);
    dl.insertAtTail(3);

    dl.printList();

    return 0;
}

在上面的示例中,定義了一個DoubleLinkedList類來實現雙向鏈表的基本操作,包括在鏈表頭部插入節點和在鏈表尾部插入節點。通過調用insertAtHead和insertAtTail方法可以向雙向鏈表中插入節點,然后通過printList方法打印出整個鏈表的值。

0
马鞍山市| 白沙| 宁强县| 楚雄市| 曲松县| 青阳县| 古浪县| 哈巴河县| 临武县| 那坡县| 乾安县| 木里| 博客| 缙云县| 饶平县| 道真| 兴和县| 虹口区| 宿松县| 曲阜市| 和政县| 乌兰县| 铜川市| 德格县| 岑溪市| 临安市| 通州市| 时尚| 潮安县| 凉城县| 于田县| 秭归县| 明水县| 弥勒县| 绥化市| 城固县| 新绛县| 甘德县| 大悟县| 四川省| 昂仁县|