第3周实践项目7 删除链表元素最大值

原创于 2017-09-19 16:55:37 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

贺老教我的数据结构-2017.9.7 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从链表中删除具有最大数值的节点。该算法首先遍历链表找到最大值及其位置，然后调整链表以移除该节点，并释放其内存。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void Deletemax(List *l)
{
    List *p=L->next,*pre=L,*maxp=p,maxpre=L;
    while(p)
    {
        if(maxp->num<p->num)
        {
            maxp=p;
            maxpre=pre;
        }
        pre=p;
        p=p->next;
    }
    maxpre->next=maxp->next;
    free(maxp);
}