技术文章 > Python技术 > Python基础 > 正文

python有链表吗

爱喝马黛茶的安东尼

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

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

4b035f7f67fa45d28c3145c9b7765a3.png

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

0a3ec9d551cc36c00df2236b369ba3b.png

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

af11c20f4bbb2268fd27931766fdfd4.png

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

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

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

python学习网,大量的免费python视频教程,欢迎在线学习!

免费视频教程
本文原创发布python学习网,转载请注明出处,感谢您的尊重!
相关文章
 python怎么实现链表
 python链表是什么
相关视频章节
 使用Pycharm里的Database对数据库进行可视化操作
 Django ORM常用操作介绍(新手必看)
 Pycharm新手教程,只需要看这篇就够了
 使用pycharm创建自己的第一个django项目
 Django2.0入门教程
视频教程分类