python的链表基础知识点
85 浏览量
2020-12-17
00:28:55
上传
评论
收藏 82KB PDF 举报
python的链表基础知识点的链表基础知识点
python中的链表（linked list）是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节
点的链接。链表有两种类型：单链表和双链表。
链表的数据结构如下图所示：
在链表中删除操作可以通过修改指针来实现，如下图所示：
插入则是调整，插入点的前后两个指针的指向关系，如下图所示：
在python中每个变量都是指针，例如：
用内置数据结构(list，dict，tuple等）的嵌套/组合，它们隐式地包含了指向/嵌套关系，如graph[u][v]={w0,w1..}类的成员变
量、嵌套类可能包含了指向/嵌套关系；
引用表示指向关系，只不过引用不能像指针一样运算，比如p+1指向下一个元素，所以可能限制颇多。因此，要实现链表的操
作，不能和c一样直接对指针进行操作。
内容扩展：
链表是计算机科学里面应用应用最广泛的数据结构之一。它是最简单的数据结构之一，同时也是比较高阶的数据结构（例如
棧、环形缓冲和队列）
简单的说，一个列表就是单数据通过索引集合在一起。在C里面这叫做指针。比方说，一个数据元素可以由地址元素，地理元
素、路由信息活着交易细节等等组成。但是链表里面的元素类型都是一样的，是一种特殊的列表。
一个单独的列表元素叫做一个节点。这些节点不像数组一样都按顺序存储在内存当中，相反，你可以通过一个节点指向另外一
个节点的指针在内存不同的地方找到这些元素。列表最后一项习惯用NIL表示，相当于python里面的None
以上就是python的链表基础知识点的详细内容，更多关于python有链表吗的资料请关注软件开发网其它相关文章！
您可能感兴趣的文章您可能感兴趣的文章:Python双链表原理与实现方法详解Python单链表原理与实现方法详解python如何实现单链表的反转
python判断链表是否有环的实例代码python无序链表删除重复项的方法使用python实现数组、链表、队列、栈的方法
评论0