C语言大作业有序线性表精选.doc

作业名称： 有序线性表 学 院： 教育实验学院 班 级： HC001505 学 号： 2015300074 姓 名： 祖陆晗 团队组成： 祖陆晗 西北工业大学 2016年1月8日 请填写以下十项内容，将表格按页对齐（插入空行），勿删除任何部分。 1、问题与背景（描述程序所要解决的问题或应用背景） 数组是程序设计中常用的数据结构，但使用数组时必须先定义好数组长度，这个长度一经定义就是固定不变的，如果事先难以确定元素个数，则必须把数组长度定义的足够大，这将占用许多内存。另一方面，在数组中若要插入或删除某个元素，需要移动插入点或删除点后面的所有的数组元素，这将占用大量的时间。数组的这些限制给多数据的处理带来了许多不便。 2、开发工具（列出所使用的开发工具和第3方开发库） Visual C++ 6.0 3、主要功能（详细说明程序的功能） 本程序是用链表实现有序线性表的程序，可实现的基本功能包括：置空，插入查找，输出和退出，程序采用菜单界面，用户只需选择选项即可实现相应的功能。 #include stdio.h #include malloc.h #include stdlib.h #include string.h 2.使用结构体类型定义链表： struct num { float da