关闭

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

1178人阅读 评论(0) 收藏 举报
删除单链表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;
}

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:46708次
    • 积分:1006
    • 等级:
    • 排名:千里之外
    • 原创:137篇
    • 转载:6篇
    • 译文:0篇
    • 评论:3条
    最新评论