#include<iostream>

#include<malloc.h>

#include<string.h>

#include<stdio.h>

using namespace std;

#define maxsize 100

typedef struct node

{

int data;

struct node *next;

}lnode,*linklist;

linklist link(linklist head1,linklist head2)

{

lnode *p,*q;

p=head1->next; q=head2->next;

while(p->next!=head1)

{

p=p->next;

}

while(q->next!=head2)

{

q=q->next;

}

p->next=head2->next;

q->next=head1;

return head1;

}

linklist creat(int n)

{

linklist head=(linklist)malloc(sizeof(lnode));

lnode *p,*q;

int e;

q=head;

for(int i=0;i<n;i++)

{

p=(linklist)malloc(sizeof(lnode));

cin>>e;

p->data=e;

q->next=p;//注意 别写成head 那样的话就变成了一对多关系

p->next=NULL;

q=p;

}

if(q!=NULL)

{

q->next=head;

}

return head;

// while(i<n)

// {

// cout<<"请输入第%d个元素。"<<i<<endl;

// cin>>e;

// if(i==1)

// {

// head=(linklist)malloc(sizeof(lnode));

// head->data=e;

// head->next=NULL;

// q=head;

// }

// }

}

void dis(lnode * head)

{

lnode *p,*q;

p=head;

if(p==NULL)

{

cout<<"循环链表为空！";

}

else

{

while(p->next!=head)

{ p=p->next;

cout<<p->data<<" ";

}

}

}

int main()

{

linklist h1,h2;

int n1,n2;

cout<<" 创建h1循环单链表："<<endl;

cout<<" 请输入元素个数："<<endl;

cin>>n1;

h1=creat(n1);

cout<<" 创建h2循环单链表："<<endl;

cout<<" 请输入元素个数："<<endl;

cin>>n2;

h2=creat(n2);

cout<<"输出循环单链表h1!"<<endl;

dis(h1); cout<<endl;

cout<<"输出循环单链表h2!"<<endl;

dis(h2); cout<<endl;

h1=link(h1,h2) ;

cout<<"输出合并后的循环单链表h1+h2!"<<endl;

dis(h1);

}