假设你要让待办事项按日期排列。之前,你在清单末尾添加了待办事项。
但现在你要根据新增待办事项的日期将其插入到正确的位置。
需要在中间插入元素时,数组和链表哪个更好呢?使用链表时,插入元素很简单,只需修改它前面的那个元素指向的地址。
而使用数组时,则必须将后面的元素都向后移。
如果没有足够的空间,可能还得将整个数组复制到其他地方!因此,当需要在中间插入元素时,链表是更好的选择。