数据结构时间复杂度.doc

各种链表对特殊操作的复杂度总结 DS 复杂度 操作 删除最后元素 删除第一个元素 在最后插入元素 在最前插入元素 单链表 O(n) O(1) O(n) O(1) 循环单链表头指针 O(n) O(1) O(n) O(1) 循环单链表尾指针 O(n) O(1) O(1) O(1) 双链表头指针 O(n) O(1) O(n) O(1) 双链表尾指针 O(1) O(n) O(1) O(n) 双链表头尾指