循环链表

循环链表代码函数大致与普通链表相同，但需要注意的是循环判断结束条件并不同，由tailnode->next==NULL;变为tailnode->next==headnode;写的时候遇到很多逻辑bug改了一下午；关于合并双循环链表为一条循环链表时，本想用双层while循环+双层switch判断配合goto语句实现程序运行中实时切换链表，并继续选择执行对链表的多个操作，但是考虑到程序的健壮性，还是放弃了。（可以实现，但是会出现很多逻辑bug）

#include<stdio.h>
#include<stdlib.h>
 
struct LkList{
    int data;//链表数据域
    struct LkList *next;//链表指针域
};//结构体自引用
 
struct LkList* createlist(){
    struct LkList* headnode=(struct LkList*)malloc(sizeof(struct LkList));//定义头节点
    headnode->next=headnode;//初始化头节点
    return headnode;
}//创建链表
 
struct LkList* createnode(int data){
    struct LkList* newnode=(struct LkList*)malloc(sizeof(struct LkList));
    newnode->data=data;
    newnode->next=NULL;
    return newnode;
}//创建节点
 
void printlist(struct LkList* headnode){
    struct LkList* pmove=headnode->next;
    while(pmove!=headnode){
        printf("%d ",pmove->data);
        pmove=pmove->next;
    }
    printf("\n");
}//依次遍历并打印链表
 
void insertnode1(struct LkList* headnode){
    int data;
    printf("请输入需插入节点值：");
    scanf("%d",&data);
    struct LkList* newnode=createnode(data);//创建插入节点
    newnode->next=headnode->next;//将头节点原指向的下一个节点的地址赋给插入的节点指向的下一个节点地址
    headnode->next=newnode;//将头节点原指向下一个节点的地址改为插入的节点
}//头插法插入节点
 
void insertnode2(struct LkList* headnode){
    int data;
    printf("请输入需插入节点值：");
    scanf("%d",&data);
    struct LkList* newnode=createnode(data);//创建插入节点
    struct LkList* tailnode=headnode->next;//创建尾结点
    while(tailnode->next!=headnode)//遍历链表到最后一个节点
        tailnode=tailnode->next;
    tailnode->next=newnode;//将尾节点指向的下一个节点变为插入的节点
    newnode->next=headnode;//将插入后的新尾节点指针指向头结点
}//尾插法插入节点
 
void insertnode3(struct LkList* headnode){
    int data,index;
    printf("请输入需插入节点值和插入位置：");
    scanf("%d %d",&data,&index);
    for(int i=0;i<index;i++)
        headnode=headnode->next;
    struct LkList* newnode=createnode(data);//创建插入节点
    newnode->next=headnode->next;//将头节点原指向的下一个节点的地址赋给插入的节点指向的下一个节点地址
    headnode->next=newnode;//将头节点原指向下一个节点的地址改为插入的节点
}//任意位置插入节点
 
void delectnode(struct LkList* headnode){
    int data;
    printf("请输入需删除节点值：");
    scanf("%d",&data);
    struct LkList* delectnode=headnode->next;//头插法删除节点为头结点指向的下一个节点
    struct LkList* frontnode=headnode;//头插法被删除节点的前驱节点为头结点
    if(delectnode==headnode)
        printf("链表为空");
    else{
        while(delectnode->data!=data){//遍历查找需要删除的节点
            frontnode=delectnode;
            delectnode=frontnode->next;
            if(delectnode==NULL){
                printf("链表遍历完成，未查询到该需删除节点");
                return;//直接结束该函数并返回
            }
        }
        frontnode->next=delectnode->next;
        free(delectnode);
    }
}//删除节点
 
void searchlen(struct LkList* headnode){
    int len=1;
    struct LkList* pmove=headnode->next;
    if(headnode->next==headnode)
        len=0;
    else{
        while(pmove->next!=headnode){
            pmove=pmove->next;
            len++;
        }
    }
    printf("链表长度:%d\n",len);
}//返回链表长度
 
