ベースのノード・データ構造及びアルゴリズムの一本鎖非環式操作

挿入ノード

1  // 書き込み：
2 R＆LT = P-> pNext; // R＆LT一時変数
。3 P-> pNext = Q; // Qノードアドレスを挿入する
。4 Q->次に= R＆LT;
 5  
。6  
。7  // 両者を書き込む：
8。 Q-> = P-pNext> pNextは; // 挿入されたノードポインタフィールドの次ノードポインタフィールドに原点を割り当てる
9。 P-> pNext = Q; // 元のノード・ポインタ・フィールドでありますノードへのアドレスの割り当て

 

ノードを削除します。

1 R＆LT = P-> pNext;
 2  // 最後のメモリの解放を容易にするために、一時的な変数に割り当てられている削除するノードのアドレス
3。 
4。 P-> = P-pNext> pNext - > pNext; //は、R-> pNextのように書くことができます。
 5  // 後ポインタフィールドをノードに割り当てられたp個のPノードにだけ後ろのPノード、ノード・ポインタ・フィールドを削除します
6。 
7。 無料（R＆LT）;
 8  // 手動解除メモリ