用Linux内核链表实现DTLib中的双向循环链表

发布时间：2023-02-20 10:28:44 所属栏目：Linux 来源：互联网

导读：本篇内容介绍了如何用Linux内核链表来实现DTLib中的双向循环链表的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！继承关系如下图所示如何用Linux内核

　　        {
　　            m_current = m_current->next;
　　        }
　　
　　        return (i == this->m_step);
　　    }
　　
　　    ~DualCircleList()
　　    {
　　        clear();
　　    }
　　};
　　
　　}
　　
　　#endif // DUALCIRCLELIST_H
　　        下来我们写点测试代码看看上面的代码有没有问题

　　main.cpp 源码

　　#include <iostream>
　　#include "DualCircleList.h"
　　
　　using namespace std;
　　using namespace DTLib;
　　
　　int main()
　　{
　　    DualCircleList<int> d1;
　　
　　    for(int i=0; i<5; i++)
　　    {
　　        d1.insert(0, i);
　　        d1.insert(0, 5);
　　    }
　　
　　    cout << "begin" << endl;
　　
　　    d1.move(d1.length()-1);
　　
　　    while( d1.find(5) != -1 )
　　    {
　　        if( d1.current() == 5 )
　　        {
　　            cout << d1.current() << endl;
　　
　　            d1.remove(d1.find(d1.current()));
　　        }
　　        else
　　        {
　　            d1.pre();
　　        }
　　    }
　　
　　    cout << "end" << endl;
　　
　　    for(int i=0; i<d1.length(); i++)
　　    {
　　        cout << d1.get(i) << endl;
　　    }
　　
　　    return 0;
　　}
　　        我们先来分析下，在插入 i 后，随后便插入 5。先打印出 5 个 5，随后删除这 5 个数，然后在打印出剩下的 4 ~ 0。看看结果是否如我们所分析的那样

（编辑：莱芜站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

3/3

首页