連結リスト

単方向の連結リストの実装。

Note

構造体のポインタ変数をメンバ変数に持つとき、そのままだと実体をもたないので、

head = (struct Node *)malloc( sizeof(struct Node) );
head = new Node;

コンストラクタとかで上みたいな感じで実体をもたせる。 あとは、任意の場所の要素を追加、削除できるメソッドを用意した。

実行結果

index: 0 value: 10
index: 1 value: 20
index: 2 value: 30
index: 3 value: 40
----------------
index: 0 value: 10
index: 1 value: 20
index: 2 value: 100
index: 3 value: 30
index: 4 value: 40
----------------
index: 0 value: 0
index: 1 value: 10
index: 2 value: 20
index: 3 value: 100
index: 4 value: 30
index: 5 value: 40
----------------
index: 0 value: 0
index: 1 value: 10
index: 2 value: 100
index: 3 value: 30
index: 4 value: 40