1.順序表提供隨機讀取功能，不需要經過指標的頻繁跳轉，儲存效率很高。

2.線性表的順序儲存結構是一種隨機存取的儲存結構，鏈式儲存結構是一種順序存取的儲存結構，順序儲存指記憶體地址是一塊的，隨機存取是指訪問時可以按下標隨機訪問。

3.在棧中，棧頂指標的動態變化決定棧中元素的個數；在鏈式儲存結構中，無論是迴圈連結串列還是線性連結串列，插入和刪除元素時，只需要改變相應位置的結點指標即可，頭指標和尾指標無法決定連結串列的長度。

4.單鏈表的儲存密度小於1.

5.折半查詢的兩個前提條件是：1.有序；2.可隨機訪問元素。

6.由於計算機資源的限制，長度無窮大的廣義表不能在計算機中實現。但是如果要考慮一個E=（a，E），這是一個遞迴的表，它的長度是2，E相當於一個無限的列表E=（a,(a,(a,....))),這個廣義表是可以在計算機中實現的。

7.在n個節點的二叉連結串列中，有（n+）個空指標域。因為一共有2n個鏈域，除根節點外，每個節點有且僅有一個雙親，所以只會有n-1個節點的鏈域存放指標，指向非空子節點。2n-（n-1）=n+1.

8.廣義表第一個元素是表頭，其餘元素是表尾，如果只有一個元素，那麼表尾為空即可().

9.順序表物理相鄰，邏輯相鄰，連結串列邏輯相鄰，物理不一定相連。

10.線性表採用連結串列儲存時，不要求結點所佔空間連續，但是一個結點內部空間必須連續。

 11.原理:線性表採用連結串列儲存時,不要求結點所佔空間連續,但是一個結點內部空間必須連續。 有人說結點內部是指標的話就不連續，這是不對的，結點內部如果是指標, 結點分配空間的時候，分配的是指標型別，指標所指的空間不是結點內部的空間。如果指標所指空間也算結點內部空間的話，那指標陣列也不連續了,豈不是推翻了陣列內部空間是連續的結論了。

12.  無論是帶頭結點的連結串列，還是不帶頭結點的連結串列,頭指標head都指向連結串列中的第一個結點。如果該連結串列有頭結點,則頭指標head指向頭結點,如果沒有頭結點，則頭指標head指向連結串列的第一個節 點。

 ①帶頭結點的單鏈表中頭指標head指向頭結點,頭結點的值域不含任何資訊，從頭結點的後繼結點開始儲存資訊。頭指標head始終不等於NULL，head->next等於NULL的時候連結串列為空。

  ②不帶頭結點的單鏈表中的頭指標head直接指向開始結點,當head等於NULL的時候連結串列為空。頭結點的存在,使得空連結串列與非空連結串列的處理變得一樣,也方便了對連結串列的開始結點插入或刪除操作。