1 链表的插入和删除操作复杂度分析 复习循环链表的表示方式。带有尾指针的单循环链表查找第一个元素和最后一个元素都是o(1),而带有头指针的循环链表查找最后一个元素负责督为o(n) 2 排序操作 归并排序没有交换操作。