超神之路

用户名：NMGzwz

访问量：3713

签　名：

在努力中

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

　　自我简介：

一位新手菜鸟

TA的其他文章

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

数据结构-二叉排序树的基本操作-题解（C++代码）
浏览：206

数据结构-二叉排序树的基本操作-题解（C++代码）
浏览：167

你可能喜欢

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

　　作者: 超神之路　　　　发表时间：2020-06-05 22:07:30 浏览：420　|　评论：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的其他文章

你可能喜欢

明明的随机数（C++代码）

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

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

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

分糖果（C++代码）

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

评论区

精彩推荐

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

大神老白（C语言代码）

剔除相关数（C语言代码）

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

C语言训练-亲密数（C语言描述,反正怎么都能对）

图形输出（C语言代码）

淘淘的名单（C语言代码）

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

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

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

超神之路

TA的其他文章

你可能喜欢

明明的随机数 （C++代码）

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

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

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

分糖果 （C++代码）

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

评论区

精彩推荐

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

大神老白 （C语言代码）

剔除相关数 （C语言代码）

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

C语言训练-亲密数 （C语言描述,反正怎么都能对）

图形输出 （C语言代码）

淘淘的名单 （C语言代码）

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

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

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

明明的随机数（C++代码）

分糖果（C++代码）

　　评论区

大神老白（C语言代码）

剔除相关数（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

图形输出（C语言代码）

淘淘的名单（C语言代码）