python的链表基础知识点


Posted in Python onSeptember 13, 2020

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

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

python的链表基础知识点

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

python的链表基础知识点

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

python的链表基础知识点

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

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

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

内容扩展:

链表是计算机科学里面应用应用最广泛的数据结构之一。它是最简单的数据结构之一,同时也是比较高阶的数据结构(例如?!⒒沸位撼搴投恿校?/p>

简单的说,一个列表就是单数据通过索引集合在一起。在C里面这叫做指针。比方说,一个数据元素可以由地址元素,地理元素、路由信息活着交易细节等等组成。但是链表里面的元素类型都是一样的,是一种特殊的列表。

一个单独的列表元素叫做一个节点。这些节点不像数组一样都按顺序存储在内存当中,相反,你可以通过一个节点指向另外一个节点的指针在内存不同的地方找到这些元素。列表最后一项习惯用NIL表示,相当于python里面的None

以上就是python的链表基础知识点的详细内容,更多关于python有链表吗的资料请关注三水点靠木其它相关文章!

Python 相关文章推荐
python中类的一些方法分析
Sep 25 Python
python根据出生日期获得年龄的方法
Mar 31 Python
用Python制作检测Linux运行信息的工具的教程
Apr 01 Python
在Python中使用模块的教程
Apr 27 Python
python对数组进行反转的方法
May 20 Python
Python中的推导式使用详解
Jun 03 Python
Python基于回溯法子集树模板解决野人与传教士问题示例
Sep 11 Python
python pytest进阶之fixture详解
Jun 27 Python
python爬虫之遍历单个域名
Nov 20 Python
tensorboard显示空白的解决
Feb 15 Python
Python列表如何更新值
May 27 Python
python修改微信和支付宝步数的示例代码
Oct 12 Python
python文件排序的方法总结
Sep 13 #Python
python识别验证码的思路及解决方案
Sep 13 #Python
Python实现敏感词过滤的4种方法
Sep 12 #Python
Python CategoricalDtype自定义排序实现原理解析
Sep 11 #Python
python 如何利用argparse解析命令行参数
Sep 11 #Python
Python Pivot table透视表使用方法解析
Sep 11 #Python
Python extract及contains方法代码实例
Sep 11 #Python
You might like
PHP防止表单重复提交的几种常用方法汇总
2014/08/19 PHP
ExtJS 2.0实用简明教程 之获得ExtJS
2009/04/29 Javascript
TimergliderJS 一个基于jQuery的时间轴插件
2011/12/07 Javascript
浅析document.ready和window.onload的区别讲解
2013/12/18 Javascript
JavaScript中统计Textarea字数并提示还能输入的字符
2014/06/10 Javascript
Express.JS使用详解
2014/07/17 Javascript
nodejs调用cmd命令实现复制目录
2015/05/04 NodeJs
javascript下使用Promise封装FileReader
2016/02/19 Javascript
基于JavaScript实现鼠标箭头移动图片跟着移动
2016/08/30 Javascript
js格式化时间的简单实例
2016/11/27 Javascript
通过jquery.cookie.js实现记住用户名、密码登录功能
2018/06/20 jQuery
微信小程序如何利用getCurrentPages进行页面传值
2019/07/01 Javascript
layui.use模块外部使用其内部定义的js封装函数方法
2019/09/16 Javascript
JavaScript 浏览器对象模型BOM原理与常见用法实例分析
2019/12/16 Javascript
Vue路由管理器Vue-router的使用方法详解
2020/02/05 Javascript
JS实现页面数据懒加载
2020/02/13 Javascript
js实现文字头像的生成代码
2020/03/07 Javascript
Vue element-ui父组件控制子组件的表单校验操作
2020/07/17 Javascript
Python实现的合并两个有序数组算法示例
2019/03/04 Python
深入了解Django View(视图系统)
2019/07/23 Python
Python读取多列数据以及用matplotlib制作图表方法实例
2020/09/23 Python
纯CSS3实现的井字棋游戏
2020/11/25 HTML / CSS
澳大利亚快时尚鞋类市场:Billini
2018/05/20 全球购物
德国婴儿服装和婴儿用品购买网站:Baby Sweets
2019/12/08 全球购物
Shell编程面试题
2016/05/29 面试题
高中生自我评语大全
2014/01/19 职场文书
人力资源经理的岗位职责范本
2014/02/28 职场文书
学雷锋演讲稿汇总
2014/05/10 职场文书
弄虚作假心得体会
2014/09/10 职场文书
一般党员对照检查材料
2014/09/24 职场文书
国家税务局领导班子对照检查材料思想汇报
2014/10/04 职场文书
2015年医院创卫工作总结
2015/04/22 职场文书
搞笑欢迎词大全
2015/09/30 职场文书
销售口号霸气押韵
2015/12/24 职场文书
详解Python requests模块
2021/06/21 Python
5行Python代码实现一键批量扣图
2021/06/29 Python