通过使用链表，可以更加高效地对数组数据（元素）进行追加和删除处理。而通过使用二叉查找树，则可以更加高效地对数组 进行检索。
在数组的各个元素中，除了数据值之外，通过为其附带上下一个元素的索引，即可实现链表。数据的值和下一个元素的索引组合在一起，就构成了数组的一个元素。这样，数组元素相连就构成了念珠似的链表。由于链表末尾的元素没有后续的数据，因此就需要用别的值来填充（图4-10）。
标签：4.6,删除,元素,链表,追加,数组 From： https://www.cnblogs.com/24koi/p/17110248.html