void searchnode(struct LkList* headnode){
    int data;
    printf("请输入需查询节点值：");
    scanf("%d",&data);
    struct LkList* pmove=headnode->next;
    while(pmove->next!=headnode){
        pmove=pmove->next;
        if(pmove->data==data){
            printf("成功查询到该节点\n");
            return;
        }
    }
    printf("未查询到该节点\n");
}//查询链表结点
 
struct LkList* searchtail(struct LkList* headnode){
    struct LkList* tailnode=headnode->next;
    while (tailnode->next!=headnode){//尾结点为头结点的前驱节点
        tailnode = tailnode->next;
    }
    printf("%d\n",tailnode->data);
    return tailnode;
}//查询链表尾结点
 
void mergelist(struct LkList* headnode1,struct LkList* headnode2){
    struct LkList* tailnode1=searchtail(headnode1);//第一条链表的尾结点
    struct LkList* tailnode2=searchtail(headnode2);//第二条链表的尾结点
    struct LkList* firstnode2=headnode2->next;//第二条链表头结点的后驱结点
    tailnode1->next=firstnode2;//第一条链表的尾结点指向第二天链表的头结点的后驱结点
    free(headnode2);//释放第二天链表的头结点
    tailnode2->next=headnode1;//第二天链表的尾结点指向第一条链表的头结点，合并成为首尾相接循环链表
    printf("两条链表已合并成功");
}//合并两条链表
 
void clearlist(struct LkList* headnode){
    struct LkList* delectnode=headnode->next;//头插法删除节点为头结点指向的下一个节点
    struct LkList* frontnode;
    if(delectnode==headnode){
        printf("链表为空\n");
        return;
    }
    else{
        while(delectnode!=headnode){//遍历删除节点
            frontnode=delectnode;
            delectnode=delectnode->next;
            free(frontnode);//释放当前节点
        }
        headnode->next=headnode;//使头结点指向自身，此时链表为空
        printf("链表已清空\n");
    }
}//清空链表
 
void destroylist(struct LkList* headnode){
        clearlist(headnode);//先清空释放除头结点以外所有节点
        free(headnode);//释放头结点
        headnode=NULL;//将头结点设为NULL
        printf("链表已销毁,请输入0退出程序\n");
}//销毁链表
 
void lklistmenu(){
    printf("1.输出链表\n");
    printf("2.头插法插入节点\n");
    printf("3.尾插法插入节点\n");
    printf("4.任意位置插入节点\n");
    printf("5.根据值删除节点\n");
    printf("6.返回链表长度\n");
    printf("7.根据值查询节点\n");
    printf("8.查询链表尾结点\n");
    printf("9.合并两条链表\n");
    printf("10.清空链表\n");
    printf("11.销毁链表\n");
    printf("0.退出程序\n");
}//链表功能菜单
 
void endsystem() {
    exit(0);
}//结束程序
 
int main(){
    int sort;
    bool flag=true;
    struct LkList* L=createlist();
    struct LkList* R=createlist();
    //insertnode2(R);//测试合并函数(可删除)
    while(flag){
        lklistmenu();
        printf("请输入数字选择功能:");
        scanf("%d",&sort);
        switch(sort){
            case 1:{
                printlist(L);
                break;
            }
            case 2:{
                insertnode1(L);
                break;
            }
            case 3:{
                insertnode2(L);
                break;
            }
            case 4:{
                insertnode3(L);
                break;
            }
            case 5:{
                delectnode(L);
                break;
            }
            case 6:{
                searchlen(L);
                break;
            }
            case 7:{
                searchnode(L);
                break;
            }
            case 8:{
                searchtail(L);
                break;
            }
            case 9:{
                mergelist(L,R);
                break;
            }
            case 10:{
                clearlist(L);
                break;
            }
            case 11:{
                destroylist(L);
                break;
            }
            case 0:{
                endsystem();
                break;
            }
        }
        printf("\n");
    }
}