C语言：链表实现简单的图书馆管理系统

#include <stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100	
typedef int status;

struct Book
{
	char id[20];//ISBN
	char name[50];//书名
	int price;//定价
};//创建书籍信息结构体
typedef struct LNode {
	struct Book data;//书籍信息结构体
	struct LNode* next;//指向下一元素指针
}LNode, * LinkList;
//创建链表
LinkList CreateList_H(int n) {
	LinkList L = (LinkList)malloc(sizeof(LNode));//建立一个带头结点的空链表
	int i;
	LinkList r;
	if (L == NULL)//判断是否建立成功
	{
		perror("CreateList_H");
		return 0;
	}
	L->next = NULL;
	r = L;//尾指正r指向头结点
	i = 0;
	for (i = 0; i < n; i++)
	{
		LinkList p = (LinkList)malloc(sizeof(LNode));//生成新节点p
		if (p == NULL)//判断是否建立成功
		{
			perror("CreateList_H");
			return 0;
		}
		scanf("%s %s %d", p->data.id, p->data.name, &(p->data.price));//输入书籍信息赋给p结点上的data
		r->next = p;//r指向的结点next域指向p
		p->next = NULL;//p结点next域指针赋为空指针
		r = p;//r指针指向新节点
	}
	return L;//返回头指针L
}
//打印链表
void printList(LinkList L) {
	LinkList p = L->next;//创建p指针指向L的首元结点
	printf("\n");
	while (p != NULL)//遍历链表，直到p为空
	{
		printf("%s %s %d\n", p->data.id, p->data.name, p->data.price);
		p = p->next;
	}
}
//链表查找
LinkList LocateElem(LinkList L, char* find) {
	LinkList p = L->next;//创建p指针指向L的首元结点
	while (NULL != p && strcmp(p->data.name, find))//向后扫描，直到p为空或p指向数据域的书籍名相等
	{
		p = p->next;//p指向下一个结点
	}
	return p;//查找成功返回书籍地址，查找失败返会NULL
}
//链表插入
void LinkInsert(LinkList L, int n) {
	LinkList p = L;
	int i = 0;
	for (i = 0; i < n - 1; i++)//查找第n-1个结点
	{
		if (p == NULL)//如果p为空，则跳出循环
			break;
		p = p->next;
	}
	if (p == NULL)
	{
		printf("插入失败");//若p为空，提示插入失败
		return;
	}
	else
	{
		LinkList s = (LinkList)malloc(sizeof(LNode));//生成新结点s
		printf("输入要插入的书籍信息：");
		scanf("%s %s %d", s->data.id, s->data.name, &(s->data.price));//在s结点data域存储书籍信息
		s->next = p->next;
		p->next = s;
	}
}
//结点删除
void ListDelete(LinkList L, int n) {
	LinkList p = L;
	int i = 0;
	for (i = 0; i < n - 1; i++)//查找第n-1个结点
	{
		if (p->next == NULL)//如果p的next域为空，则跳出循环
			break;
		p = p->next;
	}
	if (p->next == NULL)
	{
		printf("删除失败");//若p为空，提示删除失败
		return;
	}
	else
	{
		LinkList q = p->next;//保存被删结点地址以备释放
		p->next = p->next->next;//p的next域指向被删地址的后一个地址
		free(q);//释放q结点空间
		q = NULL;//把q置为空指针
		printf("删除成功");
		return;
	}
}
//修改链表
void modifyList(LinkList L) {
	char find_name[50] = "0";
	printf("输入要修改结点的书籍名：\n");
	scanf("%s", find_name);
	LinkList p = LocateElem(L, find_name);//调用查找函数，返回地址存储在p指针中
	if (p == NULL)//判断查找是否成功
	{
		printf("修改失败，查找未完成\n");
		return;
	}
	printf("输入修改书籍信息：\n");
	scanf("%s %s %d", p->data.id, p->data.name, &(p->data.price));//修改书籍信息
	printf("修改成功");
}
//计数
int countList(LinkList L) {
	LinkList p = L->next;//创建p指针指向L的首元结点
	int count = 0;//创建count计数
	while (p != NULL)//遍历链表，直到p为空
	{
		count++;
		p = p->next;
	}
	return count;//返回count
}
//计数
int countList(LinkList L) {
	LinkList p = L->next;//创建p指针指向L的首元结点
	int count = 0;//创建count计数
	while (p != NULL)//遍历链表，直到p为空
	{
		count++;
		p = p->next;
	}
	return count;//返回count
}
void menu()
{
	printf("********************************\n");
	printf("*****   1.打印    2.查找   *****\n");
	printf("*****   3.插入    4.删除   *****\n");
	printf("*****   5.修改    6.计数   *****\n");
	printf("*****   7.排序    0.退出   *****\n");
	printf("********************************\n");
}
int main()
{
	LinkList L = CreateList_H(10);//建立n个元素的链表，正序输入书籍信息，返回头指针L
	int input = 0;//储存输入的值
	int n = 0;
	do
	{
		menu();//打印菜单
		printf("请选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("打印：\n");
			printList(L);//打印链表
			break;
		case 2:
			printf(""); printf("输入要查找的书名：");
			char find_name[20] = "0";
			scanf("%s", find_name);
			LinkList s = LocateElem(L, find_name);//查找书名为find_name的书籍，储存查找函数返回的地址
			if (s == NULL)//判断是否查找成功
			{
				printf("查找失败");
				return 0;
			}
			printf(s->data.id);//打印返回书籍地址处的ISBN
			printf("\n");
			break;
		case 3:
			printf("输入要插入的位置：");
			scanf("%d", &n);
			LinkInsert(L, n);//在链表L中第4个位置插入新结点
			break;
		case 4:
			printf("输入要删除的位置：");
			scanf("%d", &n);
			ListDelete(L, n);//删除链表L中第5个元素
			break;
		case 5:
			modifyList(L);//修改
			break;
		case 6:
		{
			int count = countList(L);//返回元素个数
			printf("链表元素个数为%d\n", count);
			break;
		}
		case 7:
			sortList(L);//排序
			break;
		case 0:
			printf("退出程序\n");
			break;
		default:
			printf("输入错误，请重新选择:\n");
			break;
		}
	} while (input);//输入值为0时退出
	return 0;
}