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

總結

以上是生活随笔為你收集整理的运用递归将两个链表进行连接的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。