标准答案有两种解法,解法一:
用p从头到尾扫描单链表,pre指向*p结点的前驱。若p所指结点的值为x,则删除,并让p指向下个结点,否则让pre和p指针同步后移一个结点。
解法二:
采用尾插法建立单链表,用p指针扫描L的所有结点,当其值不为x时将其链接到L之后,否则将其释放。
我个人的解法更偏向于使用p指针指向头指针,判断p-next是否为空或者值为x,如果为空则return,如果不为x则让p=p->next,如果为x则让q指向p-next,让p->next=q->next,注意此时不用让p=p->next,否则会漏过一个结点。
代码如下:
void Del_X(LinkList &L, int x) {
if (L->next == NULL ) {
return;
}
LNode *p, *q;
p = L;
while (p->next != NULL) {
if (p->next->data == x) {
q = p->next;
p->next = q->next;
delete q;
}
else {
p = p->next;
}
}
}