介绍
按照输入的顺序建立顺序表
对顺序表进行排序(直接插入、冒泡、选择、快速、合并)
按照由大到小的顺序建立一个单链表
链表逆置
将顺序表和链表合并成一个有序表
结果输出
1 解题思路
通过建立一个数组和一个结构体,数组用以保存顺序表,而在结构体内建立数据域和指针域用以保存链表。首先设定序表长度并要求输入数据,建立输出顺序表函数,在通过关于顺序表的五种排序的子函数选择其一进行排序,最后通过输出函数输出;再建立链表,使数据输入链表且由大到小输出,并设计链表逆置函数;最后再写出函数将已有的顺序表和链表合并为一张有序表并输出。而在主函数中通过switch函数来选择所需要的步骤。
2 函数调用图
参考文档和完整的文档和源码下载地址: