//带头结点删除L中所有x
void del_x5(List& L, int x) {
Node* p = L->next;
Node* pr = L;//设置p的前置节点
Node* q = L;
while (p) { //p指到最后一个元素便退出循环
if (p->data == x) {
q = p;//标记待删除节点
pr->next = p->next;
p = p->next;
free(q);
}
else {
p = p->next;
pr = pr->next;
}
}
}
带头结点删除单链表L中所有x
最新推荐文章于 2024-05-09 22:59:17 发布