数据结构实验1《基于线性表的图书管理系统》

数据结构实验1《基于线性表的图书管理系统》

（visual studio 2019可运行）
输入及输出要求见《数据结构C语言(第二版)》严蔚敏版
【本文仅用于啥都看不懂还想交作业选手】

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
#include<string.h>
#include <algorithm>
using namespace std;//排序函数
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAXSIZE 1000//图表可能达到的最大长度
//定义图书表的顺序储存结构
//定义图书信息
typedef struct
{
   
	char no[20];//ISBN
	char name[50];//书名
	float price;//价格
}Book;
typedef struct node//用于链表去重
{
   
	long long int no;
	char name[50];
	double price;
	struct node* next;
} Book1, * BookList;
//定义顺序储存结构类型
typedef struct
{
   
	Book* elem;//储存空间基地址
	int length;//当前图书个数
}SqList;
typedef int Status;
typedef int ElemType;
//初始化一个顺序表
Status InitList_Sq(SqList &L)
{
   
	L.elem = new Book[MAXSIZE];//份配空间
	if (!L.elem)//分配失败
	{
   
		exit(OVERFLOW);
	}
	L.length = 0;//空表长度为0
	return OK;
}
//顺序表输入
Status ListInsert(SqList&L) 
{
   
	int i =1;
	while (1)
	{
   
		if (i > MAXSIZE)//输入图书信息数超过最大值，退出	
		{
   
			exit(OVERFLOW);
		}
		scanf("%s %s %f", L.elem[i].no, L.elem[i].name, &L.elem[i].price);//输入图书数据 		
		if (!strcmp(L.elem[i].no, "0") && !strcmp(L.elem[i].name, "0")&& L.elem[i].price == 0)
		{
   
			break;//输入结束标志0 0 0则停止输入	
		}
			i++;
	}
	L.length = i-1;
	return i-1;
}
//顺序表逆序输入
Status NListInsert(SqList& L)
{
   
	int i,t;
	scanf("%d", &i);
	t = i;
	while (1)
	{
   
		if (i > MAXSIZE)//输入图书信息数超过最大值，退出	
		{
   
			exit(OVERFLOW);
		}
		if (i == 0)//结束输入
		{
   
			break;
		}
		scanf("%s %s %f", L.elem[i].no, L.elem[i].name, &L.elem[i].price);//输入图书数据 		
		i--;
	}
	L.length = t;
	return L.length;
}
//顺序表输出
Status ListOutput(SqList& L)
{
   
	for (int i = 1; i <= L.length; i++)
	{
   
		printf("%s %s %.2f\n", L.elem[i].no, L.elem[i].name, L.elem[i].price);//输出图书信息表 		
	}
	return OK;
}
//顺序表排序
bool cmp(Book L1, Book L2)//按照价格降序排序 
{
   
	if (L1.price > L2.price)
	{
   
		return true;
	}
	else
	{
   
		return false;
	}
}
Status SqSort(SqList& L)
{
   
	sort(&(L.elem[1]), &(L.elem[L.length + 1]), cmp);
	return OK;
}
//顺序表修改价格
Status Sqprice(SqList& L)
{
   
	float avg = 0;//平均价格 
	for (int i = 1; i <= L.length; i++)
	{
   
		avg += L.elem[i].price;//计算所有书的总价格 
	}
	avg /= L.length;//所有书的平均价格=总价/书本数量 
	for (int i = 1; i <= L.length; i++)
	{
   
		if (L.elem[i].price >= avg)//高于或等于平均价格的图书价格提高 10%
		{
   
			L.elem[i].price *= 1.1;	
		}
		else if (L.elem[i].price < avg)//低于平均价格的图书价格提高20%
		{
   
			L.elem[i].price *= 1.2;
		}
	}
	printf("%.2f\n", avg);//输出平均价格 
	return OK;
}
//顺序表找最贵的书
Status SqMax(SqList& L)
{
   
	int n;//图书数目 
	printf("请输入数据：\n");
	scanf("%d", &n);//输入图书数目 
	InitList_Sq(L); //初始化线性表 	
	L.length = n;//给线性表中的图书数目赋值 
	if (n<1 || n>MAXSIZE)
		return OK;
	int i = 1;
	while (i <= n)
	{
   
		scanf("%s %s %f", L.elem[i].no, L.elem[i].name, &L.elem[i].price);//输入图书信息表 
		i++;
	}
	int maxprice[MAXSIZE];//最贵图书在线性表中的编号 
	int len = 0, max = 0;//len:最贵图书的数目  max：最贵图书价格 
	for (int i = 1; i <= n; i++)//查找最贵图书并记录其在线性表中的编号 
	{
   
		if (L.elem[i].price > max)//找到更贵的图书 
		{
   
			len = 1;//更贵图书的数目记为1 
			maxprice[len] = i;//记录更贵图书在线性表中的编号 
			max = L.elem[i].price;//修改最贵图书价格 
		}
		else if (max == L.elem[i].price)//找到下一本最贵图书 
		{
   
			len++;//最贵图书的数目加1 
			maxprice[len] = i;//记录更贵图书在线性表中的编号			
		}
	}
	printf("%d\n", len);//输出最贵图书的数目 
	for (int i = 1; i <= len; i++)//输出最贵图书的信息 
	{
   
		int j;
		j = maxprice[i];
		printf("%s %s %.2f\n", L.elem[j].no, L.elem[j].name, L.elem[j].price);//根据编号输出最贵图书的信息 
	}
	return OK;
	//也可以采用顺序表删除
}
//顺序表找出最喜爱的书
Status SqFavor(SqList& L)
{
   
	int n;//图书数量
	int i, j;
	Book b[MAXSIZE];
	printf("请输入数据\n");</