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

溫馨提示×

c++雙重指針在類成員中的應用

c++
小樊
82
2024-09-24 23:29:18
欄目: 編程語言

在 C++ 中,雙重指針可以在類成員中應用,主要用于實現一些復雜的數據結構,例如雙向鏈表、二叉樹等。下面是一個簡單的例子,演示如何在類成員中使用雙重指針來實現一個雙向鏈表。

#include <iostream>
using namespace std;

class Node {
public:
    int data;
    Node* prev;
    Node* next;
};

class DoublyLinkedList {
public:
    Node* head;
    Node* tail;

    DoublyLinkedList() : head(nullptr), tail(nullptr) {}

    ~DoublyLinkedList() {
        while (head != nullptr) {
            Node* temp = head;
            head = head->next;
            delete temp;
        }
    }

    void append(int data) {
        Node* newNode = new Node();
        newNode->data = data;
        newNode->prev = tail;
        newNode->next = nullptr;

        if (tail != nullptr) {
            tail->next = newNode;
        } else {
            head = newNode;
        }

        tail = newNode;
    }

    void print() {
        Node* temp = head;
        while (temp != nullptr) {
            cout << temp->data << " ";
            temp = temp->next;
        }
        cout << endl;
    }
};

int main() {
    DoublyLinkedList list;
    list.append(1);
    list.append(2);
    list.append(3);
    list.print(); // Output: 1 2 3

    return 0;
}

在這個例子中,我們定義了一個 Node 類,其中包含一個整型數據 data 和兩個指向前后節點的指針 prevnext。然后我們定義了一個 DoublyLinkedList 類,其中包含兩個指向鏈表頭和尾部的指針 headtail

DoublyLinkedList 類中,我們實現了幾個成員函數,包括 appendprintappend 函數用于在鏈表尾部添加一個新節點,print 函數用于打印鏈表中的所有元素。

通過使用雙重指針,我們可以方便地實現鏈表中的節點的前后連接關系,從而實現一個雙向鏈表。

0
阳城县| 昆明市| 龙海市| 安图县| 武邑县| 福海县| 长岛县| 陕西省| 育儿| 灵宝市| 乐清市| 清原| 青冈县| 寻甸| 灯塔市| 陆河县| 蓝田县| 宁波市| 莲花县| 鹰潭市| 苍南县| 于都县| 大同市| 平遥县| 新晃| 卢氏县| 图们市| 汤原县| 通渭县| 长宁县| 肇东市| 天峻县| 原阳县| 绥中县| 尉氏县| 永安市| 文化| 桓台县| 隆林| 灵台县| 西林县|