Aurora

用户名：Aurora0723

访问量：3694

签　名：

等　　级
排　　名	2469
经　　验	2291
参赛次数	0
文章发表	24
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

1854: 蓝桥杯入门训练-Fibonacci数列
浏览：138

1691: 数据结构-KMP字符串模式匹配算法实现
浏览：140

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1678: 数据结构-双向循环链表-C语言

　　作者: Aurora　　　　发表时间：2021-12-31 11:22:47 浏览：151　|　评论：0　

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

```c
//双向循环链表
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int data;
    struct node *prior;  //指向前驱节点
    struct node *next;   //指向后继节点
} node, *link;

link ListCreat()         //构建空双向循环链表，前驱，后继指针指向自身
{
    link p = (link)malloc(sizeof(node));
    p->next = p;
    p->prior = p;
    return p;
}
void show_Dul(link l)
{
    link r=l;
    r = r->next;
    while (r!=l)         //循环，当节点不为头节点时
    {
        printf("%d ", r->data);
        r = r->next;
    }
    printf("\n");
}
link GetElemP_Dul(link l,int i) //找到第i个元素的地址，若不存在则返回NULL
{
    link p;
    p = l->next;
    int j = 1;
    while (p!=l && j<i)
    {
        p = p->next;
        j++;
    }
    if (p==l && j<i)
        return NULL;
    else
        return p;
}
link ListInsert_Dul(link l,int i,int e)
{
    link p, s;
    if (!(p=GetElemP_Dul(l,i)))
        return NULL;
    if (!(s=(link)malloc(sizeof(node))))
        return NULL;
    s->data=e;
    s->next = p;
    s->prior = p->prior;
    p->prior->next = s;
    p->prior = s;
    return l;
}
link ListDelete_Dul(link l,int i)
{
    link p;
    if (!(p=GetElemP_Dul(l,i)))
        return NULL;
    p->prior->next = p->next;
    p->next->prior = p->prior;
    return l;
}

int main(){
    int order,i,e;
    link L;
    L = ListCreat();
    while (scanf("%d", &order)!=EOF){
        if (order==1){
            scanf("%d%d", &i, &e);
            L = ListInsert_Dul(L, i, e);
        }
        else if (order==2){
            scanf("%d", &i);
            L = ListDelete_Dul(L, i);
        }
        else if (order==0){
            show_Dul(L);
        } 
    }
    //system("pause");
    return 0;
}

```

0.0分

0 人评分

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

Aurora

TA的其他文章

你可能喜欢

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

回文数字（C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

点我有惊喜！你懂得！

汽水瓶（C语言代码）

1678: 数据结构-双向循环链表-C语言

评论区

精彩推荐

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

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

数组输出（C语言代码）--此题的题目描述有问题

计算质因子（C++代码）

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

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

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

小O的数字（C++代码）

马拦过河卒（C语言代码）

蓝桥杯基础练习VIP-报时助手（C++代码）

Aurora

TA的其他文章

你可能喜欢

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

回文数字 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

点我有惊喜！你懂得！

汽水瓶 （C语言代码）

1678: 数据结构-双向循环链表-C语言

评论区

精彩推荐

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

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

数组输出 （C语言代码）--此题的题目描述有问题

计算质因子 （C++代码）

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

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

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

小O的数字 （C++代码）

马拦过河卒 （C语言代码）

蓝桥杯基础练习VIP-报时助手 （C++代码）

回文数字（C++代码）

汽水瓶（C语言代码）

　　评论区

数组输出（C语言代码）--此题的题目描述有问题

计算质因子（C++代码）

小O的数字（C++代码）

马拦过河卒（C语言代码）

蓝桥杯基础练习VIP-报时助手（C++代码）