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

大可爱

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

//先从链表的第2个链结点开始，从前往后依次判断链表中所有链结点是否满足条件
//若某个链结点满足条件，则删除该链结点，否则不做删除操作
//最后再回过头判断链表中第1个链结点是否满足条件，若满足条件将其删除
void DELETELIST (LinkList &list , ElemType item)
{
        /*list中存放链表的首地址*/
        ListList p,q= list;
        p = list->link;                                        /*p指向第2个链结点*/ 
        while (p != NULL)
        {
                if (p->data == item)                /*p指向的链结点满足条件*/ 
                {
                        q->link = p->link;                /*删除p指向的链结点*/ 
                        free(p);                                /*释放被删除链结点的存储空间*/ 
                        p = q->link;                        /*p指向被删除链结点的下一个链结点*/ 
                }
                else
                {
                        q = p;
                        p = p->link;                        /*p指到下一个链结点*/ 
                }
         } 
         if (list->dara == item)                /*第1个链结点满足条件*/ 
         {
                 q = list;
                 list = list->link;                        /*删除第1个链结点*/ 
                 free(q);
         }
 } 

露转溪桥

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