更向天涯

用户名：20110618li

访问量：42301

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

3127: 联络员(liaison)
浏览：45

3126: 繁忙的都市(city)
浏览：68

3125: 局域网(net)
浏览：107

你可能喜欢

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

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

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

　　作者: 更向天涯　　　　发表时间：2023-01-31 20:04:30 浏览：73　|　评论：0　

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

```cpp
#include<iostream>
using namespace std;
typedef int Status,ElemType;
typedef struct DuLNode
{
    ElemType data;
    struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;
void ListCreate(DuLinkList &L)
{
    L=new DuLNode;
    L->prior=L;
    L->next=L;
    return;
}
DuLinkList GetElemP(DuLinkList L,int i)
{
    DuLinkList p;
    p=L->next;
    int j=1 ;
    while(p!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    if(p==L&&j<i)
        return NULL;
    else
        return p;
}
Status ListShow(DuLinkList L)
{
    DuLinkList p;
    p=L->next;
    while(p!=L)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
    return 1;
}
Status ListInsert(DuLinkList &L,int x,int y)
{
    DuLinkList p,q;
    p=L;
    q=new DuLNode;
    q->data=y;
    p=GetElemP(L,x);
    q->prior=p->prior;
    p->prior->next=q;
    q->next=p;
    p->prior=q;
    return 1;
}
Status ListDelet(DuLinkList &L,int i)
{
    DuLinkList p=GetElemP(L,i);
    p->prior->next=p->next;
    p->next->prior=p->prior;
    free(p);
    return 1;
}
int main()
{
    DuLinkList L;
    ListCreate(L);
    int x,i,y;
    while(cin>>x)
        switch(x)
        {
            case 1:
                cin>>i>>y;
                ListInsert(L,i,y);
                break;
            case 2:
                cin>>i;
                ListDelet(L,i);
                break;
            case 0:
                ListShow(L);
                break;
        }
    return 0;
}
```

0.0分

1 人评分

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

更向天涯

TA的其他文章

你可能喜欢

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

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

【亲和数】（C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

C二级辅导-统计字符（C语言代码）

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

评论区

精彩推荐

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

买不到的数目（C++代码）

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

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

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

WU-小九九（C++代码）

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

A+B for Input-Output Practice (III) （C语言代码）

众数问题（C语言代码）

P1002 （C语言代码）

更向天涯

TA的其他文章

你可能喜欢

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

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

【亲和数】 （C语言代码）

C语言训练-阶乘和数* （C++代码）（直接输出样例hhhh）

C二级辅导-统计字符 （C语言代码）

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

评论区

精彩推荐

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

买不到的数目 （C++代码）

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

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

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

WU-小九九 （C++代码）

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

A+B for Input-Output Practice (III) （C语言代码）

众数问题 （C语言代码）

P1002 （C语言代码）

【亲和数】（C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

买不到的数目（C++代码）

WU-小九九（C++代码）

众数问题（C语言代码）