aaronthon

摘要： 在单链表结构上，在第1个节点插入和删除，只不过是第i个节点的插入和删除的特殊情况。这些情况只所以特殊，是因为head指针必须重置。可以使用一个带有哑头节点循环链表结构来简化这些操作。循环链表结构包含了从结构中的最后一个节点返回到第一个节点的链接。在这个实现中，至少总是有一个节点。这个节点也就是哑头节 阅读全文

摘要： 单链表结构表现出和数组不同的时间和空间权衡。 下表为单链表结构的运行时间： 操作 运行时间 在第i个位置访问 O(n)，平均情况 在第i个位置替换 O(n)，平均情况 在开始处插入 O(1)，最好情况和最差情况 在开始处删除 O(1)，最好情况和最差情况 在第i个位置插入 O(n)，平均情况 在第i 阅读全文