[源码和文档分享]基于C语言实现的线性表综合题

原创
2019/08/14 17:15
阅读数 72

介绍

按照输入的顺序建立顺序表

对顺序表进行排序(直接插入、冒泡、选择、快速、合并)

按照由大到小的顺序建立一个单链表

链表逆置

将顺序表和链表合并成一个有序表

结果输出

1 解题思路

通过建立一个数组和一个结构体,数组用以保存顺序表,而在结构体内建立数据域和指针域用以保存链表。首先设定序表长度并要求输入数据,建立输出顺序表函数,在通过关于顺序表的五种排序的子函数选择其一进行排序,最后通过输出函数输出;再建立链表,使数据输入链表且由大到小输出,并设计链表逆置函数;最后再写出函数将已有的顺序表和链表合并为一张有序表并输出。而在主函数中通过switch函数来选择所需要的步骤。

2 函数调用图

参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1630.html

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部