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

最新推荐文章于 2022-11-20 20:31:41 发布

原创最新推荐文章于 2022-11-20 20:31:41 发布 · 2.1k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#指针 #链表 #单链表 #数据结构

数据结构与算法专栏收录该内容

91 篇文章

订阅专栏

这篇博客讨论了如何在单链表中删除最小值节点。通过定义四个指针，初始化为头节点的前驱和后继，以及用于记录最小值节点的前驱和节点本身。在while循环中遍历链表，比较当前节点值与最小值，更新最小值及其前驱。当找到最小值节点时，直接删除，即修改其前驱节点的next指针，然后释放最小值节点的内存。

单链表的存储结构：

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);
    }