5、单向链表：从一端开始可以遍历所有数据

链表中，从前向后由有方向性的链连接，将有一定顺序的数据连接起来的方法叫做单向链表。

单向链表有以下两种要素：

• 数据
• 指向下一结点的指针

“数据” 是结点中保存的整数、浮点数和字符串等，由链表管理的数值。

“指向下一结点的指针” 起到连接各结点的作用。

 

我们把“指向下一结点的指针” 叫做 “后继指针”。后继指针可以指出下一个元素的物理地址。末尾元素的后继指针中要包含 “没有其他结点信息的终止信息”。

单向链表中还有一个重要的必需的信息：“指出元素开头的头结点的指针”， 称为 “头指针”。从头指针可以知道头结点的地址。

单向链表，从头指针中指出的元素开始，到后继指针到达末尾元素为止。需要指出，当链表中一个结点都没有时，头指针要给出 “无头结点” 的信息。

 

单向链表的详细构造：

 

以链表来表示购物顺序的例子：