xt

用户名：dotcpp0733401

访问量：452

签　名：

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

　　自我简介：

TA的其他文章

编写题解 3073: 字符串匹配问题(strs)——C++ map set，括号匹配总结
浏览：46

蓝桥杯2023年第十四届省赛真题-飞机降落： C++， dfs
浏览：64

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

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

　　作者: xt　　　　发表时间：2024-03-04 23:42:59 浏览：26　|　评论：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.11 （C++代码）（有个库函数叫sqrt）

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

C语言训练-大、小写问题（C语言代码）

不容易系列2 （C语言代码）

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

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

评论区

精彩推荐

【蟠桃记】（C语言代码）

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

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

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

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

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

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

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

C二级辅导-温度转换（C语言代码）

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

xt

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

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

C语言训练-大、小写问题 （C语言代码）

不容易系列2 （C语言代码）

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

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

评论区

精彩推荐

【蟠桃记】 （C语言代码）

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

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

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

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

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

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

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

C二级辅导-温度转换 （C语言代码）

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

C语言训练-大、小写问题（C语言代码）

　　评论区

【蟠桃记】（C语言代码）

C二级辅导-温度转换（C语言代码）