循环链表---(简单合并两个带头结点的循环链表)

//合并两个循环链表
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct node{
    int data;
    struct node *next;
}CircleList;


//尾插法创建
void *CreatList(CircleList *head,int n){
    CircleList *p,*r;
    int i;
    head=(CircleList *)malloc(sizeof(CircleList));      //创建头结点
    head->next=head;            //指向自己
    r=head;                     
    printf("%d个数据:\n",n);
    while(i++<n){
        p=(CircleList *)malloc(sizeof(CircleList));
        scanf("%d",&p->data);
        r->next=p;
        r=p;
        p->next=head;           //让结点指向头结点
    }
    return r;           //返回最后一个结点也就是俗称的尾指针
}

//合并
void *ConnetList(CircleList *rearA, CircleList *rearB){
    CircleList *p;
    p=rearA->next;              //p保存表a的头结点
    rearA->next=rearB->next->next;      //将表a的尾指针指向表b的第一个结点，跳过表b的头结点
    free(rearB->next);              //删除表b的头结点
    rearB->next=p;                //表b的尾指针指向前面保存下来的p，也就是表a的头结点，这样就形成了一个环

    return rearB;           //返回尾指针
}

//输出
int PrintList(CircleList *head){
    CircleList *p=head->next->next;     //返回过来是一个尾指针，我们要输出第一个元素，就两次next就可以了。
    while(p!=head->next){               //只要p还没有到头结点就继续循环
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}

int main(){
    CircleList *rearA,*rearB,*rearC;
    printf("输入表A的");
    rearA=CreatList(rearA,5);
    PrintList(rearA);

    printf("输入表B的");
    rearB=CreatList(rearB,5);
    PrintList(rearB);

    printf("合并表A和表B为表C\n");
    rearC=ConnetList(rearA,rearB);
    PrintList(rearC);
    return 0;
}