線性鍊錶兩表的合併

#include #include #include#define  true     1

#define false 0
#define error 0
#define ok 0
using namespace std;
typedef int status;
typedef int elemtype;
typedef struct lnode
lnode, *linklist;
status initlist(linklist &l)
status createlist(linklist l,int n) //頭插法
scanf_s("%d", &q->data);
q->next = p->next;//第二步鏈結兩個結點
p->next = q;//第二步鏈結兩個結點
p = q;//關鍵的一步，更換位置，進行下次迴圈
}return true;
} 
status destorylist(linklist l) //**鍊錶（free每個節點都需要**，頭結點不用**）
linklist q,p;
q = l->next;
while (q) 
return true;
}status insertlist(linklist l, int i, elemtype data) //插入
if (!p || j >= i) 
linklist q;
q = (linklist)malloc(sizeof(lnode));
q->data = data;
q->next = p->next;
p->next = q;
return true;
}status getlinklist(linklist l) //順序輸出這個鍊錶
linklist p;
p = l->next;
while (p)
return true;
}status mergelist_l(linklist &la,linklist&lb,linklist &lc)//合併兩個順序表
else
if(pa)
if(pb)
}return true;
}int main()

線性鍊錶的合併

兩個煉表頭節點分別是la，lb int locateelem list head,int e return0 void insertelem list head,int e void unionlist list la,list lb 元素可以重複 list linklist list la,lis...

無序線性表合併（鍊錶）

分析 無序兩張表la,lb，需要遍歷lb查重再插入la尾 include include include include 包含exit標頭檔案 include include define ok 1 define error 0 define length a 5 define length b 3...

線性表 兩個有序鍊錶序列的合併

已知兩個非降序鍊錶序列s1與s2，設計函式構造出s1與s2合併後的新的非降序鍊錶s3。輸入格式 輸入分兩行，分別在每行給出由若干個正整數構成的非降序序列，用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出合併後新的非降序鍊錶，數字間用空格分開，結尾不能有多餘空格 若新鍊錶...