递增输出无序单链表元素

最新推荐文章于 2024-11-17 16:56:14 发布

♢十万行代码♢

最新推荐文章于 2024-11-17 16:56:14 发布

阅读量185

点赞数

文章标签： c++ 算法链表

本文链接：https://blog.csdn.net/m0_52496079/article/details/130172796

版权

该算法实现了一个功能，即按照递增顺序遍历并输出单链表中的所有节点数据，同时在输出后删除节点，释放内存，整个过程不使用额外的数组空间。首先，通过两个工作指针找到当前最小值节点，然后输出并删除这个节点，直到链表只剩头结点，最后再删除头结点。

摘要由CSDN通过智能技术生成

题目描述

难度：

重要性：

给定一个带头结点的单链表，设head为头指针，节点结构为(data,next)，data为整型元素，next为指针，试写出算法：按照递增次序输出单链表中各节点数据元素，并释放节点所占的存储空间(要求：不允许使用数组作为辅助空间)。

void Min_Delete(LinkList &head){
    while(head->next!=null){                           //循环到只剩头结点
        LNode *pre=head;                               //pre为元素最小值节点的前驱节点的指针
        LNode *p=pre->next;                            //p为工作指针
        LNode *u;                                      //指向被删除节点
        while(p->next!=null){                         
            if(p->next->data<pre->next->data)        
                pre=p;                                 //记住当前最小值节点的前驱
        	p=p->next;
        }
        print(pre->next->data);                        //输出元素最小的节点，释放节点空间
        u=pre->next;
        pre->next=u->next;
        delete u;
    }
    delete head;                                        //释放头结点
}

请添加图片描述