手把手教您刷力扣,击破数据结构和算法--笔记(链表)

强推学习视频:

手把手带你刷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数据结构连链表知识点总结

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

手把手教您刷力扣,击破数据结构和算法--笔记(链表)_第1张图片

 手把手教您刷力扣,击破数据结构和算法--笔记(链表)_第2张图片

手把手教您刷力扣,击破数据结构和算法--笔记(链表)_第3张图片 

 Python3链表常见操作

①创建链表

linkedlist=deque()  

②添加元素

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

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

③访问某一个元素

element=linkedlis

④搜索元素

index=linkedlist.index(99)  返回的是元素所在的下标

⑤更新元素

手把手教您刷力扣,击破数据结构和算法--笔记(链表)_第4张图片

 ⑥删除元素  时间复杂度为O(n)

手把手教您刷力扣,击破数据结构和算法--笔记(链表)_第5张图片

 ⑦计算元素的长度

手把手教您刷力扣,击破数据结构和算法--笔记(链表)_第6张图片

 

练习题目:

手把手教您刷力扣,击破数据结构和算法--笔记(链表)_第7张图片

 

 

你可能感兴趣的:(力扣入门笔记,算法,数据结构,leetcode)