基于C语言实现的线性表综合题

最新推荐文章于 2024-10-05 12:00:00 发布

原创最新推荐文章于 2024-10-05 12:00:00 发布 · 368 阅读

2 ·

CC 4.0 BY-SA版权

本文详细介绍了一种结合顺序表和链表的数据结构实践方法，包括建立顺序表并使用多种排序算法进行排序，创建由大到小排列的链表，实现链表逆置，最终将顺序表和链表合并为一个有序表的过程。

介绍

按照输入的顺序建立顺序表
对顺序表进行排序（直接插入、冒泡、选择、快速、合并）
按照由大到小的顺序建立一个单链表
链表逆置
将顺序表和链表合并成一个有序表
结果输出

1 解题思路

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