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