抽象資料型別linearlist
adt linearlist
合併兩個線性表
a=a∪b
void union(linearlist &la,linearlist lb)
}}
將可能包含重複元素的集合b，構造只包含集合b中所有值不相同的元素的集合a
void purge(linearlist &la,linearlist lb)
en=e;
}}
歸併兩個「元素按值非遞減有序排列」的線性表la和lb，求得的線性表lc也具有同樣的特性
void mergelist(linearlist la,linearlist lb,linearlist &lc)
else
}while(i<=la_len)
while(j<=lb_len)
}
線性結構 線性表
線性結構 線性表 棧 佇列 串和陣列 線性結構的特點 除了第乙個元素和最後乙個元素外，每個資料元素有乙個前驅和乙個後繼，線性表是最簡單 最基本 最常用的資料結構，它有順序儲存和鏈式儲存兩種儲存方案 線性表是n個資料元素的有限序列，在表中，元素之間存在著線性的邏輯關係 特點 同一性 線性表由同類元素組...
線性結構 線性表
資料結構是 adt abstract data type，資料抽象型別 的物理實現。什麼是線性表？線性表 由同型別的資料元素構成有序序列的線性結構 兩種實現模型 順序表，鍊錶 資料物件集 n個元素構成的有序序列 初始化鍊錶 init 返回鍊錶長度 len 判斷為空 is empty 指定位置新增 i...
線性結構 線性表
由同型別資料元素構成有序序列的線性結構 list makeempty int find elementtype x,list ptrl void insert elementtype x,int i,list ptrl if i 1 i ptrl last 2 for j ptrl last j i...