《大话数据结构》读书笔记(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单链表的插入与删除