建立連結串列兩種方法的區別

我嘞牛牛發表於2024-10-19

前插法與後插法生成連結串列的主要區別在於節點與指標的控制,前插法是在一個指標一直指著頭節點的情況下,調整頭節點的->next來不斷進行插入,早插入的節點的位置相對靠後,而後插法是在一個指標不斷跟著不斷插入的節點,透過調節新插入節點的->next來調節之後生成的節點的位置,所以早插入的節點在連結串列的位置靠前

相關文章