大可爱 发表于 2018-11-6 10:10:21

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

这个算法从第二个链结点开始判断是否满足条件,最后再判断第一个链结点是否满足条件。相比于从第一个就开始判断是否满足条件,这样的做法意义在哪儿。
//先从链表的第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);
       }
}

露转溪桥 发表于 2018-11-12 21:59:51

首先看看头结点的作用:
链表加了头结点之后,插入、删除都是在后继指针next上进行操作,不用动头指针;若不加头指针的话,在第1个位置插入或者删除第1个元素时,需要动的是头指针,这将给后续操作带来麻烦。
如:
p指向链表头结点
if (p->data == item)
p = p->link;
此时头结点已被删除,头指针移动,但头结点的空间没有被释放掉!
页: [1]
查看完整版本: 这个算法从第二个链结点开始判断是否满足条件