例子不好,误人,微博关系是图!双向链表没有头尾之称!课程质量有待提高!
coyote
2014-08-17
2 回答
首先,链表可以被认为是一种比较特殊的有向图,所以这个同学的第一个观点是正确的。但是,双向链表头尾指针的概念是肯定存在的。另外,我们学习数据结构的目的是学以致用,如果只是为了学习概念而学习概念,那就有点学究气息了。在我看来,不必这么纠结,取其精华而用之就可以了。
另外,在SPL中,双向链表的数据结构其实被用于了堆栈和队列的设计,而且,双向链表类也可以被当做单向链表用。而后面这三个数据结构都是有首尾指针的,因此,也不可能直接在双向链表里面屏蔽这两个指针,这样会破坏这些类的一致性的。
总之,我课程里面对于双向链表的描述是为了让更多的人能够理解双向链表的概念,达到在实际生活中碰到情况的时候能够应用的目的。
举报
0/150
提交
取消