線形リスト

[参考]グラフの例：amaznode データ表現 線形リスト(linear list)または連結リスト(linked list)は各ノードがデータとポインタを持ち，一列に並んだデータを表現するデータ構造である．最後のノードはNULLポインタを持つ． データとして2次元座標の値を持つ線形リストを考える． 各ノードは構造体によって次のように定義される 線形リストのデータ表現の特徴は次のノードへのポインタを持つということである．これは，構造体のメンバの中にstruct node *nodeとして自分自身の構造体のポインタを宣言することによって実現される． 線形リストの作り方 構造体で表されるノードを連結して線形リストを作る方法を考える． 単純(愚直)な方法 最も単純な方法はnextに順に新しいノードのポインタを入れていく方法である． 次に示すのはこの方法によって，ノード数3の線形リストを作るプ