白鸽

用户名：zhx123

访问量：61369

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

蓝桥杯基础练习VIP-矩阵乘法-题解(C++代码)
浏览：538

[编程入门]链表之报数问题-题解(C++代码)
浏览：180

[编程入门]链表之节点删除-题解(C++代码)
浏览：353

你可能喜欢

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

数据结构-双向循环链表-题解(C++代码)

　　作者: 白鸽　　　　发表时间：2020-03-12 13:30:45 浏览：212　|　评论：0　

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

```cpp
#include <iostream>

using namespace std;

typedef struct Node{
    int data;
    struct Node *prior;
    struct Node *next;
};
void create(Node *&p){
    Node *l=p;
    //头和尾指针都指向自身，初始化
    l->next=p;
    l->prior=p;
}
//找到第i位置的链表p
Node* get_node(Node *&p,int i){
    Node *l=p->next;
    int j=1;
    while(l!=p&&j<i){
        l=l->next;
        j++;
    }
    if(l==p&&j>i){
        return NULL;
    }else{
        return l;
    }
}
int insert_list(Node *&p,int i,int e){
    Node *s,*l;
    if(!(l=get_node(p,i))){
        return 0;
    }
    s=new Node;
    s->data=e;
    s->prior=l->prior;
    l->prior->next=s;
    s->next=l;
    l->prior=s;
    //cout<<"insert"<<endl;
    return 1;
}
int delete_list(Node *&p,int i){
    Node *l;
    if(!(l=get_node(p,i))){
        return 0;
    }
    l->prior->next=l->next;
    l->next->prior=l->prior;
    return 1;
}
void show_list(Node *&p){
    Node *l=p->next;
    int i=1;
    while(l!=p){
        cout<<l->data<<" ";
        l=l->next;
    }
    cout<<endl;
}
int main()
{
    Node *p=new Node;
    create(p);//创建链表
    int m;
    while(cin>>m){

if(m==-1){
            break;
        }
        if(m==0){
            //展示
            show_list(p);//展示链表中的元素
        }else if(m==1){
            //插入
            int i,e;
            cin>>i>>e;
            insert_list(p,i,e);//插入链表
        }else if(m==2){//删除
            int i;
            cin>>i;
            delete_list(p,i);//删除i位置的元素
        }
    }
    return 0;
}

```

0.0分

0 人评分

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

白鸽

TA的其他文章

你可能喜欢

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

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

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

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

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

数据结构-双向循环链表-题解(C++代码)

评论区

精彩推荐

地宫取宝（C语言代码）

弟弟的作业（C++代码）

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

C二级辅导-求偶数和（C语言代码）

大神老白（C语言代码）

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

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

WU-复数求和（C++代码）

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

Minesweeper （C语言描述，蓝桥杯）

白鸽

TA的其他文章

你可能喜欢

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

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

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

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

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

数据结构-双向循环链表-题解(C++代码)

评论区

精彩推荐

地宫取宝 （C语言代码）

弟弟的作业 （C++代码）

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

C二级辅导-求偶数和 （C语言代码）

大神老白 （C语言代码）

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

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

WU-复数求和 （C++代码）

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

Minesweeper （C语言描述，蓝桥杯）

　　评论区

地宫取宝（C语言代码）

弟弟的作业（C++代码）

C二级辅导-求偶数和（C语言代码）

大神老白（C语言代码）

WU-复数求和（C++代码）