list.hpp

浏览该文件的文档.

#pragma once
namespace NANA {
namespace GRAPH {
 
 
 
template <typename T>
struct ListNode
{
    ListNode* m_next;
    ListNode* m_prev;
    T m_data;
 
    ListNode(T x)
        :m_next(nullptr)
        , m_prev(nullptr)
        , m_data(x)
    {}
};
 
template <typename T>
class CicList {
    typedef ListNode<T> Node;
public:
    CicList()
        :_head(new Node(T()))
    {
        _head->_next = _head;
        _head->_prev = _head;
    }
 
 
    virtual ~CicList()
    {
        Node* tmp = _head->_next;
        while (tmp != _head)
        {
            Node* cur = tmp->_next;
            delete tmp;
            tmp = cur;
        }
    }
 
    void setHead(T x) {
        _head->_data = x;
    }
 
    void push_front(const T& x) {
        Insert(_head->_next, x);
    }
 
    void push_back(const T& x) {
        Insert(_head->_prev, x);
    }
 
 
private:
    //插入一个元素
    void Insert(Node* pos, T x)
    {
        Node* newnode = new Node(x);
        newnode->m_next = pos;
        pos->m_prev->m_next = newnode;
        newnode->m_prev = pos->m_prev;
        pos->m_prev = newnode;
    }
    //data
    Node* m_head;
};
 
template <typename T>
class CList {
    typedef ListNode<T> Node;
public:
 
 
protected:
};
 
 
 
 
 
}
}