网站换了域名怎么查,海澜之家网站建设水平,百度一下就知道百度首页,企业网站建设的核心是点此获取更多相关资料 本文为霍格沃兹测试开发学社学员学习笔记分享 原文链接#xff1a;https://ceshiren.com/t/topic/26458 链表与数组的区别
复杂度分析
时间复杂度数组链表插入删除O(n)O(1)随机访问O(1)O(n) 其他角度分析 内存连续#xff0c;利用CPU的机制#xff0…点此获取更多相关资料 本文为霍格沃兹测试开发学社学员学习笔记分享 原文链接https://ceshiren.com/t/topic/26458 链表与数组的区别
复杂度分析
时间复杂度数组链表插入删除O(n)O(1)随机访问O(1)O(n) 其他角度分析 内存连续利用CPU的机制可以预读链表中的数据故访问效率高而数组在内存中并不是连续存储的所以CPU缓存不友好没办法预读数组的大小不固定及时动态申请也需要拷贝数据费时费力链表支持动态扩容链表的缺点是存储空间大 image1125×1258 40.1 KB
单链表和循环链表
区别在于头结点与尾结点是否相连循环链表从尾部可以直接到达头适合环形数据结构比如约瑟夫问题
双向链表优点 找到上一个结点的时间复杂度为O(1) 插入、删除操作更高效 删除结点中“值等于给定值”的结点删除指定指针指向的结点
代码实现单链表
# 链节点类
class ListNode:def __init__(self, val):self.val valself.next None# 链表类
class LinkedList:def __init__(self):self.head None# 根据 data 初始化一个新链表def create(self, data):self.head ListNode(0)cur self.headfor i in range(len(data)):node ListNode(data[i])cur.next nodecur cur.next# 获取链表长度def length(self):count 0
