数据结构之单链表的学习笔记（1）

链表概念

1.首先先来举一个例子：
这个图片里很好的运用了单链表的存储结构

2.各结点由两个域组成，
数据域：存储元素数值数据
指针域：存储后继结点的存储位置

与链式存储有关的术语

单链表、双链表、循环链表

如图

头指针 、头结点、首元结点

链表的存储结构示意图有以下两种形式

如何表示空表

应该分为两种情况来讨论
1.无头结点时，头指针为空时表示空表

2.有头结点时。当头结点的指针域为空时表示空表。

头结点的数据域内装的是什么

链式存储结构的特点

（1）结点在存储器中的位置是任意的，即逻辑上相邻的数据元素，在物理上未必相邻。
（2）访问时只能通过头指针进入链表。并通过每个结点的指针域依次向后顺序扫描其余结点，所以寻找第一个结点和最后一个结点所花费的时间不等。
（3）这种存储方法叫做顺序存储法。