摘要: 链表与列表、数组这线性结构不同之处在于其在首末两端增删的话比较方便 单链表: 但是链表查找和删除的话都是需要从第一个开始从头查找 因此查找和删除的复杂度都为O(n) 双链表: 相比单链表来说,每个节点既保存了指向下一个节点的指针,同时还保存了上一个节点的指针 因此直接删除节点,当然如果给的是一个值, 阅读全文
posted @ 2018-12-05 11:25 黄溢 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 线性结构有两种:数组和列表 array和list 其中list各项操作的时间复杂度如下 因为insert是在头部插入 所以列表所有元素后移,时间复杂度为O(n) remove移除列表中某个值的第一个匹配项,最坏情况就是最后一个数,所以是O(n) 阅读全文
posted @ 2018-12-05 11:10 黄溢 阅读(2086) 评论(0) 推荐(0) 编辑