通用排序程序：人机对话驱动的单链表冒泡排序

本篇文档是关于通用排序程序的设计报告，主要关注于一个能够在人机交互下进行数值和字符串排序的程序开发。以下是关键知识点的详细解析： 1. **需求和规格说明**： - 程序目标是实现一个通用排序算法，能对数值常数和字符串构成的行进行排序，用户可以根据提示选择排序方式，即按数值大小或字符顺序。 - 示例数据展示了两种排序情况：数值排序如12, 9, 3等升序排列，字符串排序如"12", "9", "3"等按照字母顺序。 2. **设计思想**： - 设计的核心是利用if-else语句进行人机交互，用户输入数字1表示数值排序，输入2表示字符排序。程序利用单链表作为存储结构，通过指针遍历链表，并采用冒泡排序算法进行排序。 - 冒泡排序的逻辑是外层循环控制总的迭代次数（n-1次），内层循环负责比较和交换相邻节点的值，确保在每次迭代后，最大（或最小）的元素被移动到相应位置。 3. **设计表示**： - 使用结构体`digital`，包含一个指向下一个节点的指针`next`，以及用于存储数值或字符的成员变量，如int或char类型。用户输入会生成新的节点并插入链表。 4. **详细设计表示**： - 在程序执行过程中，根据用户输入的不同数字（1或2）调用相应的排序函数。输入0时退出程序，输入1时继续。 - 排序过程的关键在于比较函数，它负责比较关键字（数值或字符）的大小，以决定它们在排序后的相对位置。 5. **函数流程图**： - 流程图展示了简单的控制结构，当用户输入1或2时，程序分别进入数值排序或字符排序模式，结束后可继续或退出。 这份课程设计报告深入探讨了如何设计一个具有用户交互的通用排序程序，通过链表存储数据，并运用冒泡排序算法实现了按数值或字符的自定义排序。同时，它还强调了编程中的逻辑判断和数据结构的选择在实现这种灵活性中的重要性。