《大话数据结构》读书笔记(3):线性表

3.2线性表(List)定义:零个或多个数据元素的有限 序列

3.4线性表的顺序储存结构

顺序储存定义:用一段地址连续的储存单元依次存储线性表的数据元素

查找时间复杂度:O(1)。

删除/插入操作时间复杂度:O(n)。

3.6链式储存结构


时间复杂度对比


3.6.2线性链表

数据域(p->data):存储数据元素的域;指针域(p->next):存储直接后续位置的域。指针域中存储的信息称为指针或链。数据域和指针域组成数据元素的存储映像,称为结点(Node)。n个结点链结成一个链表,及线性表储存结构,因为每个结点只包含一个指针域,所以叫做单链表。

链表中第一个结点的存储位置叫做头指针。链表的第一个结点前的结点称为头节点


头指针与头节点

常用描述方法:p->data,p->next


常用描述方法

3.7单链表的读取

3.8单链表的插入与删除

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容