鍊錶的優點：
①結點可以動態申請和釋放
②插入和刪除時不需要移動大量的資料元素
鍊錶的缺點：
①儲存密度小，每個結點的指標域還需要額外的占用儲存空間。
②鏈式儲存結構是非隨機訪問結構。對任意結點的操作都要從頭指標開始，增加了演算法的複雜度。
求解一般集合的並集問題：
可以利用兩個線性表la和lb分別表示集合a和b（即線性表中的資料元素為集合中的成員），這樣只需擴大線性表la，將存在於lb中而不存在於la中的資料元素插入到la中去。只要從lb中依次取得每個資料元素，並依值在la中進行查訪，若不存在，則插入之。
第二章 線性表 順序表
資料元素的位址計算公式 l ai l a1 i 1 c c為乙個資料元素所佔的儲存量。順序表結構圖。順序表的靜態儲存結構。define maxsize 80 typedef structsqlisttp 靜態線性表的初始化 status initlist sqlisttp l 靜態順序表上實現插入操...
第二章 線性表 順序表的實現
include include 線性表的動態分配順序儲存結構 define list init size 100 線性表儲存空間的初始化分配量 define listincrement 10 線性表儲存空間的分配增量 define overflow 2 typedef structsqlist in...
第二章 線性表 迴圈鍊錶
一.帶頭結點的非迴圈雙向鍊錶l。非空表。空表 空表條件 l priorl next null 帶頭結點的雙向迴圈鍊錶l。非空表 空表 空表條件 l nextl prior l.雙向鍊錶的結點描述 typedef struct dulnodedulnode,dulinklist dulnode結點型別...