鏈表和隊列的區(qū)別 鏈表一般什么時候使用呢?
鏈表一般什么時候使用呢?單個鏈表只有一個指向下一個節(jié)點的指針,也就是說,它只能是下一個節(jié)點。除了指向下一個節(jié)點的指針外,雙鏈接列表還具有指向上一個節(jié)點的指針。您可以通過prev()快速找到上一個節(jié)點。
鏈表一般什么時候使用呢?
單個鏈表只有一個指向下一個節(jié)點的指針,也就是說,它只能是下一個節(jié)點。除了指向下一個節(jié)點的指針外,雙鏈接列表還具有指向上一個節(jié)點的指針。您可以通過prev()快速找到上一個節(jié)點。顧名思義,單個鏈表只能朝一個方向讀取。如何使用取決于實際情況。例如,快餐店一般在點菜時適合單鏈表,取餐后不需要給顧客打電話。在設(shè)計系統(tǒng)進程時,可以使用雙鏈表,因為您經(jīng)常檢查上一個進程和下一個進程
鏈表在3.0版中也叫鏈表,它可以看作是眾多變量的組合,相當于一個隊列,在處理大量數(shù)據(jù)時非常有用