xt

用户名：dotcpp0733401

访问量：714

签　名：

等　　级
排　　名	21557
经　　验	669
参赛次数	0
文章发表	11
年　　龄	0
在职情况	学生
学　　校	浙江理工大学
专　　业

　　自我简介：

TA的其他文章

后缀表达式的值：c++
浏览：92

表达式括号匹配：c++
浏览：82

弧匹配检验：C++ ， map容器
浏览：44

你可能喜欢

双向循环链表：C++面向对象

　　作者: xt　　　　发表时间：2024-03-04 23:42:59 浏览：31　|　评论：0　

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

###### 参考代码
```cpp
#include<iostream>
using namespace std;
struct node
{
    int data;
    node* prev;
    node* next;
    /*构造*/
    node(node* pre = nullptr, node* ne = nullptr) : prev(pre), next(ne) {}
    node(const int& x, node* pre = nullptr, node* ne = nullptr) : data(x), prev(pre), next(ne) {}
};
class list
{
private:
    node* head;
    /*类内函数*/
    void addNode(node* new_node, node* prev, node* next)//插入的工具接口
    {
        next->prev = new_node;
        prev->next = new_node;
    }
    void delNode(node* prev, node* next)//删除的工具接口
    {
        next->prev = prev;
        prev->next = next;
    }
public:
    /*构造与析构*/
    list() { head = new node(0); head->prev = head->next = head; }
    ~list() { clear(); delete head; head = nullptr; }
    /*基本函数*/
    void output()
    {
        for (node* p = head->next; p != head; p = p->next)
            cout << p->data << " ";
        cout << endl;
    }
    void clear()
    {
        node* tmp = nullptr;
        for (node* p = head->next; p != head; )
        {
            tmp = p;
            delNode(p->prev, p->next);
            p = p->next;
            delete tmp;
        }
        tmp = nullptr;
    }
    /*插入 删除*/
    bool insert(const int& i, const int& e)
    {
        int cnt = 0;
        node* p = nullptr;
        for (p = head; cnt < i; p = p->next, ++cnt);
        if (cnt == i)
        {
            node* new_node = new node(e, p->prev, p);
            addNode(new_node, p->prev, p);
            ++head->data;
            return true;
        }
        else return false;
    }
    bool erase(const int& i)
    {
        int cnt = 0;
        node* tmp = nullptr;
        node* p = nullptr;
        for (p = head; cnt < i; p = p->next, ++cnt);
        if (cnt == i)
        {
            delNode(p->prev, p->next);
            delete p; p = nullptr;
            --head->data;
            return true;
        }
        else return false;
    }
};
int op = -1, i, e;
int main()
{
    list L;
    while (cin >> op)
    {
        switch (op)
        {
        case 0:L.output(); break;
        case 1:cin >> i >> e; L.insert(i, e); break;
        case 2:cin >> i; L.erase(i); break;
        }
    }
    return 0;
}
```

0.0分

1 人评分

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

xt

TA的其他文章

你可能喜欢

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

字符串的输入输出处理（C语言代码）

亲和的解法

众数问题（C++代码）

C二级辅导-进制转换（C语言代码）

双向循环链表：C++面向对象

评论区

精彩推荐

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

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

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

矩阵乘法（C++代码）

人见人爱A+B （C语言代码）

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

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

C语言训练-自由落体问题（C语言代码）

蛇行矩阵（C语言代码）

xt

TA的其他文章

你可能喜欢

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

字符串的输入输出处理 （C语言代码）

亲和的解法

众数问题 （C++代码）

C二级辅导-进制转换 （C语言代码）

双向循环链表：C++面向对象

评论区

精彩推荐

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

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

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

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

矩阵乘法 （C++代码）

人见人爱A+B （C语言代码）

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

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

C语言训练-自由落体问题 （C语言代码）

蛇行矩阵 （C语言代码）

字符串的输入输出处理（C语言代码）

众数问题（C++代码）

C二级辅导-进制转换（C语言代码）

　　评论区

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

矩阵乘法（C++代码）

C语言训练-自由落体问题（C语言代码）

蛇行矩阵（C语言代码）