例子不好,誤人,微博關系是圖!雙向鏈表沒有頭尾之稱!課程質量有待提高!

coyote
2014-08-17
2 回答
舉報
0/150
提交
取消
2014-08-18
首先,鏈表可以被認為是一種比較特殊的有向圖,所以這個同學的第一個觀點是正確的。但是,雙向鏈表頭尾指針的概念是肯定存在的。另外,我們學習數據結構的目的是學以致用,如果只是為了學習概念而學習概念,那就有點學究氣息了。在我看來,不必這么糾結,取其精華而用之就可以了。
另外,在SPL中,雙向鏈表的數據結構其實被用于了堆棧和隊列的設計,而且,雙向鏈表類也可以被當做單向鏈表用。而后面這三個數據結構都是有首尾指針的,因此,也不可能直接在雙向鏈表里面屏蔽這兩個指針,這樣會破壞這些類的一致性的。
總之,我課程里面對于雙向鏈表的描述是為了讓更多的人能夠理解雙向鏈表的概念,達到在實際生活中碰到情況的時候能夠應用的目的。
2014-08-21
謝謝 有用