wsw_seu

摘要： 链表的存储方式使得它可以高效的在指定位置插入与删除，时间复杂度均为 O(1)。 在结点 p 之后增加一个结点 q 总共分三步： 申请一段内存用以存储 q (可以使用内存池避免频繁申请和销毁内存)。将 p 的指针域数据复制到 q 的指针域。更新 p 的指针域为 q 的地址。 删除结点 p 之后的结点 阅读全文