本文详细介绍了链表的基本概念，包括单向链表的结构，并着重讲解了不带头结点和带头结点的单链表插入操作的区别。文章通过分析头结点的作用，说明了使用头结点在编程时的便利性，以及如何表示空表。此外，还讨论了头结点数据域可能的用途。最后，提供了单链表的Java代码实现，包括添加、删除结点、计算链表长度及遍历打印数据等功能。
一、链表结构： （物理存储结构上不连续，逻辑上连续；大小不固定）
概念：
链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。
数据域：存数数据元素信息的域。
指针域：存储直接后继位置的域。
链式存储结构是用指针把相互直接关联的结点（即直接前驱结点或直接后继结点）链接起来。链式存储结构的线性表称为链表。
链表类型：
根据链表的构造方式的不同可以分为：
- 单向链表
- 单向循环链表
- 双向循环链表
二、单链表：
概念：
链表的每个结点中只包含一个指针域，叫做单链表（即构成链表的每个结点只有一个指向直接后继结点的指针）
单链表中每个结点的结构：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
