Aurora

```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语言程序设计教程（第三版）课后习题11.8 （C语言代码）

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

C语言训练-邮票组合问题* （C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

DNA （C++代码）

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

评论区

精彩推荐

十->二进制转换（C++代码）（零和负数需要特殊处理）

点我有惊喜！你懂得！

Tom数（C++代码）

不容易系列（C语言代码）

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

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

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

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

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

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

Aurora

TA的其他文章

你可能喜欢

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

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

C语言训练-邮票组合问题* （C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

DNA （C++代码）

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

评论区

精彩推荐

十->二进制转换 （C++代码）（零和负数需要特殊处理）

点我有惊喜！你懂得！

Tom数 （C++代码）

不容易系列 （C语言代码）

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

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

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

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

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

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

　　评论区

十->二进制转换（C++代码）（零和负数需要特殊处理）

Tom数（C++代码）

不容易系列（C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)