python有链表吗

Python024

python有链表吗,第1张

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

链表的数据结构

在链表中删除操作可以通过修改指针来实现,

插入则是调整,插入点的前后两个指针的指向关系,

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

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

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

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

不会。

实际上,SingleLinkedList只存储了链表的表头节点的位置。

每次调用add函数,相当于新建了一个节点,

调用setNext将其下一节点指向现在链表的表头,

然后将新建的节点位置作为新的表头位置保存在链表里面。

要得到链表的所有节点必须从表头节点开始一个一个往下跳转,一直跳转到下一节点位置为None,则表示查询完毕。

列表是python的一种数据结构,每个列表可以没有或者是多个元素,每个元素可以是字符,数据,列表,或者是字典。

python中没有指针,所以对于C语言来的链表,只能是一个模拟链表,一般都是通过一个class来定义node,node中的self。value就是对应的数据,self。p指向下一个node。

通过上面的分析我们可以看到他们有相同的地方就是他们都是数据存储的手段,列表是python的基础元素,范围很广,数据是连续存放,链表相对来说应用的范围比较少,数据是不连续存放,一般都是用于高效合并的数据结构。