线性表
链式表示 (单链表)
单链表建立与初始化
掌握单链表物理空间的建立。支持带头结点/不带头结点、以及头插法/尾插法的 2x2 对比演示。
format_list_numbered单链表求表长
通过单向遍历扫描所有有效数据结点,累计计数计算链表的逻辑长度。
pin单链表按位查找
按序号查找单链表结点。定位并检索第 i 个位置的有效元素,时间复杂度 O(n)。
manage_search单链表按值查找
按值检索单链表中的元素,定位匹配特定值的结点位置,时间复杂度 O(n)。
add_box单链表插入结点
在单链表指定位置插入新结点。定位前驱结点,动态调整 next 指针指向完成就地添加。
delete单链表删除结点
删除单链表指定位置的结点。定位前驱结点,绕过目标结点并安全释放其内存空间。
sync_alt单链表反转 (指针旋转)
最经典的链表指针操作。通过修改结点的 next 指针指向,实现链表的就地反转。
call_merge合并两个有序链表
双指针归并操作。将两个升序链表合并为一个新的升序链表,要求不破坏原链表 structure。
loop单链表判环 (快慢指针)
利用 Floyd 判圈算法(快慢双指针),检测单链表是否含有物理环路,计算相遇点。