数据结构求程序语句注释
发布网友
发布时间：2024-10-24 04:06
共1个回答
热心网友
时间：2024-10-24 05:31
1，如果k<1或者链表为空，则返回。这是一个好习惯，函数判断它的输入数据是否合法，只处理合法的输入。
2，如果要删除的是第一个项，那就把链表开始指针指向第二项。然后释放第一项。
3，否则，通过k-2次循环，找到需要删除的项目的上一项q。如果失败退出。
4，q的下一项p就是要删除的那一项。把q的下一项越过p，指向p的下一项。这样就把p从链表中摘下来了
5，释放p
