单链表-在带头结点的单链表L中删除一个最小值结点(四指针)

单链表的存储结构:

typedef struct LinkList{
        int data;
        LinkList * next;
    }

分析:
要删除一个链表的最小值节点,首先想到的是肯定是要定义两个指针,但是 ,这里首先要找到最小。 所以两个指针变量肯定不够。 肯定是先要找出最小值。
那么如何找出最小值呢?
这里先定义pre 和p指针,然后定义minp保存最小节点指针(初值为p),minpre指向*minp节点的前驱节点(初值为pre)。

思路:
1.定义四个指针变量并赋好值
2.通过while循环,条件为p != null,如果p->data < minp->data.,则将p赋值给minp; 否则,指针同步后移
3.如果p != null,表明找到了该该节点,则删除,
minpre ->next = minp ->next;
free(minp); 删除minp节点

C代码实现:


    void delmincode(LinkList * L){
        LinkList * pre ,p = pre->next;
        LinkList * minpre = pre,minp =p; //赋好初值
        while(p != null){
            if(p-data < minp->data){
                minp = p;
                minpre = pre;
            }
        }
       minpre->next = minp->next; //删除minp节点
       free(minp);
    }
已标记关键词 清除标记
相关推荐
<p> <b><span style="background-color:#FFE500;">【超实用课程内容】</span></b> </p> <p> <br /> </p> <p> <br /> </p> <p> 本课程内容包含讲解<span>解读Nginx的基础知识,</span><span>解读Nginx的核心知识、带领学员进行</span>高并发环境下的Nginx性能优化实战,让学生能够快速将所学融合到企业应用。 </p> <p> <br /> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b><br /> </b> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b><span style="background-color:#FFE500;">【课程如何观看?】</span></b> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> PC端:<a href="https://edu.csdn.net/course/detail/26277"><span id="__kindeditor_bookmark_start_21__"></span></a><a href="https://edu.csdn.net/course/detail/27216">https://edu.csdn.net/course/detail/27216</a> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 移动端:CSDN 学院APP(注意不是CSDN APP哦) </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 本课程为录播课,课程永久有效观看时长,大家可以抓紧时间学习后一起讨论哦~ </p> <p style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <br /> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <strong><span style="background-color:#FFE500;">【学员专享增值服务】</span></strong> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b>源码开放</b> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化 </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 下载方式:电脑登录<a href="https://edu.csdn.net/course/detail/26277"></a><a href="https://edu.csdn.net/course/detail/27216">https://edu.csdn.net/course/detail/27216</a>,播放页面右侧点击课件进行资料打包下载 </p> <p> <br /> </p> <p> <br /> </p> <p> <br /> </p>
©️2020 CSDN 皮肤主题: 像素格子 设计师:CSDN官方博客 返回首页