不同链表的简单总结】 1.基本单链表--首端插入和删除时间复杂度为O(1),定位操作和尾操作时间复杂度为O(n) 2.增加尾结点引用域的链接--首端、尾端插入和首端弹出元素时间复杂度为O(1),尾端删除时间复杂度为O(n) 3.循环单链表--首端和尾端插入和首端元素弹出时间复杂度为O(1) 4.双链表--两端插入和删除的时间复杂度为O(1) 】 1.基本单链表--首端插入和删除时间复杂度为O(1),定位
不同链表的简单总结】 1.基本单链表--首端插入和删除时间复杂度为O(1),定位操作和尾操作时间复杂度为O(n) 2.增加尾结点引用域的链接--首端、尾端插入和首端弹出元素时间复杂度为O(1),尾端删除时间复杂度为O(n) 3.循环单链表--首端和尾端插入和首端元素弹出时间复杂度为O(1) 4.双链表--两端插入和删除的时间复杂度为O(1) 】 1.基本单链表--首端插入和删除时间复杂度为O(1),定位