链表学习笔记

链表和顺序表统称为线性表。与线性表对应的是非线性表,比如二叉树,图结构等。
链表和顺序表的区别在于,顺序表的存储空间必须连续,如果顺序表数量发生变化,必须重新申请空间存储,顺序表元素之间的关系由存储顺序来自然表示。而链表无需连续存储,结点包括数据区和指针区,通过指针把不连续的数据串联起来。
链表结构由节点构成,单个节点有数据区+指针区(连接区)组成。

单项链表也叫单链表,头结点,尾结点。
ADT 抽象数据类型,abstact data type。
python 中没有存储地址的变量。但是数据变量的名称实际上指的就是变量存储的地址。所以,一个变量名称表示的是一段内存,该内存存储一个地址,指向变量标识的变量的存储地址。与其他语言不通。比如C语言中,变量名称必须定义变量内容,而且变量名称和存储空间绑定在一起,不能修改。而python中变量名称是可以指向不同的数据类型,因为它只是表示的一段存储变量地址的内存。内存存储的地址可以变化,因而变量名称代表的内容也可以变化。

链表与顺序表效率对比
在这里插入图片描述

单向循环链表
将单链表的尾结点的指针指向头结点。

发布了7 篇原创文章 · 获赞 0 · 访问量 94

猜你喜欢

转载自blog.csdn.net/weixin_45316967/article/details/104804034