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