双向循环链表的模板封装

程序员对双向循环链表的熟悉程度，那就像周星驰扮演的唐伯虎说《椿树秋香图》一样——“画了几百次啦，熟得很”！。所以直接进入正题模板封装，封装之后模板名称是rubbish::structlist。

1、两个指针

template <typename T>
class structlist
{
    class stdnode
    {
	public:
        stdnode * prev;
        stdnode * next;
        void init(void){ prev = next = this;}
    public:
        stdnode(){init();}//保证未参加队列的元素自成闭环
        void quit(void)
        {
             this->prev->next = this->next;
             this->next->prev = this->prev;
             init();//保证未参加队列的元素自成闭环
        }
        friend class structlist;
    };
    stdnode        m_head;//唯一成员变量，只占两个指针的空间
    ……
};

双向循环链表的每个节点都包含前、后两个指针，后指针指向直接后继节点，前指针指向直接前驱节点。所以，从双向链表中的任意一个节点出发，即可以一直向前回到出发点，也可以一直向后回到出发点，就像是有双向车道的环城公路，而且在每个节点上都可以随时调头返向。但是为了封装方便，这里专门拿出一个节点来代表整个链表，并且规定：

• 1、无论是向前遍历还是向后遍历，只要遍历到这个专门节点就表示遍历结束。
• 2、空的循环链表是指仅包含这个专门节点，不包含其它任何节点元素的循环链表，且这个专门节点的前、后两个指针都指向这个专门节点本身。