C++双向循环链表

最新推荐文章于 2023-03-03 11:01:24 发布

原创最新推荐文章于 2023-03-03 11:01:24 发布 · 833 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#template #链表 #双向循环链表

C++/C 同时被 2 个专栏收录

147 篇文章

订阅专栏

数据结构

23 篇文章

订阅专栏

本文介绍了一个使用C++实现的双向循环链表的数据结构。该结构支持插入、删除、查找等基本操作，并提供了从特定节点开始打印的功能。通过具体实例展示了如何初始化链表并进行元素的插入与遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

template<typename Type>
struct Node
{
    Node<Type> *next;
    Node<Type> *prve;
    Type data;
    Node(Type d = Type()):data(d),next(NULL),prve(NULL){}   
};

template<typename Type>
class DCList
{
    public:
    DCList()
    {
        tail = head = new Node<Type>();
        head->prve = tail;
        tail -> next = head;
    }
    bool Insert(Type a[],int n)
    {
        for(int i=0;i<n;i++)
        {
            _Insert(a[i]);
        }
        return true;
    }
    void Printf(Type d = Type())//从指定节点开始打印，默认从头节点开始。
    {
        Node<Type> *p = head;
        if(d==Type())
        {
            p=p->next;
            while(p!=head)
            {
            cout<<p->data<<"\t";
            p=p->next;
            }
          cout<<endl;
        }
        else if(d<0)
        {
            while(d++)
                p = p->prve;
        }
        else
        {
            while(d--)
                p=p->next;
        }
        while(p!=head)
        {
            cout<<p->data<<"\t";
            p=p->next;
        }
    }
    bool Remove(Type val)
    {
        return _Remove(val);
    }
    bool Empty()
    {
        return _Empty();
    }
    void Find(Type val)
    {
        _Find(val);
    }
    private:
    Node<Type>* _Find(Type val)
    {
        Node<Type> *p = head->next;
        while(p!=head)
        {
            if(p->data == val)
            break;
            p = p->next;
        }
        if(p==head)return NULL;
        else
            return p;
    }
    bool _Empty()
    {
        return head->next == head;
    }
    bool _Remove(Type val)
    {
            Node<Type> *p = head->next;
            p = _Find(val);
         if(p!=NULL)
            {
                p->prve->next = p->next;
                p->next->prve = p->prve;
                delete p;
                p = NULL;
                return true;
            }
            return false;
    }
    bool _Insert(Type val)
    {
        Node<Type> *p = head;
        Node<Type> *s = new Node<Type>(val);
        while(p->next!=head)
        {
            p=p->next;
        }
        p->next = s;
        s->prve = p;
        tail = s;
        tail -> next = head;
        head->prve = tail;
        return true;
    }
    private:
    Node<Type> *head;
    Node<Type> *tail;
};

int main()
{
    DCList<int> list;
    int a[]={2,3,4,5,1};
    list.Insert(a,5);
//  list.Remove(3);
    list.Printf(0);
    return 0;
}

老鼠问题