追随梦想,实现梦想

今天比昨天聪明一点点

2.4删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的)

删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的)
//删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的)

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode,*LinkList;


LinkList Delete_Min(LinkList &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;
}


int main()
{
    return 0;
}

 

阅读更多
上一篇2.3从尾到头输出单链表每个结点的值
下一篇题目1194:八进制
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