数据结构之链表案例二

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

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

单链表类型定义如下：

typedef struct LNode {

  ElemType      data;

  struct LNode *next;

} LNode, *LinkList;

**********/

Status DeleteSome_L(LinkList L, ElemType x)

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

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

扫描二维码关注公众号，回复： 3330988 查看本文章

实现算法：

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