软基实验报告精要.pdf

软件技术基础实验报告 学生姓名：徐春晓 学 号：2013020907030 班 级：电工7班 指导老师：廖阔 实验三：较复杂的顺序表操作 实验四：栈和队列的操作实现 实验五：查找和排序操作实验 实验三：较复杂的顺序表操作 一、实验目的 进一步掌握复杂顺序表的相关操作及编程实现。 二、实验内容 图书资料管理问题，设一本书有编号、书名、作者、价格 等信息，如下表所示： 编号 书名 作者 价格 1 Basic zhang 15 2 VB Li 20 3 C Wang 18 4 delphi Zhao 23 设计顺序表并实现以下操作： A、初始化线性表； B、向表中添加一条新记录； C、删除表中的第三条记录； 实验提示：本实验中图书信息的数据类型可定义如下： typedef struct { long int number; // 书号 char name[50]; // 书名 char author[20]; // 作者 int price; // 价格 } bookinfo; 因此顺序表的定义也应作相应的变化： typedef struct { bookinfo data[MAXNUM]; int num; } listtype; 请同学们思考，插入和删除的函数要做怎样的修 改？ 三、概要设计 1、创建顺序表，顺序表中的元素为结构体 2、初始化顺序表 3、第三个元素的删除 4、主函数需编写输入函数 四、源程序 #includestdio.h #includestring.h #define MAXNUM 10 #define true 1 #define false 0 typedef struct { int num; // 书号 char name[50]; // 书名 char author[20]; // 作者 float price; // 价格 } bookinfo; typedef struct { bookinfo data[MAXNUM]; int num; } listtype; void initiatest( listtype*l) { l-num=0; } int delete(listtype *l,int i) { int j,num; if((i0)||(il-num-1)) { printf(not exist); return(false); } for(j=i+1;jl-num