循环单链表

循环单链表的存储结构

//循环单链表的存储结构
typedef struct LNode{
    int data; //结点的数据域
    LNode *next; //结点的指针域
}LNode, *LinkList; //LinkList为指向结构体LNode的指针类型

循环链表的合并

//循环链表的合并
LinkList Connect(LinkList Ta,LinkList Tb){
    LNode *p=Ta->next; //p是Ta表头结点
    Ta->next=Tb->next->next; //Ta表尾连接到Tb首元结点
    delete Tb->next;//释放Tb表头结点
    Tb->next=p;//Tb表尾连接到p
    return Tb;
}