鏈表增刪元素原理詳解

通過使用鏈表，可以更加高效地對數組數據（元素）進行追加和刪除處理。而通過使用二叉查找樹，則可以更加高效地對數組數據進行檢索。 在數組的各個元素中，除了數據的值之外，通過爲其附帶上下一個元素的索引，即可實現鏈表。數據的值和下一個元素的索引組合在一起，就構成了數組的一個元素。這樣，數組元素相連就構成了念珠似的鏈表。由於鏈表末尾的元素沒有後續的數據，因此就需要用別的值（在這裏是-1）來填充。      

>>阅读原文<<