不定數量的類成員變量（C++）

Question

我正在處理的C++程序設計用於在C++中創建一個自定義的雙鏈表類，它通過利用無限數量的節點結構指針與一個數據值和兩個指針。這是這個計劃的前提。不能使用STL LinkedList類，必須自己創建。

這就是說，你如何創建一個沒有特定數量指向節點的類成員變量？我不想在聲明這個類時初始化五十個節點，但只能使用其中的十個節點。同時，我不想初始化只有5，然後不得不使用超過5。有沒有一種方法來動態地添加節點指針到C++中的鏈接列表類，當節點指針被認爲是一個成員變量？

我是否會以正確的方式去做這件事？如果是這樣，我將如何去做這件事？

Answer 1

圖片這樣的：

+----------+-------+------+ 
| Previous | Data | Next | 
| Node  | Field | Node | 
+----------+-------+------+ 

具有兩個鏈路字段和一個數據字段的節點。
（鏈表總是更容易理解，當你繪製它們。）

我們可以有兩個：

+----------+-------+------+ 
| Previous | Data | Next | 
| Node  | Field | Node | 
+----------+-------+------+ 
    ^    | 
    |     V 
+----------+-------+------+ 
| Previous | Data | Next | 
| Node  | Field | Node | 
+----------+-------+------+ 

第2節點指向第一的Previous Node領域。第一個節點沒有前輩，所以它的Previous Node字段爲空。

同樣，第一個節點的Next Node字段指向第二個節點。第二個節點沒有後繼，所以第二個節點的Next Node字段爲空。

這是我相信需求想要的：使用指針的雙向鏈表。

編輯1：三個節點

+----------+-------+------+ 
| Previous | Data | Next | 
| Node  | Field | Node | 
+----------+-------+------+ 
    ^    | 
    |     V 
+----------+-------+------+ 
| Previous | Data | Next | 
| Node  | Field | Node | 
+----------+-------+------+ 
    ^    | 
    |     V 
+----------+-------+------+ 
| Previous | Data | Next | 
| Node  | Field | Node | 
+----------+-------+------+ 

正如你可以看到，參觀（移動）在向前方式的節點，你跟着一個節點的鏈路領域獲得下一節點。同樣，要以後退的方式，您可以按照Previous Node鏈接進入節點的前任。

關於鏈接的一個很好的問題是，您只需要更改鏈接字段，以便在列表的中間中插入一個節點。插入過程的繪製留給讀者練習。

編輯2：容器類
鏈表是節點的容器。對於簡單的實現，Container類不應該是一個Node。

容器有-一個指向第一個節點和可選的指向最後一個節點：

+------+-------+ 
| Last | First | 
| Node | Node | 
+------+-------+ 
    |  | 
    |  +---------------+ 
    |      | 
    |      V 
    | +----------+-------+------+ 
    | | Previous | Data | Next | 
    | | Node  | Field | Node | 
    | +----------+-------+------+ 
    | ^    | 
    |  |     V 
    | +----------+-------+------+ 
    | | Previous | Data | Next | 
    | | Node  | Field | Node | 
    | +----------+-------+------+ 
    | ^    | 
    |  |     V 
    | +----------+-------+------+ 
    | | Previous | Data | Next | 
    +->| Node  | Field | Node | 
    +----------+-------+------+ 

通過使用容器類，你不需要擔心的使用作爲第一個節點的空節點。在這裏，我們使用一個簡單的指針來指向第一個節點。此外，還有一個指向最後一個節點的指針。

指向最後一個節點的指針加速了追加節點到列表的操作。如果沒有這個指針，你將不得不遍歷所有的節點來找到最後一個節點，這需要花費很多時間。