C++实现有哨兵的双向循环链表：   #include #include using namespace std; template class Node { private: T data; Node* next; public: Node() { Node=NULL; } Node(T d) { data=d;