删除在单链表中最大值元素（唯一）

最新推荐文章于 2023-01-06 09:13:50 发布

m0_46645068

最新推荐文章于 2023-01-06 09:13:50 发布

阅读量4.3k

点赞数 4

分类专栏：笔记线性表文章标签：数据结构链表

本文链接：https://blog.csdn.net/m0_46645068/article/details/105212199

版权

笔记同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

线性表

7 篇文章 0 订阅

订阅专栏

删除单链表中最大元素（唯一）

用设定四个指针，两个指针做最大值的标记，两个指针遍历单链表。因为要删除单链表的元素必须找到它的前置结点，所以有两个指针是指向最大元素的前置结点。

void ListDelnode(Linknode *L)
{
     Linknode *p=L->next,*pre=L;,*maxp,*maxpre;
     maxp=p;
     maxpre=pre;
     if(p!=NULL)
     {
       while(p->data>maxp->data)
       {
         maxp=p;
         maxpre=pre;//更新maxp maxpre
        
       }
     pre=p;
     p=p->next；//p pre 前进
  }
  maxpre->next=maxp->next;//删除maxp
  free(maxp);//释放它
}