超神之路

用户名：NMGzwz

访问量：3401

签　名：

在努力中

等　　级
排　　名	2063
经　　验	2384
参赛次数	0
文章发表	11
年　　龄	19
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程

　　自我简介：

一位新手菜鸟

TA的其他文章

数据结构-二叉链表存储的二叉树-题解（C++代码）简单易懂
浏览：779

数据结构-线索二叉树-题解（C++代码）
浏览：214

数据结构-静态表的顺序查找-题解（C++代码）
浏览：285

你可能喜欢

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

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

　　作者: 超神之路　　　　发表时间：2020-06-05 22:07:30 浏览：395　|　评论：0　

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

```cpp
//双向循环链表
//！！！建议画图去理解！！！
#include<iostream>
using namespace std;
struct node
{
    int data;
    node* prior;
    node* next;
}*head = NULL;
void creatlist(node*& head)
{
    head = new node;//只负责找到链表，不存数
    head->next = head;//左右两个指针都指向自己
    head->prior = head;
}
void insert(node*& head, int i, int e)//代表在第i个位置插入e
{
    node* p = head;
    node* q;
    q = new node;
    q->data = e;
    for (int j = 1; j < i; j++)//找到插入位置i的前一个结点
        p = p->next;
    q->next = p->next;//在第i个位置插入q结点//变化的是四个指针的指向
    q->next->prior = q;
    p->next = q;
    q->prior = p;
}
void deletelist(node* head, int i)//表示删除的位置为i
{
    node* p = head;             //易错的是，这的head不是第一个位置
    for (int j = 0; j < i; j++) //找到删除的结点，注意和之前插入时不同
        p = p->next;
    p->prior->next = p->next; //删除位置为i的结点
    p->next->prior = p->prior;
    delete p;
}
void show(node* head)
{
    node* p;
    p = head->next;
    while (p != head)
    {
        cout << p->data << " ";
        p = p->next;
    }
    cout << endl;
}
int main()
{
    creatlist(head);//建一个链表
    int n, i, e;
    while (cin >> n)
    {
        if (n == 0)
            show(head);//遍历链表
        else if (n == 1)
        {
            cin >> i >> e;
            insert(head, i, e); //代表在第i个位置插入e
        }
        else if (n == 2)
        {
            cin >> i;
            deletelist(head, i);//表示删除的位置为i
        }
    }
}
```

0.0分

2 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

超神之路

TA的其他文章

你可能喜欢

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

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

蛇行矩阵（C语言代码）

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

【绝对值排序】（C语言代码）

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

评论区

精彩推荐

【数组的距离】（C语言代码）

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

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

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

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

1908题解

数字游戏（C++代码）

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

超神之路

TA的其他文章

你可能喜欢

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

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

蛇行矩阵 （C语言代码）

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

【绝对值排序】 （C语言代码）

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

评论区

精彩推荐

【数组的距离】 （C语言代码）

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

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

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

WU-蓝桥杯算法提高VIP-勾股数 （C++代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

1908题解

数字游戏 （C++代码）

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

蛇行矩阵（C语言代码）

【绝对值排序】（C语言代码）

　　评论区

【数组的距离】（C语言代码）

WU-蓝桥杯算法提高VIP-勾股数（C++代码）

数字游戏（C++代码）