連結リスト
linked list
配列と比較する。
片方向リスト、双方向リスト、線形リスト、循環リストなどがある
連結リストは他のデータ構造の構成要素として使われる。例えば、スタック、キューなどである。
連結リスト - Wikipedia
循環リスト
循環リストはデータ格納用バッファの管理によく使われ、
番兵ノード( sentinel)
リストの先頭や最後尾に置かれることがある。番兵ノードにはデータは格納されない
#mutable #programming
#React_fiber