C言語学習ポータル(無料版) 学習コンテンツ 用語辞典 双方向連結リスト

双方向連結リストとは

読み:そうほうこうれんけつりすと・C言語用語辞典

各ノードが次の要素だけでなく前の要素へのポインタも持つ連結リストのこと。前後どちらの方向にも自由にたどることができる。1つ手前の要素へすぐに戻れる代わりに、余分にポインタを保持する必要がある。

関連する用語

連結リストれんけつりすと

各要素(ノード)が次の要素へのポインタを持つことで一列につながったデータ構造のこと。配列と違い、途中への挿入・削除が得意。先頭に要素を追加する処理を、配列よりも高速に行うことができる。

ノードのーど

連結リストや木構造を構成する1つひとつの要素のこと。データそのものと、次の要素へのポインタをセットで持つ形になっている。連結リストでは次のノードへのポインタを、木構造では子ノードへのポインタを持つ。

アプリの用語集で引く(無料・登録不要) 用語辞典の目次へ

もっと先へ:ポインタ・メモリ・ファイル入出力・セキュアコーディングを含む全26トラックと、段位検定・模試のフルセットは完全版に収録しています。

完全版(BOOTH)を見る