数据结构c语言中单链表删除最小值节点

标签：

一：

LinkList Delete_Min(LinkList &L){
    //L是带头结点的单链表，本算法删除其最小值结点
    LNode *pre = L, *p=pre->next;  //p 为工作指针，pre 指向其前驱
    LNode *minpre=pre, *minp=p;  //保存最小值结点及其前驱
    while(p!=NULL){
        if(p->data<minp->data){
            minp=p;  //找到比之前找到的最小值结点更小的结点
            minpre=pre;
        }
        pre=p;  //继续扫描下一个结点
        p=p->next;
    }
    minpre->next=minp->next;  //删除最小值结点
    free(minp);
    return L;
}

数据结构c语言中单链表删除最小值节点

标签：

原文地址：http://www.cnblogs.com/it-xiaojun/p/4609173.html