/*函数功能： 从head指向的链表中删除节点数据大于100的节点
  函数参数： 结构体指针变量head，表示原有链表头结点指针
  返回参数： 删除节点后的头结点指针
*/

struct Link *DeleteNode(struct Link *head)
{
    struct Link *p = head, *pr = head;

    if (head == NULL)
    {
        printf("No Link Table!");
        return head;
    }

    while (pr != NULL)
    {
        while (p->data <= 100)
        {
            pr = p;
            p = p->next;
        }
        if (p == head)
        {
            head = p->next;
        }
        else
        {
            pr->next = p->next;
        }
    }
   
    free (p);
    return head;
}

这是什么代码呀？

表示正在学习中！！！

没有看到哪句在删除节点的。。。

void DeleteNode(PLINK  pHead)
{
   PLINK pFirst, p, q, pOld;
   pFirst = p = q = pOld = pHead->pNext;

   if ( pHead->pNext == NULL)
   {
       printf("链表没有元素!");
       return;
   }

   while (NULL != p)
   {
       if (p->data > 100)
       {
           if (pFirst == p)               //删除的节点是 第一个节点
           {
               pHead->pNext = p->pNext;
               p = pOld;
               free(q);
               
           }
           else                     //删除的节点不是 第一个
           {
               pOld->pNext = p->pNext;
               p = pOld;
               free(q);
              
           }
       }

       pOld = p;
       p = p->pNext;
       q = p;
   }
   
       if (NULL == p)                //如果比较之后, p到了表尾,那么就是说中间没有记录
        {
            printf("没有记录!\n");
            return;
        }

    return;
}


建议拿个纸 画一画  节点的移动  和删除!!!
用了  typedef  ,, PLINK 等价于  struct Link *




[ 本帖最后由 missu_1314 于 2012-6-6 12:52 编辑 ]

谢谢！我有一个疑问，为什么要把head改成pHead->next？if语句中的条件NULL==head和NULL==pHead->next有什么区别？是不是这两者相差了一个节点？

等于 head  的话  ， 那什么时候  p 为空？  那判断条件就不能是NULL ！= p 啦  就得改成 NULL ！= p->next ，
至于怎么设置 你在纸上划一划， 应该就清楚