编写算法函数linklist delallx(linklist head, int x)，删除带头结点单链表head中所有值为x的结点。

/*

编写算法函数linklist delallx(linklist head, int x)，删除带头结点单链表head中所有值为x的结点。
*/

linklist delallx(linklist head,int x)

{

   linklist p=head->next,q=NULL;

   while(p!=NULL)

   {

       while(p->info!=x){q=p;p=p->next;}      //查找x

       if(q==NULL)                                        //要删除的x就在第一个

       {

        head->next=p->next;

       }

       else                                                         

       {

           q->next=p->next;

       }

       p=p->next;

   }

   free(p);                                                //释放p结点

   return head;

}

int main()

{   datatype x;

    linklist head;

    head=creatbyqueue(); /*尾插入法建立带头结点的单链表*/

    print(head);

    printf("请输入要删除的值：");

    scanf("%d",&x);

    head=delallx(head,x);

    print(head);

    delList(head);

    return 0;

}