Question

求解！！！急！！！写一算法，Delete(linklist &L，X) ,删除单链表中所有值为X的结点。

单链表结点的类型定义如下：
typedef struct LNode {
int data;
struct LNode *next;
} LNode, *Linklist;

Answer 1

void Delete(linklist &L，X)
{
linklist *cur, *tmp;
while(L != NULL && L->data == x)//去掉起始部分等于x的结点
{
tmp = L;
L = L->next;
free(tmp);
}

if (L == NULL)
return;

cur = L;
while(cur->next != NULL) //去掉等于x的结点
{
if (cur->next->data == x)
{
tmp = cur->next;
cur->next = cur->next->next;
free(tmp);
continue;
}
cur = cur->next;
}
}