链表
在内存空间中,存储非连续、非顺序的的元素
特点:适合写入,不适合读取
链表从存储方式:
如图所示,在图中可以看到,每一个链表存储的空间除了元素以外还有一个next指针
通过next指针,指向下一个元素。即使它在内存空间里不是连续的,是混乱的。但是
通过next指针就可以将这些元素连接起来。
单链表:只有一个指针,前一个元素的指针指向后一个元素
双链表:每一个元素有两个指针,除了有指向下一元素的指针外,还有指向前一个元素的指针
链表的常用方法
1.创建链表
运行Python中的deque()就可以创建一个空的链表
2.添加链表
运用它里面的append()函数就可进行添加
也可以用insert()函数来指定添加的位置,insert()有两个参数分别是:下标,添加元素的值
3.访问元素
通过下标(索引)访问元素
4.搜索元素
通过index()来查找元素的下标
5.更新元素
通过下标来更改相应的元素
6.删除元素
通过remove()填写相应的元素来删除
也可以通过del寻找索引来删除相应的元素
7.获取链表的长度
len()函数:获取链表的长度