http://blog.csdn.net/zjut_ym/article/details/45008259

• 建立2個數據項按從大到小排列的鏈表，實現2個鏈表的合并，并輸出合并后鏈表的數據項。

---

函數代碼如下

#include<iostream>
using namespace std;
struct node{int data;node *next;
};
node *head=NULL;node *tail=NULL;node *temp;
node *createlist(int n)
{int num;cin>>num;head=new node; if(head==NULL){cout<<"No memory available!";return NULL;}else{head->data=num;head->next=NULL;tail=head;}for(int i=0;i<n-1;i++){cin>>num;temp=new node;  if(temp==NULL){cout<<"No memory available!";return head;}else{temp->data=num;temp->next=NULL;tail->next=temp;tail=temp;}}return head;
}
void display(node *head)
{cout<<"List is :"<<endl;while(head){cout<<head->data<<" ";head=head->next;}cout<<endl;
}
node *link(node *a,node *b)
{node *c=NULL;if(a==NULL)return b;else if(b==NULL)return a;if(a->data<=b->data){c=a;c->next=link(a->next,b);}else{c=b;c->next=link(a,b->next);}return c;
}
int main()
{int n,m;node *a,*b,*c;cout<<"請按從小到大的順序依次輸入兩組數據："<<endl;cout<<"第一組數據長度個數為："<<endl;cin>>n;cout<<"請輸入第一組數據"<<endl;a=createlist(n);cout<<"第二組數據長度個數為："<<endl;cin>>m;cout<<"請輸入第二組數據"<<endl;b=createlist(m);c=link(a,b);cout<<"將兩組數據從小到大連接后："<<endl;display(c);return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89