循环链表总结

　　重学数据结构，看到循环链表这块，有好多东西刚刚想起来，小总结下。

　　无论哪种链表，总之新建一个哨位节点对于链表的插入操作时方便的，它保证了head节点。

　　对于边界节点要特殊处理，删除的时候，如果是链尾节点，需要将其前驱节点next域置为NULL，如果是哨位节点后的第一个需要重新设置head节点next值

template <class T>
bool CircleLinkedList<T>::Delete(T & item,int index){
    Node<T> *curr = Find(index);
    if(curr == NULL) return false;
    item = curr->GetData();
    if(curr->GetPre() != head)
        curr->GetPre()->SetNext(curr->GetNext());
    else
        head->SetNext(curr->GetNext());
    if(curr->GetNext() != NULL)
        curr->GetNext()->SetPre(curr->GetPre());
    else
        curr->GetPre()->SetNext(NULL);
    delete curr;
    return true;
}