一、什麼是鏈表 鏈表是一種經典的數據結構，常用於實現棧、隊列、哈希表、LRU算法等。它由一系列結點組成，每個結點都包含指向下一個結點的指針，最後一個結點的指針指向空。相較於數組，鏈…