對於線性表的操作：
（1）建立線性表
（2）確定線性表的長度
（3）確定線性表是否為空
（4）訪問表中指定位置的節點的值
（5）查詢指定值在表中的位置
（6）在表中指定位置插入乙個新節點
（7）刪除表中指定位置的節點
2.線性表的鏈結儲存結構
用鏈結方式儲存的線性表稱為鍊錶。
優點：不必調整節點的位址，儲存單元對儲存空間的連續與否不要求。
鍊錶的三種實現方式：單鏈表，迴圈鍊錶和雙向鍊錶。
結點由資料域和指標域構成。指標域指向下乙個結點（存放下乙個結點的位址資訊）
鍊錶的第乙個節點為頭結點（表頭），最後乙個節點（表尾）。
指向表頭的指標為頭指標，指向表尾的指標為尾指標。
驗證乙個結點是否為尾結點，看指標域域值是否為null。
空鍊錶：只有乙個空結點，頭指標尾指標指向它。
迴圈鍊錶：將原來單鏈表的表尾的指標指向第乙個哨位結點（資料域為空的結點）。
迴圈鍊錶為空：只有乙個空結點，頭指標指向它，它指向自己（空的哨位結點）。
雙向鍊錶：有2個指標域，一左一右，分別指向前面和後面的結點。尾結點的right域為空，頭結點的left 指向哨位結點，哨位結點的left為空.
雙向鍊錶更易找到前驅結點。
刪除結點，雙方的指向要搞清楚，分別考慮刪頭，尾，普通結點的情況。
3.堆疊
3.1用順序方式儲存的堆疊稱為順序棧。
用陣列來存放棧元素。
3.2用鏈結方式儲存的堆疊稱為鏈式棧。
mysql 線性表 資料結構之線性表
概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素，a 是 a i 的直接後繼元...
mysql 線性表 資料結構 線性表之順序線性表
public class sequencelist else stringbuilder sb new stringbuilder for int i 0 i size i int len sb.length public class sequencelisttest public static v...
資料結構之線性表
從現在開始,我們開始討論如何實現一些常用的資料結構和其中的一些經典演算法.等把資料結構講完了.我可能會繼續討論vc 的程式設計只是以及vs平台下的c c 開發等等.呵呵.我們進入正題吧.我在這裡就只實現線性表的連表結構.當然了,這裡實際上包含了好多知識.我希望大家在引用的時候.一定要領悟裡面的一些變...