图书信息管理系统(数据结构链表,c语言版）

最新推荐文章于 2024-07-01 11:49:28 发布
最新推荐文章于 2024-07-01 11:49:28 发布
阅读量1.2w 收藏 343
点赞数 39
分类专栏： 数据结构 c语言 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linux518/article/details/118878957
版权
本文档介绍了一个使用C语言实现的图书信息管理系统，该系统基于链表数据结构，实现了查找、插入、删除、修改、排序和计数等功能。通过链表解决了顺序表在增删操作上的不便，系统支持按ISBN和书名查找，以及按价格排序图书。
摘要由CSDN通过智能技术生成

图书信息管理系统 链表

一、实验题目

图书信息管理系统

出版社有一些图书数据，为简单起见，在此假设每种图书只包括三部分信息：ISBN (书号）、书名和价格，文件中的部分数据如图2.1所示。现要求实现一个图书信息管理系统，包括以下6个具体功能。
​ (1)查找：根据指定的ISBN或书名查找相应图书的有关信息，并返回该图书在表中的位置序号。
​ (2)插入：插入一种新的图书信息。
​ (3)删除：删除一种图书信息。
​ (4)修改：根据指定的ISBN,修改该图书的价格。
​ (5)排序：将图书按照价格由低到高进行排序。
​ (6)计数：统计图书表中的图书数量。

在这里插入图片描述

二、工具环境

Window10操作系统，Microsoft Visual C++2010学习版 集成开发环境，C语言

三、实验问题

在使用结构体指针的时候，必须先用malloc分配空间，再进行赋值，并且每次没有明确指向的指针都要赋值为NULL

四、实验代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N   100 
#define OK  1
#define ERROR  0

typedef int Status;

typedef struct {
	int   num;//序号
    char  ISBN[20];
    char  name[N+1];
	int   price;
}Book;

typedef struct LNode{
	Book  * book;//结点的数据域
	struct LNode *next;//结点的指针域
}LNode,*LinkList;//LinkList 为指向结构体 LNode 的指针类型

Status InitList(LinkList *L); //初始化指针L
Status CreateList(LinkList L,LinkList q,Book *book);//初始化指针L的next指针p
LNode *LocateELem(LinkList L, char ISBN[],char name[]);//查找
Status Listinsert(LinkList L,LinkList p,LinkList q);//添加
Status ListDelete(LinkList L,LinkList p);//删除
Status ListAlter(LinkList L,LinkList p);//修改
Status ListOrder(LinkList L);//排序
Status ListDefaultOrder(LinkList L);//默认排序
int GetNumber(LinkList L);//统计个数
Status showbook(LinkList L);

int main()//---------------------------------主函数---------------------------------
{
	LinkList L=NULL,p=NULL,temp=NULL;
	Book  book1={1,"9787302257646","程序设计基础",25};
	Book  book2={2,"9787302219972","单片机技术及应用",32};
	Book  book3={3,"9787302203513","编译原理",46};
	Book  book4={4,"9787811234923","汇编语言程序设计教程",21};
	Book  book5={5,"9787512100831","计算机操作系统",17};
	Book  book6={6,"9787302265436","计算机导论实验指导",18};
	Book  book7={7,"9787302180630","实用数据结构",29};
	Book  book8={8,"9787302225065","数据结构(C语言版)",38};
	Book  book9={9,"9787302171676","C#面向对象程序设计",39};
	Book  book10={10,"9787302250692","C语言程序设计",42};
	Book  book11={11,"9787302150664","数据库原理",35};
	Book  book12={12,"9787302260806","Java编程与实践",56};
	Book  book13={13,"9787302252887","Java程序设计与应用教程",39};
	Book  book14={14,"9787302198505","嵌入式操作系统及编程",25};
	Book  book15={15,"9787302169666","软件测试",24};
	Book  book16={16,"9787811231557","Eclipse基础与应用",35};
	char ISBN[20],name[N+1];
	int length;
	system("color f1");
	InitList(&L);InitList(&p);InitList(&temp);//初始化头指针，L做头指针始终指向头节点
	//现在L和p的数据域空，指针域指向空
	CreateList(p,p->next,&book1);
	p=p->next;//p的指针域指向第一条图书信息
	L->next=p;//L的下一个指向首元结点
	temp=p;//记录首元结点位置
	CreateList(p,p->next,&book2);
	p=p->next;
	CreateList(p,p->next,&book3);
	p=p->next;
	CreateList(p,p->next,&book4);
	p=p->next;
	CreateList(p,p->next,&book5);
	p=p->next;
	CreateList(p,p->next,&book6);
	p=p->next;
	CreateList(p,p->next,&book7);
	p=p->next;
	CreateList(p,p->next,&book8);
	p=p->next;
	CreateList(p,p->next,&book9);
	p=p->next;
	CreateList(p,p->next,&book10);
	p=p->next;
	CreateList(p,p->next,&book11);
	p=p->next;
	CreateList(p,p->next,&book12);
	p=p->next;
	CreateList(p,p->next,&book13);
	p=p->next;
	CreateList(p,p->next,&book14);
	p=p->next;
	CreateList(p,p->next,&book15);
	p=p->next;
	CreateList(p,p->next,&book16);
	p=p->next;//现在p在16

	printf("\t------------------------------------\n");
	printf("\t——欢迎使用图书信息管理系统——\n");
    printf("\t0. 退出学图书信息管理系统\n");
    printf("\t1. 查找图书\n");
    printf("\t2. 添加图书\n");
    printf("\t3. 删除图书\n");
    printf("\t4. 修改图书\n");
    printf("\t5. 按图书价格排序\n");
    printf("\t6. 统计图书数量\n");
	showbook(L);
    
    while(1)
        {
		int choose;
        printf("\n\t请输入你要选择的功能前的序号:");
        scanf("%d",&choose);
        if(choose==0){
			printf("\n\t退出成功，谢谢使用图书信息管理系统！");
			break;
		}
        switch(choose)
        {
            case 1://"1. 查找图书\n");
				LocateELem(L,ISBN,name);
                break;
            case 2://"2. 添加图书\n");
				Listinsert(L,p,p->next);	
                break;
            case 3://3. 删除图书\n");
				ListDelete(L,p);
                break;
            case 4://4. 修改图书\n");
				ListAlter(L,p);
                break;
            case 5://5. 按图书价格排序\n");
				ListOrder(L);
				ListDefaultOrder(L);//默认按序号排序
                break;
            case 6://6. 统计图书数量\n");
				length=GetNumber(L);
				printf("\n\t共有%d本图书\n",length);
                break;
		}
	}
    return 0;
}//---------------------------------主函数---------------------------------

Status InitList(LinkList *L)
{
	*L=(LinkList)malloc(1*sizeof(LNode));
	(*L)->next=NULL;//★
	return OK;
}
Status CreateList(LinkList p,LinkList q,Book *book)
{                          //q=p->next;
	q=(LinkList)malloc(1*sizeof(LNode));//p->next初始化★
	q->book=book;//p->next数据域赋值
	q->next=NULL;//p->next指针域为空，等待后续建立连接★
	p->next=q;p->next指针域与初始化后的指针建立连接
	return OK;
}

LNode *LocateELem(LinkList L, char ISBN[],char name[]) 
{
	int i=0,choose=0,flag=0;//flag=1说明选择方式正确；flag=-1说明查找到图书
	LinkList p=L->next;//初始化，p指向首元结点
	printf("\n\t请选择查找图书的方式： 1.按ISBN查找，2.按书名查找:\n");
	printf("\t请输入：");
	scanf("%d",&choose);
	while(flag!=1){
	switch(choose){
	case 1:
		printf("\t请输入要查找图书的ISBN：");
	    scanf("%s",ISBN);
		while(p!=NULL)
		{
			if(strcmp(ISBN,p->book->ISBN)==0){
				printf("\n\t查找到ISBN为%s的图书序号为%d\n",ISBN,p->book->num);
				flag=-1;
				break;
			}
			p=p->next;
		}
		if(flag!=-1)
		printf("\n\t不存在该图书\n");
		flag=1;
		break;
	case 2:
		printf("\t请输入要查找图书的名字：");
	    scanf("%s",name);
		while(p!=NULL)
		{
			if(strcmp(name,p->book->name)==0){
				printf("\n\t查找到名字为%s的图书序号为%d\n",name,p->book->num);
				flag=-1;
				break;
			}
			p=p->next;
		}
		if(flag!=-1)
		printf("\n\t不存在该图书\n");
		flag=1;
		break;
	default:
		printf("\n\t请重新输入：");
		scanf("%d",&choose);
		break;
    }
	}
	return p; 
}

Status Listinsert(LinkList L,LinkList p,LinkList q) 
{
	char ISBN[20],name[N+1];
	int price;
	Book *book=(Book *)malloc(1*sizeof(Book));
	p=L;
	q=(LinkList)malloc(1*sizeof(LNode));//插入结点
	while(p->next!=NULL)
		{
			p=p->next;
		} 
	printf("\t请输入要添加的图书信息：\n");
	printf("\t请输入图书的ISBN：");scanf("%s",book->ISBN);
	printf("\t请输入图书的名字：");scanf("%s",book->name);
	printf("\t请输入图书的价格：");scanf("%d",&(book->price));
	book->num=(p->book->num) +1;
	q->book=book;
	q->next=NULL;
	p->next=q;
	printf("\n\t添加成功\n");
	return OK;
}

Status ListDelete(LinkList L,LinkList p) 
{
	int i,j,num,flag=0;
	char ISBN[20];
	LinkList q=(LinkList)malloc(1*sizeof(LNode));//保存被释放的结点
	LinkList temp=(LinkList)malloc(1*sizeof(LNode));
	p=L;
	printf("\t请输入你要删除的图书的ISBN：");scanf("%s",ISBN);
	while(p->next!=NULL)
		{
			if(strcmp(ISBN,p->next->book->ISBN)==0){
				q=p->next;
				temp=p->next;
				flag=1;
				break;
			}
			p=p->next;
		}
	if(flag!=1)
	{
		printf("\n\t找不到此图书\n");
		return ERROR; 
	}else{
		if(temp->next!=NULL){
		temp->next->book->num=temp->book->num;
		temp=temp->next;}
		while(temp->next!=NULL){
				temp->next->book->num=(temp->book->num)+1;
				temp=temp->next;
			}
		if(q->next!=NULL){
			p->next=q->next;
			free(q);
		}else{	
		p->next=NULL;
		}
	printf("\n\t删除成功\n");
	return OK;
	}
}

Status ListAlter(LinkList L,LinkList p)
{
	int i,choose,price,flag=0;
	char ISBN[20],name[N+1];
	p=L;
	printf("\t请输入你要修改的图书的ISBN：");scanf("%s",ISBN);
	while(p->next!=NULL)
		{
			if(strcmp(ISBN,p->next->book->ISBN)==0){
				p=p->next;
				flag=1;
				break;
			}
			p=p->next;
		}
	if(flag==1){
	while(1)
    {
		printf("\t0. 退出修改\n");
		printf("\t1. 修改ISBN\n");
		printf("\t2. 修改名字\n");
		printf("\t3. 修改价格\n");
		printf("\n\t请输入你要选择的功能前的序号:");
		scanf("%d",&choose);
        if(choose==0)   break;
        switch(choose)
        {
            case 1://"1. 修改ISBN");
				printf("\t请输入图书的ISBN：");scanf("%s",ISBN);
				strcpy(p->book->ISBN,ISBN);
                break;
            case 2://"2. 修改名字");
				printf("\t请输入图书的名字：");scanf("%s",name);	        
				strcpy(p->book->name,name);
                break;
            case 3://3. 修改价格");
				printf("\t请输入图书的价格：");scanf("%d",&price);
				p->book->price=price;
                break;
		}
	}//while
	printf("\n\t修改成功\n");
	}else{
		printf("\t找不到此图书\n");
		return ERROR;
	}
	return OK;
}

Status ListOrder(LinkList L)
{
	LinkList E=(LinkList)malloc(1*sizeof(LNode));
	LinkList p=(LinkList)malloc(1*sizeof(LNode));
	LinkList q=(LinkList)malloc(1*sizeof(LNode));
	Book *temp=(Book *)malloc(1*sizeof(Book));
	E=L;
	L=L->next;
	while(L->next!=NULL)
	{
		p=L;
		q=L->next;
		while(q!=NULL)
		{	
			if(p->book->price > q->book->price)
			{
				temp=p->book;
				p->book=q->book;
				q->book=temp;
			}	
			q=q->next;
		}
		L=L->next;
	}
	L=E->next;
	printf("\n\t序号\t\tISBN\t\t名字\t\t\t价格\n");
	while(L!=NULL)
	{
		printf("\t %d \t %-13s \t %-22s \t %d\n",L->book->num,L->book->ISBN,L->book->name,L->book->price);
		L=L->next;
	}
	L=E;
	return OK;
}
Status ListDefaultOrder(LinkList L)
{
	LinkList E=(LinkList)malloc(1*sizeof(LNode));
	LinkList p=(LinkList)malloc(1*sizeof(LNode));
	LinkList q=(LinkList)malloc(1*sizeof(LNode));
	Book *temp=(Book *)malloc(1*sizeof(Book));
	E=L;
	L=L->next;
	while(L->next!=NULL)
	{
		p=L;
		q=L->next;
		while(q!=NULL)
		{	
			if(p->book->num > q->book->num)
			{
				temp=p->book;
				p->book=q->book;
				q->book=temp;
			}	
			q=q->next;
		}
		L=L->next;
	}
	L=E;
	return OK;
}

int GetNumber(LinkList L)
{
	LinkList p=(LinkList)malloc(1*sizeof(LNode));
	p=L;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	return p->book->num;
}

Status showbook(LinkList L)
{
	LinkList p=(LinkList)malloc(1*sizeof(LNode));
	p=L->next;
	printf("\t---------------------------------------------------------------\n");
	printf("\t序号\t\tISBN\t\t名字\t\t\t价格\n");
	while(p!=NULL)
	{
		printf("\t %d \t %-13s \t %-22s \t %d\n",p->book->num,p->book->ISBN,p->book->name,p->book->price);

		p=p->next;
	}
	free(p);
	printf("\t---------------------------------------------------------------\n");
	return OK;
}

五、实验总结

顺序表和链表的比较

空间：
顺序表：空间大小需要提前分配，会有闲置和溢出
链表：大小可以任意改变，不会出现闲置和溢出

时间：
顺序表：增删比较麻烦，平均需要移动一半的元素
链表：增删比较容易只需要改结点指向

感觉写图书信息管理系统还是顺序表好用，但是不易扩展，链表每次不管增删改查，使用完指针位置都会变，就感觉好麻烦

jzdnkbd
关注
  • 39
    点赞
  • 踩
  • 343
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
简易版图书信息管理系统
04-05
图书管理系统，主要实现数据库的增删改查以及用户的注册登录；注册使用邮箱进行激活；可以对书籍进行分类显示，查看书籍的类别以及对应类别下的图书
C语言项目搭建-图书管理系统（链表详解）
2301_79201049的博客
12-14 3516
图书管理系统
图书信息管理系统c语言
最新发布
2202_75421595的博客
07-01 178
【代码】图书信息管理系统c语言。
C语言利用链表实现图书管理系统
m0_64663101的博客
09-24 705
C语言利用链表实现图书管理系统
C语言：链表实现简单的图书馆管理系统
weixin_62190821的博客
10-01 2262
【代码】C语言：链表实现简单的图书馆管理系统。
C链表-图书管理系统
Daphne_Liu的博客
05-26 2360
无意间翻到了大一的C课设，那时候完完全全是小白，所以做的很简略，只用了链表，一次性的，没有文件也没有数据库，也没有界面，也没有什么判错机制啥的，只适合入门C。 #include<stdio.h> #include<string.h> #include<stdlib.h> #define LEN 100 //图书信息链表 struct Book{ int Book_number; char Book_name[LEN+1]; char Author_nam
图书管理系统（C语言链表实现）含实验报告
05-25
大学期间用C语言链表实现的一个图书管理系统，主要功能有 a. 设备申请。由专业人员填写“申请表”送交领导批准购买。 b. 设备入库。新设备购入后要立即进行设备登记（包括类别、设备名、型号、规格、单价、数量、...
C语言图书管理系统 链表实现 功能齐全（书籍信息以及用户信息保存在附带的txt文件中）
05-11
可实现功能： 1）图书管理员 （1）录入：增加一本图书信息；...（1）导入：把用户信息和图书信息从数据文件（txt文件）读入程序；√ （2）导出：把用户信息和图书信息导出到数据文件（txt文件）中保存。√
C语言链表实现图书管理系统
08-28
C语言链表实现图书管理系统 从给定的文件信息中，我们可以提取出以下知识点： 1. 链表的概念和应用：链表是一种数据结构，通过指针将元素连接起来，适用于实现图书管理系统的存储和管理功能。在本例中，链表用于...
tushuguan.cpp.rar_C语言双向链表_数据结构 管理_数据结构 管理系统_链表图书馆
09-21
本系统“tushuguan.cpp.rar”就是一个基于C语言实现的图书馆管理系统，它巧妙地运用了双向链表这一数据结构，实现了对图书信息的有效管理和操作。 双向链表是一种高级数据结构，与单链表不同，它在每个节点中不仅...
基于线性表的图书管理系统 源代码 顺序表&链表
05-31
《基于线性表的图书管理系统》是一个典型的C语言实现的数据结构应用案例，它结合了顺序表和链表这两种基本的线性数据结构。这个系统旨在模拟图书馆中的图书管理操作，如添加、删除、查找和显示图书信息。在这个系统...
数据结构——图书管理系统
m0_54078781的博客
06-17 1万+
采用VS数据结构来实现图书管理系统。
数据结构：实现图书信息管理系统
phosphophylite的博客
04-24 1万+
数据结构：顺序表实现图书信息管理系统 大一的数据结构实验拖延了相当长一段时间，最近老师终于让我们实验形式完成一次数据结构作业，我把自己的渣程序放在这里，希望能对肝实验的同学提供帮助，也希望各位大神路过的时候能指出我的不足 实验要求 一、基本要求 1、基于顺序存储结构的图书信息表的创建和输出定义一个包含图书信息（书号、书名、价格等）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中...
数据结构课程设计实验一:图书信息管理系统的设计与实现
qq_45869470的博客
06-26 9178
目录 （一）实验内容 （二）实验目的 （三）实验主要数据类型定义 （四）系统功能概述 （五）实验代码 （六）实验内容展示 （一）实验内容 设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能： 根据指定图书个数，逐个输入图书信息； 逐个显示图书表中所有图书的相关信息； 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置； 根据指定的待出库的旧图书的位置，将该图书从图书表中删除； 能统
图书管理系统(数据结构)
qi_SJQ_的博客
02-12 5267
#include <stdio.h> #include <stdlib.h> #include <string.h> //头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define LIST_INIT_SIZE 50 #define LISTINCREMENT 10 //宏定义，即定义常量 typedef int status; typedef struct { char..
数据结构与算法书籍推荐(7本)
记录 IT 领域经验与见解的博客
03-21 6474
数据结构与算法书籍推荐(7本)
链表实现图书管理系统
热门推荐
secyb的博客
05-09 2万+
之前参照网上的资料用链表实现了图书管理系统，包括简单的增删改查功能以及借书还书功能，我是VC6.0下写的一个控制台程序，格式参照的网上的。 // MyLibManSys.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "iostream" struct boo
单链表（c、c++）——图书管理程序
wanghao312的博客
07-14 1633
上期写了顺序表的图书管理系统，但是顺序表存储空间连续，需要提前分配内存，可能造成内存的浪费或者内存不够的现象，所以今天介绍采用链表编写。版数据结构一书)版本和C语言版本两个代码。
链表实现学生管理系统
蜕变中的Programmer
10-13 9392
#include #include #include #define Maxlen 100 struct Data//定义链表的元素个体 { char number[20]; char name[20]; char sex[10]; int age; char examtype[20]; }; typedef Data ElemType; struct Sq
数据结构c语言版图书信息管理系统
09-27
数据结构c语言版图书信息管理系统可以使用链表来实现。每个节点可以包含图书的ISBN、书名和价格信息。具体的操作如下： 1. 查找：从链表头开始遍历，逐个比较节点中的ISBN或书名与指定值是否相等，找到匹配的节点后...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值