单链表-带头结点 动图解析

完整动画解析 完整可运行的代码 60+数据结构和算法 请访问图码 totuma.cn/am.html

实现了一个简单的单链表的基本操作，包括链表的初始化、判空、获取长度、头插法创建链表、尾插法创建链表、按位序插入、按值获取节点及其位序、按位序删除节点以及展示链表的所有值。

单链表-带头结点-头插法

• 使用头插法创建一个链表。
• 读取整数直到遇到999，使用输入的值创建节点。
• 将每个新节点插入到链表的开头。
• 返回修改后的链表。

单链表-带头结点-尾插法

• 使用尾插法创建链表。
• 读取整数直到遇到999，使用输入的值创建节点。
• 将每个新节点插入到链表的末尾。
• 返回修改后的链表。

单链表-带头结点-插入

• 按位序插入，将值为e的新节点插入到链表的第i个位置。
• 如果插入位置无效，返回false。
• 返回true表示插入成功。

单链表-带头结点-查找

• 通过值获取结点及其位序。
• 从链表头开始查找，找到值为e的节点时返回该节点和它的位序。
• 如果未找到，返回NULL。

单链表-带头结点-删除

• 按位序删除链表中第i个节点。
• 如果删除位置无效，返回false。
• 返回true表示删除成功。