链表 Linked List:
概念:
- 数组(Array)是一种线性表数据结构
- 用
非连续的内存空间
,来存储具有相同类型的数据
的数据结构 - 每个节点包含
数据部分
和指针
,指针指向下一个(或上一个,对于双向链表)节点
特点:
- 动态大小:链表的大小可以在运行时改变
- 不连续的内存:节点可以在内存中分散存储,通过指针相连
2025年6月17日...大约 1 分钟
非连续的内存空间
,来存储具有相同类型的数据
的数据结构数据部分
和指针
,指针指向下一个(或上一个,对于双向链表)节点