抽象資料型別線性表的基本運算
initlist(&l):初始化線性表，構造乙個空的線性表。
destroylist(&l):銷毀線性表，釋放線性表l占用的記憶體空間。
listempty(l):判斷線性表是否為空表，若l為空表，則返回真，否則返回假。
listlength(l):求線性表的長度返回l中元素的個數。
displist(l):輸出線性表，當線性表l不為空時，順序顯示l中各節點的值域。
getelem(l,i,&e):求線性表中某個資料元素值，用e返回l中第i(1<=i<=n)個元素的值。
locateelem(l,e):按元素值查詢，返回l中第1個值域與e相等的序號，若這樣的元素不存在，則返回值為0。
listinsert(&l,i,e):插入資料元素，在l的第i(1<=i<=n+1)個元素之前插入新的元素e，l的長度增1。
listdelete(&l,i,&e):刪除資料元素，刪除l的第i(1<=i<=n)個元素，並用e返回其值，l的長度減1。
簡單總結線性表
線性表的順序儲存結構 順序儲存結構用一段連續的儲存單元依次儲存線性表的資料元素。優點 1 無須為表示表中元素之間的邏輯關係而增加額外的儲存空間 2 可以快速地訪問表中任一位置的元素。缺點 1 插入和刪除操作需要移動大量元素 2 當線性表長度變化較大時，難以確定儲存空間的容量 3 造成儲存空間的 碎片...
今日小結線性表
1 線性表 順序儲存結構，鏈式儲存結構。鏈式儲存結構 單鏈表，靜態鍊錶，迴圈鍊錶，雙向鍊錶 2 在複雜的線性表中，乙個資料元素可以由若干個資料項組成 3 線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。陣列 4 順序儲存結構的元素獲取，插入操作，刪除操作，5，線性表，優...
總結 線性表的幾種儲存方式
一 順序儲存結構 順序表 順序表是用一段位址連續的儲存單元依次儲存線性表的資料元素。其特點是 記憶體中位址連續，支援隨機查詢，按位查詢演算法的時間複雜度為o 1 按值查詢的平均時間效能是o n 插入刪除操作的平均時間效能是o n 適用於需要大量訪問元素，而沒有或少量增添或刪除元素的程式。順序表的優點...