weixin_45285795 2019-07-07 19:40
浏览 295

跨考小白求助!!!请各位大佬指点

试编写在带头结点的单链表L中删除一个最小值结点的高效算法
(假设最小值结点是唯一的)。
各位大佬看看我这个代码可行吗

void Delete_min(LinkList *L)
{
LinkList *r; //用来标记值最小的结点
LinkList *pre = L; //指向当前指针的前驱
LinkList *p = L->next;
Elemtype min = p->data;

while (p->next != NULL)
{
    if (p->next->data < min)
    {
        pre = p;
        p = p->next;
        min = p->data;
    }
    else
    {
        p = p->next;
    }
}
r = pre->next;
pre->next = r->next;
free(r);

}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 镍氢电池充电器设计实物使用原理
    • ¥15 逻辑谓词和消解原理的运用
    • ¥15 三菱伺服电机按启动按钮有使能但不动作
    • ¥15 js,页面2返回页面1时定位进入的设备
    • ¥200 关于#c++#的问题,请各位专家解答!网站的邀请码
    • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
    • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
    • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
    • ¥20 腾讯企业邮箱邮件可以恢复么
    • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?