手把手教您刷力扣，击破数据结构和算法--笔记（链表）

强推学习视频：

手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium/?promoChannel=siyangyuan其他相关合集：手把手带你刷力扣+数据结构+算法合集：BV1sy4y1q79MLeetcode力扣 1-300题视频讲解合集：BV1xa411A76qLeetcode力扣301+题视频讲解合集：BV1eK4y1j7fTLeetcode力扣常用算法讲解+练习题：BVhttps://www.bilibili.com/video/BV1sy4y1q79M?p=10数据结构连链表知识点总结

回顾数组的特点：是连续的内存空间

 

 

 Python3链表常见操作

①创建链表

linkedlist=deque()  

②添加元素

linkedlist.append()  #在尾端添加元素，时间复杂度为O(1)

linkedlist.insert(2,99)    #在指定的位置添加元素,在索引为2 位置上添加元素99,时间复杂度为O(n)

③访问某一个元素

element=linkedlis

④搜索元素

ｉｎｄｅｘ＝ｌｉｎｋｅｄｌｉｓｔ．ｉｎｄｅｘ（９９）　　返回的是元素所在的下标

⑤更新元素

 ⑥删除元素　　时间复杂度为Ｏ（ｎ）

 ⑦计算元素的长度

 

练习题目：