带头结点
void delemax(LNODE *h)
{
//关键:删除最大节点则需要找到最大节点的前驱节点的地址。
LNODE *maxq = h->next;//用q记录最大节点
LNODE *maxpre = h;//用pre记录前驱节点。
LNODE *pre = h;
LNODE *p = h->next;//用p扫描全场
while(p)
{
if(p->node > maxq->node)
{
maxq = p;
maxpre = pre;
}
pre = p;
p = p->next;
}
maxpre->next = maxq->next;
free(maxq);
}
删除单链表中的最大节点。
最新推荐文章于 2022-10-02 09:36:34 发布