Question

试设计一算法,删除单链表h中数据域data的值为x的结点

有更好的算法吗?

Answer 1

pLNode deleteAllMatchVal(pLNode L, int x)

{

 if(L==NULL)  

  return NULL;

 pLNode p = L;

 pLNode q = p->next;

 while(q!=NULL)

 {

  

  if(q->data == x)

  {

   p->next = q->next;

   free(q);  

  }

  else

  {

   p = p->next;

  }

  q = p->next;

 }

 if(L->data == x) //要考虑头结点 

 {

  q = L;

  L = L->next;

  free(q);

 }

 return L;

}

Answer 2

//下面这个单链表头节点为head
Node *del_node(Node *head)
{
Node *p,*q;
for(q=head,p=head->next;p!=NULL;p=p->next,q=q->next)
{
if(p->data == x)
{
q->next=p->next;
free(p);
}
}
return head;
}