m0_63133201 2022-09-20 16:23 采纳率: 87%
浏览 18
已结题

这串代码要怎么理解,理解不了

把单链表中数据域最大的结点删除,其余结点继续保留。
下面这个理解不了什么做的


bool Delete_max(LinkNode* L, ElemType& item) 
{
    LinkNode* p = L, * max = L->next, * pre_to_max = L;
    while (p->next) {
        if (p->next->data > max->data) {
            max = p->next;
            pre_to_max = p;
        }
        p = p->next;
    }
    if (max != NULL) {
        pre_to_max->next = max->next;
        item = max->data;
        delete max;
        return true;
    }
    return false;
}
  • 写回答

2条回答 默认 最新

  • 於黾 2022-09-20 16:31
    关注

    while (p->next)等价于while (p->next!=NULL)
    if (p->next->data > max->data)这里不就是当找到一个节点的值比max的大,就把max指向当前节点吗,所以最终max会指向值最大的那个节点
    而pre指向的是上个节点
    最终,只要把上个节点指向下个节点,不就等于把中间节点跳过去了,删除了吗,当然最后不要忘记使用delete释放内存,否则会有内存泄漏
    当然事先还要判断一下max本身不是空,这只是为了保险起见,因为如果L->Next是空那么max也会是空,其实也可以先判断L是不是空

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月5日
  • 已采纳回答 9月27日
  • 创建了问题 9月20日

悬赏问题

  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP
  • ¥15 Python turtle 画图
  • ¥15 stm32开发clion时遇到的编译问题