線性表一般分為順序結構和鏈式結構。
順序表裡面元素的位址是連續的，如陣列；
鍊錶裡面節點的位址不是連續的，是通過指標連起來的，如單鏈表；
①順序結構：
優點：易於查詢，索引快 list[n]這樣的操作，o(1)複雜度。
缺點：擴充套件性弱，不易刪除、插入，這兩項操作均是o(n)的時間複雜度
②鍊錶結構：
優點：擴充套件性強，易於刪除、新增。儘管整個刪除和插入演算法的時間複雜度也是o(n)。但其大部分時間都花費在查詢上，相對於刪除和插入操作本身相比於順序表更加簡單明瞭。
缺點：不易於查詢，索引慢，list[n]這樣的操作，複雜度為o(n)。
資料結構學習 線性表
考試前複習下資料結構，把一些知識點整理在這！主要參考了殷人昆主編的 資料結構 用物件導向方法與c 語言描述 這本書，以及中山大學劉聰老師的課件內容！鍊錶雙鏈表 線性表 linear list 是由n n 0 個資料元素 結點 a 0 a 1 a 2 a n 1 組成的有限序列。維基百科 線性表是乙個...
資料結構學習 線性表
鏈式儲存用指標表示邏輯結構，可以很方便的表示各種邏輯結構。順序儲存結構中，插入和刪除結點需要大量的移動元素，效率很低。順序儲存結構既可以順序訪問也可以隨機訪問，而鏈式結構只可以順序訪問。對n個元素進行排序的時間複雜最快也要o n 初始有序 通常是o nlog2n 或o n 2 單鏈表只能順序查詢插入...
資料結構學習 線性表
這一系列部落格的目的在於複習鞏固資料結構的基礎知識，為考研面試筆試做準備，所以重在原理，實踐不是重點。參考書籍有嚴蔚敏老師的 資料結構 c語言版 c c 資料結構與演算法速學速用大辭典 線性表迴圈鍊錶 雙向鍊錶 將s結點插入p結點之前 s dlistnode malloc sizeof dlistn...