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的Bottle框架中实现最基本的get和post的方法的教程
Apr 30 Python
Python中time模块与datetime模块在使用中的不同之处
Nov 24 Python
基于Python数据可视化利器Matplotlib,绘图入门篇,Pyplot详解
Oct 13 Python
Python创建字典的八种方式
Feb 27 Python
python支付宝支付示例详解
Aug 22 Python
Python超越函数积分运算以及绘图实现代码
Nov 20 Python
Python实现分数序列求和
Feb 25 Python
Python 多进程原理及实现
Dec 21 Python
基于pycharm 项目和项目文件命名规则的介绍
Jan 15 Python
Python爬取你好李焕英豆瓣短评生成词云的示例代码
Feb 24 Python
用Python提取PDF表格的方法
Apr 11 Python
使用Python拟合函数曲线
Apr 14 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调用Oracle存储过程
2006/10/09 PHP
如何使用Linux的Crontab定时执行PHP脚本的方法
2011/12/19 PHP
PHP会话控制实例分析
2016/12/24 PHP
基于JQuery的类似新浪微博展示信息效果的代码
2012/07/23 Javascript
jquery win 7透明弹出层效果的简单代码
2013/08/06 Javascript
JS生成不重复随机数组的函数代码
2014/06/10 Javascript
javascript实现验证IP地址等相关信息代码
2015/05/10 Javascript
Jquery检验手机号是否符合规则并根据手机号检测结果将提交按钮设为不同状态
2015/11/26 Javascript
探讨JavaScript标签位置的存放与功能有无关系
2016/01/15 Javascript
JavaScript的React框架中的JSX语法学习入门教程
2016/03/05 Javascript
浅析Bootstrip的select控件绑定数据的问题
2016/05/10 Javascript
JS针对Array的各种操作汇总
2016/11/29 Javascript
jQuery内存泄露解决办法
2016/12/13 Javascript
vue如何引用其他组件(css和js)
2017/04/13 Javascript
微信小程序对接七牛云存储的方法
2017/07/30 Javascript
vue中axios处理http发送请求的示例(Post和get)
2017/10/13 Javascript
Node.js Express安装与使用教程
2018/05/11 Javascript
JS实现的雪花飘落特效示例
2019/12/03 Javascript
js Math数学简单使用操作示例
2020/03/13 Javascript
浅析TypeScript 命名空间
2020/03/19 Javascript
vue - props 声明数组和对象操作
2020/07/30 Javascript
详解如何在vue+element-ui的项目中封装dialog组件
2020/12/11 Vue.js
[03:20]次级联赛厮杀超职业 现超级兵对拆世纪大战
2014/10/30 DOTA
python实现每次处理一个字符的三种方法
2014/10/09 Python
python使用tornado实现登录和登出
2018/07/28 Python
TensorFlow车牌识别完整版代码(含车牌数据集)
2019/08/05 Python
keras小技巧——获取某一个网络层的输出方式
2020/05/23 Python
MATLAB数学建模之画图汇总
2020/07/16 Python
可靠的数据流传输TCP
2016/03/15 面试题
七年级政治教学反思
2014/02/03 职场文书
《春天来了》教学反思
2014/04/07 职场文书
卫生院艾滋病宣传活动小结
2014/07/09 职场文书
邀请函怎么写
2015/01/30 职场文书
中学生勤俭节约倡议书
2015/04/29 职场文书
禁毒主题班会教案
2015/08/14 职场文书
python数据库批量插入数据的实现(executemany的使用)
2021/04/30 Python