[C/C++]链表的连接

运用递归将两个链表进行连接

• 建立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;}