念心卓

用户名：uq_80412005216

访问量：2762

签　名：

人不自渡，天也难助

等　　级
排　　名	1587
经　　验	2766
参赛次数	2
文章发表	24
年　　龄	0
在职情况	学生
学　　校	哔哩哔哩大学
专　　业	软件工程

　　自我简介：

TA的其他文章

排序（C语言自己的排序函数）
浏览：217

链表的基本操作（C语言版）
浏览：88

链表的删除练习(C语言版)
浏览：319

你可能喜欢

双向循环链表(C语言版)

　　作者: 念心卓　　　　发表时间：2022-08-08 11:48:55 浏览：69　|　评论：0　

原题链接：数据结构-双向循环链表

#include <stdio.h>
    #include <stdlib.h>
    
    //循环双链表节点
    typedef struct DNode{
        int data;
        struct DNode *prior;
        struct DNode *next;
    }DNode,*DLinkList;
    
    //创建双向循环链表
    DLinkList initDLinkList();
    
    //输出链表中的元素
    void printDLinkList(DLinkList head);
    
    //插入数据到链表
    void insertDataToDLinkList(DLinkList head,int i,int e);
    
    //删除链表中指定位置的元素
    void deleteDataInDLinkList(DLinkList head,int i);
    int main()
    {
    
        DLinkList DL = initDLinkList();
        int op;//输入的操作数(1~3)
        int i,e;//输入的位置和元素
        while(scanf("%d",&op)!=EOF){
            switch(op){
                case 0: printDLinkList(DL);
                        break;
                case 1: scanf("%d%d",&i,&e);
                        insertDataToDLinkList(DL,i,e);
                        break;
                case 2:
                        scanf("%d",&i);
                        deleteDataInDLinkList(DL,i);
                        break;
            }
        }
        return 0;
    }
    
    DLinkList initDLinkList(){
        DLinkList head = (DLinkList)malloc(sizeof(DNode));
        //双向循环链表，当空表的时候，其中next和prior指针域都指向自己的头结点
        head->next = head;
        head->prior = head;
        return head;
    }
    
    void printDLinkList(DLinkList head){
        DNode *p = head->next;//指向第一个元素(也就是头结点后一个元素)
        while(p!=head){
            printf("%d ",p->data);
            p = p->next;
        }
        printf("\n");
    }
    
    void insertDataToDLinkList(DLinkList head, int i, int e){
        DNode *p = head;
        int j = 1;
        //找到插入的位置
        while(p->next != head && j < i){
            p = p->next;
            j++;
        }
    
        DNode *s = (DNode *)malloc(sizeof(DNode));
        s->data = e;
        s->next = p->next;
        p->next->prior = s;
        s->prior = p;
        p->next = s;
    }
    
    void deleteDataInDLinkList(DLinkList head, int i){
        DNode *p = head->next;
        int j = 1;
        while(p->next != head && j < i){
            p = p->next;
            j++;
        }
    
        p->prior->next = p->next;
        p->next->prior = p->prior;
        free(p);
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

念心卓

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

小九九（C语言代码）

【排队买票】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

双向循环链表(C语言版)

评论区

精彩推荐

简洁的代码

C语言训练-计算1977！* （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

简单的a+b （C语言代码）

printf基础练习2 （C语言代码）

输出正反三角形（C语言代码）格式错误！！！

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【简单计算】（C语言代码）

【蟠桃记】（C语言代码）

念心卓

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

小九九 （C语言代码）

【排队买票】 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

双向循环链表(C语言版)

评论区

精彩推荐

简洁的代码

C语言训练-计算1977！* （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

简单的a+b （C语言代码）

printf基础练习2 （C语言代码）

输出正反三角形 （C语言代码）格式错误！！！

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【简单计算】 （C语言代码）

【蟠桃记】 （C语言代码）

小九九（C语言代码）

【排队买票】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

输出正反三角形（C语言代码）格式错误！！！

【简单计算】（C语言代码）

【蟠桃记】（C语言代码）