鏈式儲存設計時，各個不同的節點的儲存空間可以不連續，但節點內的儲存單元位址必須連續。
動態分配並不是鏈式儲存，它同樣屬於順序儲存結構，物理結構沒有變化，依然是隨機訪問方式，只是分配的空間大小可以執行時決定。
訪問方式是指讀寫方式。順序表是一種支援隨機訪問的訪問結構，根據起始位址加上元素的序號，可以很方便地訪問任意乙個元素，這就是隨機訪問的概念。
迴圈單鏈表的判空條件不是頭結點的指標是否為空，而是他是否等於頭指標。
靜態鍊錶也要預先分配一塊連續的記憶體空間。靜態鍊錶中指標表示的是下乙個元素在陣列中的位置。
帶頭結點的雙迴圈鍊錶為空的條件是：頭結點的prior和next都指向自身。
單鏈表設定頭結點的目的是為了方便運算的實現。
主要體現在：①有頭結點後，插入和刪除資料元素的演算法就同意了，不再需要判斷是否在第乙個元素之前插入或刪除第乙個元素
②不論鍊錶是否為空，其頭指標是指向頭結點的非空指標，鍊錶的頭指標不變，因此，空表和非空表的處理就統一了。
資料結構錯題集
若用鍊錶儲存一棵二叉樹時，每個結點除資料域外，還有指向左孩子和右孩子的兩個指標。在這種儲存結構中，n個結點的二叉樹共有 2n 個指標域，其中有 n 1 個指標域是存放了位址，有 n 1 個指標是空指標。解答 因為有n個節點，每個節點都存了乙個lchild，乙個rchild，所以共2n個指標域。因為除...
錯題 資料結構 佇列
已知迴圈佇列儲存在一維陣列 a 0.n 1 中，且佇列非空時 front 和rear 分別指向隊頭元素和隊尾元素。若初始時佇列空，且要求第乙個進入佇列的元素儲存在 a 0 處，則初始時 front 和rear 的值分別是 a.0，0 b.0，n 1 c.n 1，0 d.n 1，n 1 錯題整理。此題...
資料結構錯題彙總
3 通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著 a 資料具有同一特點 b 不僅資料元素所包含的資料項的個數要相同，而且對應資料項的型別要一致 c 每個資料元素都一樣 d 資料元素所包含的資料項的個數要相等 答案 b 6 以下資料結構中，是非線性資料結構 a 樹 b 字串 c 佇列 ...