单链表-在带头结点的单链表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);
    }
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值