讲师回答 / Peter
首先，链表可以被认为是一种比较特殊的有向图，所以这个同学的第一个观点是正确的。但是，双向链表头尾指针的概念是肯定存在的。另外，我们学习数据结构的目的是学以致用，如果只是为了学习概念而学习概念，那就有点学究气息了。在我看来，不必这么纠结，取其精华而用之就可以了。另外，在SPL中，双向链表的数据结构其实被用于了堆栈和队列的设计，而且，双向链表类也可以被当做单向链表用。而后面这三个数据结构都是有首尾指针的，因此，也不可能直接在双向链表里面屏蔽这两个指针，这样会破坏这些类的一致性的。总之，我课程里面对于双向链表的...
2014-08-17
