这个算法从第二个链结点开始判断是否满足条件

大可爱

这个算法从第二个链结点开始判断是否满足条件，最后再判断第一个链结点是否满足条件。相比于从第一个就开始判断是否满足条件，这样的做法意义在哪儿。

1. //先从链表的第2个链结点开始，从前往后依次判断链表中所有链结点是否满足条件
   
2. //若某个链结点满足条件，则删除该链结点，否则不做删除操作
   
3. //最后再回过头判断链表中第1个链结点是否满足条件，若满足条件将其删除
   
4. void DELETELIST (LinkList &list , ElemType item)
   
5. {
   
6.         /*list中存放链表的首地址*/
   
7.         ListList p,q= list;
   
8.         p = list->link;                                        /*p指向第2个链结点*/
   
9.         while (p != NULL)
   
10.         {
    
11.                 if (p->data == item)                /*p指向的链结点满足条件*/
    
12.                 {
    
13.                         q->link = p->link;                /*删除p指向的链结点*/
    
14.                         free(p);                                /*释放被删除链结点的存储空间*/
    
15.                         p = q->link;                        /*p指向被删除链结点的下一个链结点*/
    
16.                 }
    
17.                 else
    
18.                 {
    
19.                         q = p;
    
20.                         p = p->link;                        /*p指到下一个链结点*/
    
21.                 }
    
22.          }
    
23.          if (list->dara == item)                /*第1个链结点满足条件*/
    
24.          {
    
25.                  q = list;
    
26.                  list = list->link;                        /*删除第1个链结点*/
    
27.                  free(q);
    
28.          }
    
29. }

复制代码

露转溪桥

首先看看头结点的作用：
链表加了头结点之后，插入、删除都是在后继指针next上进行操作，不用动头指针；若不加头指针的话，在第1个位置插入或者删除第1个元素时，需要动的是头指针，这将给后续操作带来麻烦。
如：
p指向链表头结点
if (p->data == item)  
p = p->link;
此时头结点已被删除，头指针移动，但头结点的空间没有被释放掉！