算法6 鏈表、指針相關知識及例題

鏈表 鏈表 Linked List，是一組不必相連的內存結構，按照特定的順序鏈接在一起的數據類型。 在我的印象中，使用鏈表大部分情況下都需要指針，我一直認爲這部分很難，，，。 單鏈表 最簡單的鏈表，每個節點都有下一個節點的地址和當前節點的數據 雙向鏈表 每個節點不僅有下一個節點的地址和當前節點數據，還有上一個節點的地址，這樣對相鄰節點進行操作時會更加方便。 循環鏈表 最後一個元素又指向第一個元素

>>阅读原文<<