循環と線形
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/29 20:30 UTC 版)
循環リストは、本質的に環状の構造を表すのに適している。また、どのノードからでもリスト全体をたどることが可能である。また、(最後尾のノードを指す)ポインタを1つ保持しておけば、先頭と最後尾を同時に効率的にアクセス可能である。主な欠点は、繰り返し処理をする際に、微妙に複雑な配慮を要する点である。
※この「循環と線形」の解説は、「連結リスト」の解説の一部です。
「循環と線形」を含む「連結リスト」の記事については、「連結リスト」の概要を参照ください。
- 循環と線形のページへのリンク