例子不好,誤人,微博關(guān)系是圖!雙向鏈表沒(méi)有頭尾之稱!課程質(zhì)量有待提高!

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