王道书P40 T4（单链表实现）

/**
 * 用链表实现 王道P40 T4
 *
 * ①算法思想：
 * 设置指针 p 和 p 的前驱指针 pre ，
 * 设置指针 Minp 和 Min 的前驱指针 Minpre ，
 * 让 p 从 L -> next 开始遍历，不断更新 Minp 和 Minpre 的值，最后进行删除操作。
 *
 * ②数据结构:
 *  typedef struct LNode{
        int data;
        struct LNode *next;
    }LNode,*LinkList;
 *
 * ③算法设计
 */


#include <stdio.h>
#include <iostream>

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


void DeleteMinValue(LinkList &L){
    LinkList p = L -> next,pre = L;//要保持一个前驱 pre
    LinkList Minpre = pre,Minp = p;//最小值的前驱和最小值（相当于count）
    while(p){
        if(p -> data < Minp -> data){
            Minp = p;//找到最小值节点
            Minpre = pre;//找到最小值节点的前驱
        }
        //接着向后遍历
        pre = p;
        p = p -> next;
    }
    //找到最小值后删除（如果最小值是最后一个，那么 Minpre 的 next 就指向 NULL）
    Minpre -> next = Minp -> next;
    free(Minp);
}