图书管理系统——C语言版

图书管理系统：
只是一个简易版的、只是完成一些简单的增删改查的功能。

设计要求

把图书表抽象成一个线性表，每本图书（包括ISBN、书名、定价）作为线性表中的一个元素。在图书信息管理信息系统中要求实现查找，插入，删除，修改和计数功能。

设计思路

创建书籍结构体
首先，需要创建一个结构体来存储图书信息，结构体中包含ISBN、书名和定价；其中ISBN和书名可以用char类型的数组来存储，而定价因为可能有小数部分，所以需要double类型来定义：

typedef struct Book{
   	//定义书籍信息
	char ISBN[20];
	char bookName[20];
	double Price;
}Book;

创建链表节点
下来就是创建链表节点，链表有两个域，data域和next域，而data域里边存放的是书籍的三个信息，所以data的类型就是如上定义的Book类型：

typedef struct LNode{
   		//定义书籍节点
	Book data;
	struct LNode * next;
}LNode, *LinkList;

初始化链表
完成的第一个功能是初始化链表，初始化链表需要把头节点的next域指向NULL，data域不做要求；需要加一个判断语句，如果next已经指向NULL，则直接返回就可以：

void InitList(LinkList list)		//初始化链表
{
   
	if (list->next == NULL)
	{
   
		return;
	}
	list->next = NULL;
}

遍历链表且打印
第二个功能是打印链表当中已经存放的书籍，简而言之，就是链表的遍历，需要定义一个指针，这个指针从头节点开始，一直指向到尾节点，其中每指向一个节点，打印节点的data域中的三个值就可以：

void Show(LinkList list)		//打印
{
   
	LNode *pCur = list->next;
	while (pCur != NULL)
	{
   
		printf("%s ", pCur->data.ISBN);
		printf("%10s ", pCur->data.bookName);
		printf("%6d ", pCur->data.Price);
		printf("\n");
		pCur = pCur->next;
	}
	printf("\n");
}

生成一个节点
这里把生成一个节点单独写成一个函数，可以方便在其他函数中调用；生成一个节点，并把书籍信息存放入这个节点中，且把节点的next指向NULL，需要注意的是，因为书名和ISBN号在上面定义的是char数组类型的，所以需要用的strcpy函数，不可以直接赋值：

LNode *GetNode(Book book)//生成一个节点
{
   
	LNode * pGet = (LNode *)malloc(sizeof(LNode));
	strcpy(pGet->data.bookName, book.bookName);
	strcpy(pGet->data.ISBN, book.ISBN);
	pGet->data.Price = book.Price;
	pGet->next = NULL;
	return pGet;
}

插入书籍信息
需要完成的功能是向链表中插入书籍的信息，这里采用的是尾插法，从头节点一直往后插入，具体实现是先从头节点往后查找，当查找到next域指向NULL时，把next指向改成要插入的节点，就可以：

void InsertTailList(LinkList list, Book book)		//尾插
{
   
	LNode *pCur = list;
	while ((pCur->next) != NULL)
	{
   
		pCur = pCur->next;
	}
	LNode *pGet = GetNode(book);
	pCur->next = pGet;
}

查找书籍
需要完成查找书籍的功能，采用的是按书名查找，用户输入需要查找的书籍书名，然后在链表中遍历，当链表中查找的书籍书名和用户输入的书名一致时，返回节点信息，打印节点三个元素就可以：

LNode *nameFind(LinkList list, char *name)	//书名查找
{
   
	LNode *pCur = list->next;
	while (strcmp(pCur->data.bookName, name))
	{
   
		pCur = pCur->next;
	}
	return pCur;
}

删除书籍信息
需要完成删除链表中用户指定的书籍信息，用户指定删除的节点，将该节点删除，只需要把前一个节点的next指向后一个节点就可以：

void Delete(LinkList list, int val)		//删除第val本书籍
{
   
	LNode* pCur = list;
	int count = 1;
	while (count != val)
	{
   
		pCur = pCur->next;
		count++;
	}
	pCur->next = pCur->next->next;
}

得到系统的书籍本数
需要知道系统中一共存放了多少本书籍，采用链表的遍历，定义一个指针，从头往后遍历，每遍历一个节点，将count加一，当next为NULL时，返回count就可以：

int Getlength(LinkList list)	//得到长度
{
   
	int count = 0;
	LNode* pCur = list->next;
	while (pCur != NULL)
	{
   
		count++;
		pCur = pCur->next;
	}
	return count;
}

修改书籍
将用户指定的书籍修改成用户重新录入的书籍信息，直接在链表中找，找到直接对节点的data域的三个元素重新赋值就可以&#x