910数据结构（2014年真题）

和安韩Pro

已于 2023-09-03 23:59:36 修改

阅读量831

点赞数

分类专栏：青岛大学数据结构真题文章标签：数据结构

于 2023-08-08 10:30:19 首次发布

本文链接：https://blog.csdn.net/weixin_45714641/article/details/132157639

版权

9 篇文章 0 订阅 ¥89.90 ¥99.00

订阅专栏

这篇博客主要讨论了数据结构中的算法设计问题，包括单链表的操作如删除特定值的节点和最小值节点，以及队列的入列和出列操作。此外，还梳理了几个关于数据结构的基础概念和选择题错题解析，如线性表的存储、下三角矩阵的存储、排序算法的选择等。

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

算法设计题

已知一个带头结点的单链表head，假设结点中的元素为整数，试编写算法：按递增次序输出单链表中各个结点的数据元素，并释放结点所占的存储空间。要求：(1)用文字给出你的算法思想；(2)不允许使用数组作为辅助空间。

//算法思想（冒泡排序）
对链表进行遍历，在每趟遍历中查找链表的最小值，输出并释放空间。再查找次小值，输出并释放空间，最后释放头节点。算法时间复杂度为O(n^2)

//代码实现
void

了解本专栏

关注

专栏目录