王道数据结构第二章链表第19题

目录

题目描述

解题思路

宏定义

单链表定义

实现函数

测试代码

测试结果

---

题目描述

设有一个带头节点的单循环链表，其结点均为正整数。设计一个算法，反复找出单链表中结点值最小的结点并输出，然后将该结点从中删除，知道单链表为空为止，再删除表头结点。

来源：王道p39.19

解题思路

每次遍历头结点，找到最小值结点，输出，删除，直到表空。

宏定义

#define ElemType int

单链表定义

typedef struct LNode{
    ElemType val;
    struct LNode*next;
}*LinkList,LNode;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

实现函数