5.5 小結

在這一章中，你學習了鏈表這種數據結構，及其變體雙向鏈表和循環鏈表。你學習了如何在任意位置添加和移除元素，以及如何循環訪問鏈表。你還學習了鏈表相比數組最重要的優點，那就是無需移動鏈表中的元素，就能輕鬆地添加和移除元素。因此，當你需要添加和移除很多元素時，最好的選擇就是鏈表，而非數組。

在下一章中，你將學習集合，這是我們要在本書中介紹的最後一種順序數據結構。