python有链表吗

python中的链表(linked list)是一组数据项的集合,其中每个数据项都是一个节点的一部分,每个节点还包含指向下一个节点的链接。链表有两种类型:单链表和双链表。

链表的数据结构如下图所示:

4b035f7f67fa45d28c3145c9b7765a3.png

在链表中删除操作可以通过修改指针来实现,如下图所示:

0a3ec9d551cc36c00df2236b369ba3b.png

插入则是调整,插入点的前后两个指针的指向关系,如下图所示:

af11c20f4bbb2268fd27931766fdfd4.png

在python中每个变量都是指针,例如:

用内置数据结构(list,dict,tuple等)的嵌套/组合,它们隐式地包含了指向/嵌套关系,如graph[u][v]={w0,w1..}类的成员变量、嵌套类可能包含了指向/嵌套关系;

引用表示指向关系,只不过引用不能像指针一样运算,比如p+1指向下一个元素,所以可能限制颇多。因此,要实现链表的操作,不能和c一样直接对指针进行操作。

云海天教程网,大量的免费python教程,欢迎在线学习!

来源:PY学习网:原文地址:https://www.py.cn/article.html