作业帮 > 政治 > 作业

数据结构的一题,为什么要有前驱结点

来源:学生作业帮 编辑:作业帮 分类:政治作业 时间:2024/07/08 16:25:46
数据结构的一题,为什么要有前驱结点
感觉最后一个else写错咯,应该是p->data == q->data, u = p,p = p->next, delete u pre->next = p;
这里用前驱节点,主要是在处理遇到A和B的值相同的时候,删除A中这个值的时候用到的.如果没有这个前驱节点pre,每次删除,你需要重头指针一直再找,对效率非常有影响.