实验一 基于线性表的图书信息管理

实验一 基于线性表的图书信息管理
一、实验内容
选用顺序表或链表实现下述线性表的的基本操作。

1. 基于顺序（链式）存储结构的图书信息表的创建和输出
   2.基于顺序（链式）存储结构的图书信息表的修改
   3.基于顺序（链式）存储结构的图书信息表的最贵图书的查找
   4.基于顺序（链式）存储结构的图书信息表的新图书的入库
   5.基于顺序（链式）存储结构的图书信息表的旧图书的出库
   6.基于顺序（链式）存储结构的图书信息表的图书去重
   二、实验实习目的及要求
   1.掌握线性表的顺序存储表示和链式存储表示。
   2.掌握顺序表和链表的基本操作，包括创建、查找、插入和删除等算法。
   3.明确线性表两种不同存储结构的特点及其适用场合，明确它们各自的优缺
   点。
   三、实验实习设备及开发环境
   Visual studio 2022
   四、实验实习过程步骤（注意是主要关键步骤，不是所有步骤，适当文字+截图说明）
   如果觉得四和五不好区分，也可把四和五合并一起写）
   Function1：创建信息
   

采用的是链式结构存储，利用了顺序表的链式创建和初始化表，有一个头节点，为了处理的时候不要考虑特殊情况。

Function2：图书信息表输出

根据实验要求输出信息表。

Function3：图书信息表求平均值并修改

先进行遍历，求得平均值，然后再进行一次遍历，对不同情况分别进行修改。

Function4：最贵书的查找

直接进行遍历，先查到最大的图书，得到他的第一本最大的图书，用一个指针记录下来，然后再创建一个链表，将其他的同样的最大的图书，相当于复制到这个新的链表里面。这么做是因为输出的时候需要先输出数量，所以采取了这样的方法。

Function5：新图书入库

直接利用链表的插入。

Function6：旧图书出库

直接利用链表的删除节点。

Function7：图书去重

利用了两次循环遍历，直接对相同的进行删除节点。

Function8：主函数

五、实验实习结果及分析

实验成功，还另外尝试了所有情况，全部都按照预计的情况输出。
六、实验遇到的问题及解决办法，实验心得体会及对此实验的意见或建议（有就写，无可不写）。
最开始的时候初始化总是失败，后来知道，需要利用指向指针的指针进行链表的初始化。
并且因为是先写完所有的函数再写的主函数，然后改错的时候非常麻烦，所以应该边写一个函数，边进行测试，不然排错太麻烦了，而且一些小细节不容易查出来。

源码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2

typedef int Status;
typedef struct BookNode
{
	char number[MAX];
	char name[MAX];
	float price;
	struct BookNode* next;
}BookNode, * BookList;

Status InitBook(BookList *L)
{
	*L = malloc(sizeof(BookNode));
	if (!(*L))
	{
		return ERROR;
	}
	(*L)->next = NULL;
	return OK;
}

Status createBook(BookList L, int* totalnumber)
{
	*totalnumber = 0;
	char temp_number[MAX];
	char temp_name[MAX];
	float temp_price;
	BookNode* p = L;
	printf("请输入书号，书名，和价格\n");
	while (scanf("%s %s %f", temp_number, temp_name, &temp_price) && (strcmp(temp_name, "0")!=0 || strcmp(temp_number, "0")!=0 || temp_price != 0))
	{
		BookNode* q = malloc(sizeof(BookNode));
		if (!q)
		{
			return ERROR;
		}
		strcpy(q->number, temp_number);
		strcpy(q->name, temp_name);
		q->price = temp_price;
		q->next = NULL;
		(*totalnumber)++;
		p->next = q;
		p = q;
	}
	return OK;
}

Status inputBook(BookList L, int* totalnumber)
{
	BookNode* p = L->next;
	printf("图书总数为%d\n", *totalnumber);

	while (p)
	{
		printf("%s %s %.2f\n", p->number, p->name, p->price);
		p = p->next;
	}
	return OK;
}

Status inputsolo(BookNode* p)
{
	printf("%s %s %.2f\n", p->number, p->name, p->price);
}
float calaver(BookList L, int* totalnumber)
{
	BookNode* p = L->next;
	float all = 0;
	while (p)
	{
		all = all + p->price;
		p = p->next;
	}
	float aver = all / (float)(*totalnumber);
	return aver;
}

