jamey_star https://blog.hatena.ne.jp/jamey_star/ すべての男女は星(スター)である https://jamey-star.hatenadiary.org/ 本 プログラミング 個々の項目がデータと次の項目へのポインタを含んでいる項目の集合を、単一リンクリスト(singly-linked list)という。リストのヘッドは最初の項目を指すポインタで、リストの最後はヌルポインタでマークされる。次ぎに示すのは要素が４個のリストを表した図だ。 配列とリストには重要な違いがいくつかある。第１に、配列は決まったサイズになるが、リストのサイズは、リストの中身を記憶するのに必要なサイズに、項目ごとにポインタを記憶するためのオーバーヘッドを加算したサイズに常に等しくなる。第２に、リストはほんの少しポインタを交換すれば順序を変更できる。これは配列に必要なブロック移動より安価な作業だ。そ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjamey-star.hatenadiary.org%2Fentry%2F20080222%2F1203628557" title="プログラミング作法　第２章　アルゴリズムとデータ構造　２．７　リスト - すべての男女は星(スター)である" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/j/jamey_star/20080222/20080222063036.png Hatena Blog https://hatena.blog 2008-02-22 06:15:57 rich https://jamey-star.hatenadiary.org/entry/20080222/1203628557 1.0 100%