2 廈門大學 2000 15分
有序線性表的合併：這個比較基礎，例如給出兩個鍊錶，
h1 ：1 3 5 7 9
h2 ： 0 2 4
合併的結果就是 0 1 2 3 4 5 7 9
這個比較簡單，直接上**
先搭建測試環境
typedef struct _linklist
linklist;
/*構建兩個有序鍊錶*/
void creat1(linklist *head) //135
79}void creat2(linklist *head) // 024
}
linklist * addlist(linklist *h1, linklist *h2)
else
pcur = phead;//這是我們的舞台
while (p1 && p2 )
else
}//如果兩個鍊錶還有沒有結束的，直接放在後面就行了
if (p1)
else
return phead;
}
資料結構考研 2 線性表
123 4567 891011 digraph demo 2.1.1 線性表的定義 線性表是具有相同資料型別的 n n ge 0 個元素的有限序列，其中 n 為表長 若用 l 命名線性表，則其一般表示為 l a 1,a 2,a n 線性表的邏輯特性 線性表的特點有 注意 線性表是一種邏輯結構，表示元...
考研資料結構複習 線性表 鍊錶
title 考研資料結構複習 subject 線性表 鍊錶結構 author lxfhahaha language c語言 time 2018 9 25 20 55 include include include define inital size 50 define max size 100 d...
考研資料結構 線性表
線性表是具有相同特徵資料元素的乙個有限序列。元素個數叫做線性表的長度，n n 0 表示,n 0 空表 只有乙個表頭元素，只有乙個表尾元素。表頭無前驅，表尾無後繼，除表頭和表尾外，其他元素只有乙個直接前驅，也只有乙個直接後繼。順序儲存結構 順序表 和鏈式儲存結構 鍊錶 兩種。順序表 連續儲存 順序儲存...