Question

如何用C++实现双向循环链表

Answer 1

链表的内存结构是循环的，每一个节点(node)结构，node结构包含一个指向之前节点的指针，另外一个指向之后的节点，以及一个数据元素(你这里是int)——所以一个node结构自己是不知道自己是list中的第几个(没有储存相应的信息)。