資料結構之C 實現合併線性表

2021-08-20 21:45:48 字數 456 閱讀 8321

//歸併兩個線性表

//已知線性表la和lb中的資料元素按值非遞減排列

//歸併la和lb得到的新線性表lc,lc的資料元素也按值非遞減排列

void mergelist(sqlist la,sqlist lb,sqlist &lc)else

} while(i<=la_len)

while(j<=lb_len)

}

c++內部沒有直接求陣列長度的函式,要想求陣列長度可以用模板定義乙個函式:

//使用模板定義乙個函式getarraylen,該函式將返回陣列array的長度

template int len(t& array)

用法:

len(array);

資料結構與演算法 4 合併線性表及合併有序表

status list union sqlisrptr la,sqlisrptr lb return status 不破壞原鍊錶演算法 依次掃瞄la和lb中的元素,比較當前元素的值,將較小的元素插入到lc中。如此反覆,直到乙個線性表掃瞄完畢,然後將未完成的線性表餘下的元素逐個插入到lc表尾。stat...

資料結構之線性表(C)

1 預定義狀態碼 define true1 define false0 defineok1 define error0 define infeasible 1 define overflow 2 2 預定義常量 define list init size 100 線性表容量 define listi...

資料結構之線性表實現(C語言)

1.順序表的實現 include include 定義陣列最大長度 define maxnum 100 定義元素型別 typedef int elementtype 定義線性表結構 struct lnode typedef struct lnode list 建立空表 list makeempty ...