蓝桥杯算法入门（Python） 课件 3-3链表.pptxVIP

罗勇军3.3链表蓝桥杯算法入门

数组的缺点2数组：使用连续的存储空间。需要占用连续的空间。若某个数组很大，可能没有这么大的连续空间给它用。删除和插入的效率很低。例如删除数组中间的一个数据，需要把后面所有的数据往前挪填补这个空位，计算量为O(n)。中间插入数据，也同样需要挪动大量的数据。

链表3链表：把数据元素用指针串起来，这些数据元素的存储位置可以是连续的，也可以不连续。链表不需要把数据存储在连续的空间上，删除和插入数据都很方便。

单向链表4指针是单向的，只能单向遍历数据。链表的头和尾首尾相接，尾巴tail的next指针指向头部head的data。链表是循环的，任意位置都可以成为头或尾。

双向链表5每个节点有两个指针，pre指针指向前一节点，next指针指向后一节点。最后节点的next指针指向第一个节点，第一个节点的pre指针指向最后的节点。

链表的操作、特点6链表的操作：初始化、遍历、插入、删除、查找、释放等。链表的优点：删除和插入很快。例如删除功能，找到节点后，直接断开指向它的指针，再指向它后面的节点即可，不需要移动其他所有节点。链表的局限：查找慢，例如查找data等于某个值的节点时，需要遍历整个链表才能找到它，计算量是O(n)的。

7用list实现链表#链表的初始化li=[1,2,3,4,5,6,5];#在链表末尾添加一个节点，数字99li.append(99