数据结构之链表案例一

【题目】试写一算法，删除带头结点单链表中所有值

为x的元素，并释放被删结点空间。

单链表类型定义如下：

typedef struct LNode {

  ElemType      data;

  struct LNode *next;

} LNode, *LinkList;

**********/

Status DeleteX_L(LinkList L, ElemType x)

/* 删除带头结点单链表L中所有值为x的元素，      */

/* 并释放被删结点空间，返回实际删除的元素个数。*/

算法实现：

1. {
2.      LNode *q,*p;
3.      int number=0;
4.      if(L==NULL) return 0;
5.      p=q=L;
6.      while(p)
7.      {
8.        if(p->data==x)
9.        {
10.                p=p->next;
11.                free(q->next);
12.                number++;
13.               q->next=p;
14.        }//if end
15.        else
16.        {
17.               q=p;
18.               p=p->next;
19.        }
20.      } //while end
21.      return number;
22. }