単方向連結リストの設計原理と実装手法
1. 連鎖記憶方式の基本概念
線形リストを物理メモリ上に配置する際、隣接する論理要素が連続したアドレスを持つ必要はない。この配置方式は非順序記憶とも呼ばれ、任意のメモリ領域にデータを分散させ、ポインタによって前後の論理関係を維持する。これにより、要素の追加や削除が配列に比べて効率的に行える一方、インデックスによる直接アクセスは不可能となる。
1.1 基 ...
6月19日 18:41 投稿
奇想天外なアイデアがコードで現実になる場所
6月19日 18:41 投稿