java單向鏈表和雙向鏈表區(qū)別 單鏈表與多重鏈表的區(qū)別?
單鏈表與多重鏈表的區(qū)別?鏈域的數(shù)目不同每個節(jié)點只有一個鏈域的列表稱為單鏈列表每個節(jié)點只有一個鏈域的列表稱為單鏈列表1。在元素的節(jié)點結(jié)構(gòu)中,單個鏈表只能包含一個后續(xù)節(jié)點指針,不能包含多個指針。雙鏈表包含
單鏈表與多重鏈表的區(qū)別?
鏈域的數(shù)目不同
每個節(jié)點只有一個鏈域的列表稱為單鏈列表
每個節(jié)點只有一個鏈域的列表稱為單鏈列表
1。在元素的節(jié)點結(jié)構(gòu)中,單個鏈表只能包含一個后續(xù)節(jié)點指針,不能包含多個指針。雙鏈表包含兩個指針:前導指針和后繼指針。2單鏈表在建立后需要返回第一個節(jié)點的指針(或者頭部節(jié)點的指針),因為它只能向后運行;而雙鏈表在建立后可以給出任何節(jié)點的指針,因為它可以向前和向后運行。知道哪個節(jié)點的指針并不重要。原則上以第一節(jié)點為準。