python定义链表数据结构

Python016

python定义链表数据结构,第1张

4

开始遍历此链表

15

14

13

12

链表遍历已经结束

None

开始遍历此链表

15

14

111

13

12

链表遍历已经结束

None

开始遍历此链表

111

15

14

111

13

12

链表遍历已经结束

None

开始遍历此链表

111

111

15

14

111

13

12

链表遍历已经结束

None

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

链表的数据结构

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

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

在python中每个变量都是指针，例如：

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

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

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

不会。

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

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

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

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

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