超级会员免费看
本文介绍了单向链表的概念，包括带头结点和不带头结点的区别，并详细讲解了TencentOS-tiny中单向链表的实现，包括节点实现、初始化、插入、删除和读取等操作。此外，还提到了双向循环链表的使用示例和相关API。
1. 什么是单向链表
链表全称叫做链式存储线性表（对应的，顺序存储线性表叫做数组）。
单向链表是最简单的一种链表，每个链表只包含一个指针域，所以称为单链表。单链表分为两种：不带有头结点的单链表，和带有头结点的单链表。
① 不带有头结点的单链表如图所示，头指针直接指向第一个有效结点：
不带头结点的链表有个缺点：删除第一个结点的操作和其它结点不相同。
② 为了解决这个缺陷，在第一个有效结点前放置一个头结点，头结点不存放有效数据，只是为了操作链表方便，就变为了带有头结点的单链表，如图：
接下来是四个链表中重要的概念：
- 头指针：指向第一个结点的指针；
- 头结点：为了链表操作方便设立，数据域不存放有效数据，
订阅专栏 解锁全文
扫一扫
1696
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
