單鏈表的特點有哪些 單向鏈表有什么特點?
單向鏈表有什么特點?區(qū)別在于前導節(jié)點的列表中多了一個節(jié)點,沒有實際效果,只是為了與下面的列表保持一致。對于循環(huán)列表,最好使用不帶前導節(jié)點的列表。單向鏈表和雙向鏈表的區(qū)別?單向鏈表:單向鏈表包含兩個字段
單向鏈表有什么特點?
區(qū)別在于前導節(jié)點的列表中多了一個節(jié)點,沒有實際效果,只是為了與下面的列表保持一致。對于循環(huán)列表,最好使用不帶前導節(jié)點的列表。
單向鏈表和雙向鏈表的區(qū)別?
單向鏈表:單向鏈表包含兩個字段,一個是信息字段,另一個是指針字段。也就是說,單向鏈表的節(jié)點分為兩部分,一部分是保存或顯示該節(jié)點的信息,第二部分存儲下一個節(jié)點的地址,最后一個節(jié)點指向空值。優(yōu)點:在單向鏈表中添加和刪除節(jié)點比較簡單。遍歷時沒有死循環(huán)。(雙向不會循環(huán),循環(huán)列表忘記控制,很容易進入循環(huán));缺點:只能自始至終遍歷。我們只能找到接班人,不能找到先行者,也就是說,我們只能前進。雙向鏈表:每個節(jié)點有2個鏈接,一個是前一個節(jié)點(當這個鏈接是第一個鏈接時,指向空值或空列表),另一個是后一個節(jié)點(當這個鏈接是最后一個鏈接時,指向空值或空列表)。也就是說,雙向鏈表有兩個指針,一個是指向上一個節(jié)點的指針,另一個是指向下一個節(jié)點的指針。優(yōu)點:可以找到前驅和后繼,可以進退;缺點:添加刪除節(jié)點復雜。