阅读背景:

python:单链表、尾结点单链表、循环链表、双链表类的实现

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

】
 1.基本单链表--首端插入和删除时间复杂度为O(1),定位



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: