Piratee

链表和数组的对比：在大多数语言中，数组的大小是固定的，从数组的起点或中间添加或删除元素的成本很高，因为需要移动元素。 链表中的每一个元素在内存中不是连续放置的，和它左右两侧元素是没有关系的。 每个元素有一个存储元素本身的节点和指向下一个元素的引用组成。 相对于数组，链表的好处在…