链表定义

链表是一种线性的数据结构，由分散的节点组成，而每个节点包含数据元素和指向下一个节点的链接（指针）。

链表可分为单向链表和双向链表

链表特点

• 线性表(Linear List)
• 节点组成：由数据元素和指向下一个节点的指针（pointer）或引用（reference）组成
• 节点在内存中存储的空间不连续
• 可以动态的增加或减少元素