C++链表

↵

1. 什么是链表？

将一系列存储节点通过指针进行连接，形成链式结构，每个存储节点包含两个部分：用于存储数据的数据域以及用于指向后续节点地址的指针域。

分类（依据连接方式及指针数量）：

单链：

双链：

循环链作为一种数据结构，其核心特征在于元素之间的环状连接方式，这种结构在特定算法实现中具有独特优势。

单链表：

• 整个链表结构：head
• 首个节点元素：he