作业帮 > 综合 > 作业

这个算法能不能删除最后一个元素,也就是说,L共有n个元素,删除第n个元素.执行完while语句,j=n-1,p也到了第n

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/06/08 21:13:19
这个算法能不能删除最后一个元素,也就是说,L共有n个元素,删除第n个元素.执行完while语句,j=n-1,p也到了第n-1个结点,再执行if,p->next为空,if成立,返回ERROR.对不?
1. 当然可以删除最后一个元素.
2. j = n - 1 此时p->next不等于空(因为是带头结点的列表,p从L(头结点)向后移动n-1次指向的是第n-1个结点),因此!(p->next)不成立.
再问: 嗯,j=n-2的话那是第n-3个元素吧,我想删除的是第n-1个元素,也就是最后一个元素。
再问: 我想删除第n-1个元素,while语句应该执行多少次?
再问: 我知道了,谢谢你。