早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
数据结构的一题,为什么要有前驱结点
▼优质解答
答案和解析
感觉最后一个else写错咯,应该是p->data == q->data, u = p,p = p->next, delete u pre->next = p;
这里用前驱节点,主要是在处理遇到A和B的值相同的时候,删除A中这个值的时候用到的.如果没有这个前驱节点pre,每次删除,你需要重头指针一直再找,对效率非常有影响.