算法与数据结构学习5-链表

1.链表介绍

链表（Linked list）：链表是有序的列表，，但是在内存中存储的时候不是连续的。也就是 说在逻辑上，链表的每一项都是有序的，但是在实际的物理存储中链表的每一项分布在不同的内存地址空间。
链表除头结点外，每一项不仅存储数据的值，同时还存储下一项的地址。头结点存储第一项的地址。
如图所示：