python的链表基础知识点

 更新时间:2020年09月13日 10:55:44   作者:爱喝马黛茶的安东尼  
在本篇文章里小编给大家整理的是一篇关于python的链表基础知识点内容,有兴趣的朋友们可以参考学习下。

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

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

4b035f7f67fa45d28c3145c9b7765a3.png

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

0a3ec9d551cc36c00df2236b369ba3b.png

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

af11c20f4bbb2268fd27931766fdfd4.png

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

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

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

内容扩展:

链表是计算机科学里面应用应用最广泛的数据结构之一。它是最简单的数据结构之一,同时也是比较高阶的数据结构(例如棧、环形缓冲和队列)

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

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

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

相关文章

  • Python3 获取一大段文本之间两个关键字之间的内容方法

    Python3 获取一大段文本之间两个关键字之间的内容方法

    今天小编就为大家分享一篇Python3 获取一大段文本之间两个关键字之间的内容方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-10-10
  • python爬虫入门教程--利用requests构建知乎API(三)

    python爬虫入门教程--利用requests构建知乎API(三)

    这篇文章主要给大家介绍了关于python爬虫入门之利用requests构建知乎API的相关资料,文中通过示例代码介绍的非常详细,对大家具有一定的参考学习价值,需要的朋友们下面来一起看看吧。
    2017-05-05
  • Python 字典与字符串的互转实例

    Python 字典与字符串的互转实例

    下面小编就为大家带来一篇Python 字典与字符串的互转实例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • python如何调用现有的matlab函数

    python如何调用现有的matlab函数

    这篇文章主要介绍了python如何调用现有的matlab函数问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-12-12
  • Python 条件,循环语句详解

    Python 条件,循环语句详解

    这篇文章主要介绍了详解Python中的条件,循环语句,循环语句是学习各个编程语言的最基本的基础知识,需要的朋友可以参考下
    2021-09-09
  • Python实现从url中提取域名的几种方法

    Python实现从url中提取域名的几种方法

    这篇文章主要介绍了Python实现从url中提取域名的几种方法,本文给出了3种方法实现在URL中提取域名的需求,需要的朋友可以参考下
    2014-09-09
  • Django-Rest-Framework 权限管理源码浅析(小结)

    Django-Rest-Framework 权限管理源码浅析(小结)

    这篇文章主要介绍了Django-Rest-Framework 权限管理源码浅析(小结),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-11-11
  • Pytorch之Tensor和Numpy之间的转换的实现方法

    Pytorch之Tensor和Numpy之间的转换的实现方法

    这篇文章主要介绍了Pytorch之Tensor和Numpy之间的转换的实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09
  • Python+KgCaptcha实现验证码的开发详解

    Python+KgCaptcha实现验证码的开发详解

    验证码通常是为了区分用户是人还是计算机,也可以防止解开密码等恶意行为,而客户端上多数会用在关键操作上。现在验证码的种类样式也特别多,本文主要介绍了如何用Python和KgCaptcha做出验证码功能,需要的可以参考一下
    2023-04-04
  • python3使用pandas获取股票数据的方法

    python3使用pandas获取股票数据的方法

    今天小编就为大家分享一篇python3使用pandas获取股票数据的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-12-12

最新评论