数据结构——双向循环链表模板类

数据结构笔记（二）
今天可是10.1呀，瞧瞧我在干什么？竟然没去大明湖，没去趵突泉……，而是在教室敲数据结构的代码。当然，最终可以把相关知识的代码写出来，并与有梦想的你一块分享、学习，意义也是蛮大的。
这篇博客主要是贴出数据结构中一个重要的模板class——双向循环链表，也会在最后提到一些写此template class时的注意点和易错点，希望自己作为前车之鉴，也希望各位指正、批评。
双向循环链表主类定义：

//双向循环链表模板类代码
#include <iostream>
using namespace std;
template<class T>
//双向循环链表节点定义
struct DbNode {
    T data;
    DbNode<T> *lLink, *rLink;                                           //定义左链指针和右链指针
    DbNode(DbNode<T> *left = NULL, DbNode<T> *right = NULL) :           //构造函数并初始化两个指针
        lLink(left), rLink(right) {}
    DbNode(T value, DbNode<T> *left = NULL, DbNode<T> *right = NULL) :
        data(value), lLink(left), rLink(right) {}
};
//双向循环链表模板类定义
template<class T>
class DbList {
public:
    DbList(T uniqueVal);                                                //构造函数
    ~DbList();                                                         //析构函数
    int Length() const;                                                 //计算双向链表的长度
    bool IsEmpty(){ return first->rLink == first; }                     //判断双向循环链表是否为NULL
    DbNode<T> * getHead() const{ return first; }                        //取附加头节点地址
    void setHead(DbNode<T> * ptr) { first = ptr; }                      //设置附加头节点的地址
    DbNode<T> * Search(const T & x);                                    //在链表中沿后继方向查找给定x的data节点
    //在链表中定义序号为i（i》= 90）的节点，d = 0按照前驱方向，d ！= 0 按照后继方向
    DbNode<T> * Locate(int i, int d);                                   
    //在i个节点后插入一个包含有x值得新节点，d = 0 按照前驱方向，d ！= 0按照后继方向
    bool Insert(int i, const T & x, int d);