無序線性表合併（鍊錶）

//分析：無序兩張表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
typedef
int status;
typedef
struct lnode
lnode,
*linklist;
status createlist
(linklist &l)
lnode *
getelem
(linklist &l,
int i)
//在lb中依次獲得每個元素
e=p;
return e;
}status locateelem
(linklist &l,lnode *e)
//不存在相同元素則插入
return ok;
}void
listinsert
(linklist &l,
int m,lnode *e)
p->next=
(lnode *
)malloc
(sizeof
(lnode));
p=p->next;
p->data=e->data;
p->next=
null;}
void
mergelist
(linklist &la,linklist &lb)
//合併
}status makelist
(linklist &la,linklist &lb)
q->next=
null
;for
(int i=
0;i)p->next=
null
;return ok;
}int
display
(linklist &l)
return ok;
}void
main()

合併鍊錶 線性表 C語言

今天寫寫鍊錶，新學的，啊 這。有點難。題目要求 線性表 假設有兩個按元素值遞增次序排列的線性表，均以單鏈表形式儲存。請編寫演算法將這兩個單鏈表歸併為乙個按元素值遞減次序排列的單鏈表，並要求利用原來兩個單鏈表的結點存放歸併後的單鏈表。先上 include include typedef struct ...

線性表 鍊錶

線性表的adt list.h 線性表的c 抽象類宣告 templateclass list 單鏈表節點的定義 link.h 單鏈表節點類的定義 template class link link link nextval null 鍊錶的實現宣告 成員函式的是實現 鍊錶的實現宣告 include st...

線性表 鍊錶

include include typedef int elemtype typedef struct node lnode,linklist linklist createlinklist1 頭插法 linklist createlinklist2 尾插法 void lengthlinklist ...