リンクされた構造(linked structure)

配列を用いた連結リストの実現

構造体ポインタを用いた連結リストの実現

 内生的実現

 外生的実現

連結リスト(linked list)

ソート済みリスト(sorted list)

双端リスト(double-ended list)

双方向(2重)連結リスト(doubly linked list)

 +双端(double-ended)

巡回連結リスト(circular linked list)

 +双方向(2重)(doubly)