一、链表的删除
链表的删除：即实现DeleteLinklist(h, i)， 算法对应的链表结构如图所示。
算法思路：同插入法，先调用函数GetLinklist(h, i-1),找到结点ai的前驱，然后将结点ai删除之。
1.用q指向要被删除的节点，2.将被删除节点前方的箭头直接指向下一个节点。3.释放q指向节点的空间。
二、把整个链表释放
H指针往后走，p指针负责删除，H =NULL时结束。
三、代码
1.linklist.h:
2.linklist.c:
本文详细介绍了如何实现单链表的删除操作，包括找到指定节点的前驱并删除该节点，以及完全释放链表。接着讨论了链表的复杂操作，如链表倒置、求相邻节点数据之和最大值的节点指针，以及两个有序链表的合并。最后提出了链表排序的作业，要求将链表元素从小到大排序。
最低0.47元/天 解锁文章
3263
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
