数据结构之链表

定义

链表是一种物理存储单元上非连续、非顺序的存储结构。

数据元素的逻辑顺序是通过链表中的指针链接次序实现的

链表由一系列结点组成每个结点包括两个部分：

• 存储数据元素的数据域
• 存储下一个结点地址的指针

在数据结构中的位置

特性

• 物理存储上的不连续
• 每个节点都要指向下一个节点的指针
• 添加(插入)、删除时，只需要修改添加(插入)、删除点先后的引用指向，效率极高
• 查找、修改时，由于需要遍历链表，效率较慢