Status modifyprice(BookList L, float* aver)
{
	BookNode* p = L->next;
	while (p)
	{
		if (p->price < *aver)
		{
			p->price = p->price * 1.2;
		}
		else
		{
			p -> price = p->price * 1.1;
		}
		p = p->next;

	}
	return OK;
}

BookList findMax(BookList L, int* all, BookNode* pmax)
{
	pmax = NULL;
	float max = 0;
	BookNode* p = L->next;
	while (p)
	{
		if (p->price > max)
		{
			max = p->price;
			pmax = p;
		}
		p = p->next;
	}
	p = pmax;
	BookList L2=NULL;
	InitBook(&L2);
	BookNode* temp = L2;
	*all = 0;
	while (p)
	{
		if (p->price == pmax->price)
		{
			(*all)++;
			temp->next = malloc(sizeof(BookNode));
			temp = temp->next;
			temp->price = p->price;
			strcpy(temp->number, p->number);
			strcpy(temp->name, p->name);
			temp->next = NULL;

		}
		p = p->next;
	}
	return L2;
}

Status insertBook(BookList L, int* place, BookNode* newNode)
{
	scanf("%d", place);
	BookNode* p = L;
	int i = 0;
	while (p && i < *place)
	{
		p = p->next;
		i++;
	}
	if (i > *place || !p)
	{

		return ERROR;
	}
	newNode = malloc(sizeof(BookNode));
	if (!newNode)
	{
		return ERROR;
	}
	scanf("%s %s %f", newNode->number, newNode->name, &(newNode->price));
	newNode->next = p->next;
	p->next = newNode;
	return OK;
}

Status delectBook(BookList L, int* place)
{
	scanf("%d", place);
	int i = 0;
	BookNode* p = L;
	BookNode* temp = NULL;
	while (p && i < *place)
	{
		p = p->next;
		i++;
	}
	if (!p || i > *place)
	{
		return ERROR;
	}
	temp = p->next;
	p->next = temp->next;
	free(temp);
	return OK;
}

Status delectSame(BookList L, int* totalnumber)
{
	BookNode* p = L->next;
	while (p)
	{
		BookNode* temp = p;
		while (temp->next)
		{
			if (strcmp(temp->next->number, p->number) == 0)
			{
				BookNode* q = temp->next;
				temp->next = q->next;
				free(q);
				(*totalnumber)--;
			}
			else
			{
				temp = temp->next;
			}
			
		}
		p = p->next;
	}
	return OK;
}
int main()
{
	BookList L = NULL;
	//初始化图书管理系统。
	InitBook(&L);
	//创建图书信息
	int totalnumber;//图书总数
	createBook(L, &totalnumber);
	printf("图书信息为\n");
	inputBook(L, &totalnumber);
	//计算平均价格
	float aver = 0;
	aver = calaver(L, &totalnumber);
	printf("平均价格为%.2f\n", aver);
	//对图书信息进行修改
	modifyprice(L, &aver);
	printf("修改后的图书信息为\n");
	inputBook(L, &totalnumber);
	//对最贵的书籍进行查找
	BookNode* pmax = NULL;//第一本最贵的书籍
	BookList* L2 = NULL;//最贵书籍的所有链接。
	int all = 0;
	L2 = findMax(L, &all, pmax);
	printf("输出最贵的书籍信息\n");
	inputBook(L2, &all);
	//插入书籍
	printf("请输入插入的书籍的位置，插入的位置是在输入的数字之后\n");
	int place = 0;
	BookNode* newNode = NULL;
	int reflect = 5;
	reflect = insertBook(L, &place, newNode);
	//输出插入后的书籍
	if (reflect == 1)
	{
		totalnumber++;
		inputBook(L, &totalnumber);
	}
	else
	{
		printf("抱歉，入库位置非法!\n");
	}
	//删除书籍
	printf("请输入需要删除的书籍位置，删除的位置是输入的这一本\n");
	reflect = delectBook(L, &place);
	if (reflect == 1)
	{
		totalnumber--;
		inputBook(L, &totalnumber);

	}
	else
	{
		printf("抱歉，出库位置非法!\n");
	}
	//书籍去重
	delectSame(L, &totalnumber);
	inputBook(L, &totalnumber);
	return 0;
}