3、链表：构建灵活的数据结构

链表：构建灵活的数据结构

1. 链表的基本概念

链表是一种由一系列节点组成的数据结构，每个节点包含数据和指向下一个节点的引用或指针。链表是动态数据结构的一种，非常适合于需要频繁插入和删除元素的场景。与数组不同，链表的大小不是固定的，可以随着数据的增减而自动调整。

单链表与双向链表

• 单链表 ：每个节点仅包含一个指向前一个节点或下一个节点的指针。单链表只能单向遍历。

Node	Next
Data	Node2
Node2	Node3
Node3	Null

• 双向链表 ：每个节点包含两个指针，一个指向前一个节点，一个指向后一个节点。双向链表可以双向遍历，操作更加灵活。

<

Node	Prev	Next
Data	Null