用顺序表实现图书信息管理（增删改查）---c语言版

已于 2023-04-10 18:42:55 修改
阅读量2.9k 收藏 75
点赞数 36
文章标签： c语言
于 2023-04-10 18:40:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdmdnf/article/details/130045730
版权

顺序表：

概念：用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。

特点：逻辑上相邻的数据元素，物理次序也是相邻的。

实现:

用结构体定义一本图书：

typedef struct {
	int id;
	char name[20];
	double price;
}Book;//创建一本书的元素

创建线性表：

typedef struct _node {
	Book* b;
	int length;
}Seqlist;//线性表的创建

初始化顺序表：

void inlitist(Seqlist* L) {
	L->b = (Book*)malloc(sizeof(Book) * 100);//给图书信息结构体分配一块内存空间
	L->length = 0;
}//初始化链表

顺序表的输入：

void creatlist(Seqlist* L, int n) {
	int i;

	for (i = 0; i < n; i++) {


		printf("请输入书号\n");
		scanf("%d", &L->b[i].id);
		printf("请输入书名\n");
		scanf("%s", L->b[i].name);
		printf("请输入价格\n");
		scanf("%lf", &L->b[i].price);
		L->length++;	//每输入一本图书信息，就增加表长
	}
	system("pause");
	system("cls");
}//创建链表

顺序表的输出：

void printflist(Seqlist* L) {
	int i;
	for (i = 0; i < L->length; i++) {

		printf("%d %s %.2lf\n", L->b[i].id, L->b[i].name, L->b[i].price);

	}//历遍顺序表

}//输出链表所有的数据

插入顺序表：

void inselem(Seqlist* L, int i) {
	int j;
	if (L->length >= 100) {
		printf("表已满，无法插入！");//此处定义的表长最大为100
	}
	if (i<1 || i>L->length) {
		printf("插入位置错误!\n");
		return error;
	}
	for (j = L->length - 1; j >= i - 1; j--) {//将最后的元素依次后移，到i-1这个条件停止（即插末尾的下标减掉插入位置的数值是要移动的次数）
		L->b[j + 1] = L->b[j];//右移（L->length-1向右移一位即是+1）
		printf("请输入插入的书号\n");
		scanf("%d", &L->b[i - 1].id);
		printf("请输入插入的书名\n");
		scanf("%s", L->b[i - 1].name);
		printf("请输入插入的价格\n");
		scanf("%lf", &L->b[i - 1].price);
		L->length++;
		return ok;
	}
	system("pause");//暂停
	system("cls");//清屏
}//插入数据

插入图解：

 注意：插入前要检查表是否已经满了以及位置是否小于表的第一个位置和表的最大长度。我们想要插入元素，就先要明白顺序表是按照顺序存储的，想要插入，就先把插入位置后面的元素全部后移一位，那从哪里开始移动呢，因为顺序结构，肯定不能从插入位置后面的元素移动，否则就就会占到他的下一个元素的位置从而丢失元素，因此先从最后一个元素开始移动。最后一个元素的下标是L->length-1，右移一个位置是+1，经过j--后将指针指向最后一个元素的前一个元素，右移一个单位，依次类推，那么，达到什么条件才能让这个循环停止，是最后一个元素的下标减去要插入位置的下标的得出的结果就是循环的次数，因此当j--等于插入位置的下标时，循环停止，插入位置后面的元素全部后移，插入的位置就空出来，就可以插入元素了，插入后防止溢出需要将表长+1

删除：

void deletelist(Seqlist* L, int i) {
	int j;
	Book* x = L->b;
	if (L->length == NULL) {
		printf("表空，无法删除\n");
		return error;
	}
	if (i<1 || i>L->length) {
		printf("不存在第i个元素\n");
		return error;
	}
	*x = L->b[i - 1];
	for (j = i; j < L->length; j++) {
		L->b[j - 1] = L->b[j];//左移
		L->length--;
		return ok;
	}
	system("pause");//暂停
	system("cls");//清屏
}//删除

图解删除：

删除元素，先要判断表是否为空和删除的元素是否小于表的第一个元素或者大于表的最大空间，否则无元素删除。先要找到元素所处的位置（设为i），先定义一个Book类型的指针变量，将顺序表的数据域赋值给这个指针， 就可以通过这个指针对元素进行操作了，将i中的元素放入指针变量*x中，在i处（下标为i-1）就空出位置，因此要左移后面剩下的元素（可以不移动吗，我们要注意这个是顺序表，是不能空缺的，这样子才是一个完整的顺序表）。循环终止条件：依旧是最后一个元素的位置减去要插入的位置，当j=i，从i的位置（已经空出来的位置）开始一步步将元素左移，j++是移动一个下一个，直到j达到表中最后一个元素

查找：

int locate1(Seqlist* L, int i) {
	int j = 0;
	while (j < L->length && L->b[j].id != i) {
		j++;
	}
	if (j >= L->length) {
		return error;
	}
	else {
		return j + 1;
	}
}//按照书号查找
int locate2(Seqlist* L, char name1[20]) {
	int j = 0;
	while (j < L->length && L->b[j].name != name1) {
		j++;
	}
	if (j >= L->length) {
		return error;
	}
	else {
		return j + 1;
	}//按照书名查找
}int locate3(Seqlist* L, double piece1) {
	int j = 0;
	while (j < L->length && L->b[j].price != piece1) {
		j++;
	}
	if (j >= L->length) {
		return error;
	}
	else {
		return j + 1;
	}
}//按照价格查找
int getlist(Seqlist* L, int i) {

	if (i<1 || i>L->length) {
		return error;
	}
	else {
		printf("要查找的位置的数据为:\n");
		printf("%d %s %.2lf\n", L->b[i - 1].id, L->b[i - 1].name, L->b[i - 1].price);
	}

}//按照位置查找元素

以上这三个（书号、书名、价格）查找，理论上是差不多的，通过j=0（数组下标从0开始）来定位要查找元素的位置，然后输出来，最后一个查找，通过位置查找，则下标为i-1就是所查找的元素

最后源代码：


#include<stdio.h>
#include<malloc.h>
#include<conio.h>
#include<stdlib.h>
#pragma warning (disable:4996)
#define error 0		//错误
#define ok 1		//正确
typedef struct {
	int id;
	char name[20];
	double price;
}Book;//创建一本书的元素
typedef struct _node {
	Book* b;
	int length;
}Seqlist;//线性表的创建
void welcome() {
	printf("1.创建并输出链表\n");
	printf("2.插入线性表\n");
	printf("3.删除线性表\n");
	printf("4.按书号查找\n");
	printf("5.按书名查找\n");
	printf("6.按价格查找\n");
	printf("7.按照位置查找元素\n");
	printf("0.退出\n");
}//欢迎
void inlitist(Seqlist* L) {
	L->b = (Book*)malloc(sizeof(Book) * 100);
	L->length = 0;
}//初始化链表 
void creatlist(Seqlist* L, int n) {
	int i;

	for (i = 0; i < n; i++) {


		printf("请输入书号\n");
		scanf("%d", &L->b[i].id);
		printf("请输入书名\n");
		scanf("%s", L->b[i].name);
		printf("请输入价格\n");
		scanf("%lf", &L->b[i].price);
		L->length++;	//每输入一本图书信息，就增加表长
	}
	system("pause");
	system("cls");
}//创建链表 
void printflist(Seqlist* L) {
	int i;
	for (i = 0; i < L->length; i++) {

		printf("%d %s %.2lf\n", L->b[i].id, L->b[i].name, L->b[i].price);

	}//历遍顺序表

}//输出链表所有的数据 
void inselem(Seqlist* L, int i) {
	int j;
	if (L->length >= 100) {
		printf("表已满，无法插入！");//此处定义的表长最大为100
	}
	if (i<1 || i>L->length) {
		printf("插入位置错误!\n");
		return error;
	}
	for (j = L->length - 1; j >= i - 1; j--) {
		L->b[j + 1] = L->b[j];
		printf("请输入插入的书号\n");
		scanf("%d", &L->b[i - 1].id);
		printf("请输入插入的书名\n");
		scanf("%s", L->b[i - 1].name);
		printf("请输入插入的价格\n");
		scanf("%lf", &L->b[i - 1].price);
		L->length++;
		return ok;
	}
	system("pause");//暂停
	system("cls");//清屏
}//插入数据
void deletelist(Seqlist* L, int i) {
	int j;
	Book* x = L->b;
	if (L->length == NULL) {
		printf("表空，无法删除\n");
		return error;
	}
	if (i<1 || i>L->length) {
		printf("不存在第i个元素\n");
		return error;
	}
	*x = L->b[i - 1];
	for (j = i; j < L->length; j++) {
		L->b[j - 1] = L->b[j];
		L->length--;
		return ok;
	}
	system("pause");//暂停
	system("cls");//清屏
}//删除
int locate1(Seqlist* L, int i) {
	int j = 0;
	while (j < L->length && L->b[j].id != i) {
		j++;
	}
	if (j >= L->length) {
		return error;
	}
	else {
		return j + 1;
	}
}//按照书号查找
int locate2(Seqlist* L, char name1[20]) {
	int j = 0;
	while (j < L->length && L->b[j].name != name1) {
		j++;
	}
	if (j >= L->length) {
		return error;
	}
	else {
		return j + 1;
	}//按照书名查找
}int locate3(Seqlist* L, double piece1) {
	int j = 0;
	while (j < L->length && L->b[j].price != piece1) {
		j++;
	}
	if (j >= L->length) {
		return error;
	}
	else {
		return j + 1;
	}
}//按照价格查找
int getlist(Seqlist* L, int i) {

	if (i<1 || i>L->length) {
		return error;
	}
	else {
		printf("要查找的位置的数据为:\n");
		printf("%d %s %.2lf\n", L->b[i - 1].id, L->b[i - 1].name, L->b[i - 1].price);
	}

}//按照位置查找元素
int main() {
	Seqlist L;

	int n, i, loc;
	char ch1, ch2, a;
	char name1[20];
	double piece1;
	ch1 = 'y';
	while (ch1 == 'y') {
		welcome();
		ch2 = getch();
		switch (ch2) {
		case'1':
			inlitist(&L);
			printf("请输入要建立线性表的个数\n");
			scanf("%d", &n);
			creatlist(&L, n);
			printf("输入的数据为：\n");
			printflist(&L);
			break;
		case'2':
			printf("请输入要插入的位置\n");
			scanf("%d", &i);
			inselem(&L, i);
			printf("插入后的线性表为:\n");
			printflist(&L);
			break;
		case'3':
			printf("请输入要删除的位置\n");
			scanf("%d", &i);
			deletelist(&L, i);
			printf("删除后的链表为:\n");
			printflist(&L);
			break;
		case'4':
			printf("请输入要查找的书号\n");
			scanf("%d", &i);
			loc = locate1(&L, i);
			if (loc) {
				printf("查找书号%d的位置为:%d\n", i, loc);
			}
			else {
				printf("表中无该元素\n");
			}
			break;
		case'5':
			printf("请输入要查找的书名\n");
			scanf("%s", name1);
			loc = locate2(&L, name1);
			if (loc) {
				printf("查找书名%s的位置为:%d\n", name1, loc);
			}
			else {
				printf("该表中没有该书名\n");
			}
			break;
		case'6':
			printf("请输入要查找的价格\n");
			scanf("%lf", &piece1);
			loc = locate3(&L, piece1);
			if (loc) {
				printf("查找价格%.2lf的位置为:%d\n", piece1, loc);
			}
			else {
				printf("该表中没有该价格\n");
			}
			break;
		case'7':
			printf("请输入要查找位置的数据\n");
			scanf("%d", &i);
			getlist(&L, i);
			break;
		case'0':
			printf("欢迎下次使用!!!\n");
			exit(error);

			break;
		}

	}

}

最后效果：

创建并输出，在插入：

删除

 

 按照书号查找：

 按价格查找:

按位置查找： 

 最后本人是新手技术不佳，该代码还是有小bug，如有错误，请指出，我会改进

吃椰子不吐壳
关注
  • 36
    点赞
  • 踩
  • 75
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
c语言课程设计图书馆管理系统课程设计.doc
05-29
该软件提供了一个简单的人机界面，管理员可以根据提示输入操作项并进行一系列 对学生和图书的信息资料的管理操作 本系统主要应用结构化的设计思想实现学生和图书信息的增、删、改和查等典型管理 功能。各主要模块的...
数据结构使用顺序表实现图书信息管理系统的代码实现(c语言)
最新发布
2403_83147124的博客
03-19 444
对顺序表进行初始化，参数的传递要考虑到对能够对结构体数据的传入，申请1000个空间内存，判断内存是否申请成功，不成功就退出程序。对插入位置进行判断是否合理，当内存空间满的时候对空间进行扩充。先对删除对象的位置进行判断，再将删除位置后面的值向前传递。因为顺序表是随机存取，可以用指针变量接受数据。给length和capacity分别赋值。通过循环对数据进行输出打印。
【C 数据结构】图书管理系统（顺序表）
weixin_66397563的博客
09-21 9212
c语言-图书管理系统--顺序表实现增删改查
图书信息管理系统（顺序表）
JamesZhou13的博客
09-22 6000
图书信息管理系统（顺序表）任务需求代码 任务需求        读取给定的图书文件book.txt中的信息，完成一个图书信息管理系统，该系统的各个功能模块利用菜单选项进行选择，要求程序具有正确性、可读性（变量函数命名规范、核心语句添加注释）、健壮性（数据非法时能够进行相应处理）。 输出：读取book.txt中的文件信息并依次输出所有图书信息（书号、书名、价格）。 插入：根据指定的位置i（1≤i≤n+1）和给定的一本图书信息，将该图书插入到
顺序表：实现图书管理系统
m0_63040701的博客
03-27 1577
Book;Book* elem;int length;}SqList;
基于顺序表的图书管理系统(C语言)
weixin_55797565的博客
03-03 9222
Visual Studio编译环境 功能： 0、退出。 1、基于顺序存储结构的图书信息表的创建和输出。 2、基于顺序存储结构的图书信息表的新图书的入库。 3、基于顺序存储结构的图书信息表的旧图书的出库。 4、基于顺序存储结构的图书信息表按书号查找。 5、基于顺序存储结构的图书信息表按价格区间查找。 6、基于顺序存储结构的按图书价格升序排序...
简易的C语言图书管理系统
DAJuly219的博客
04-05 3324
C语言图书管理系统
Struts2和Hibernate框架实现图书管理系统
02-07
2. 分别创建book表和user表，用以存放图书信息和用户数据。其中user表中，设有flag以区分管理员和普通用户。 3. 分别创建Book类和User类，与数据表相对应。每本书和每个用户都有唯一的id与之对应。 4. 创建映射文件...
图书管理系统 C++课程设计报告
12-06
目 录 1.设计目标…………………………………………………3 2.设计思想…………………………………………………3 3.类及对象设计……………………………………………4 4.程序源代码……………………………………...
基于Struts2的图书管理系统源代码
02-07
2. 分别创建book表和user表，用以存放图书信息和用户数据。其中user表中，设有flag以区分管理员和普通用户。 3. 分别创建Book类和User类，与数据表相对应。每本书和每个用户都有唯一的id与之对应。 4. 创建C3P0属性...
C#全能速查宝典
04-26
《C#全能速查宝典》所讲的知识点按照功能和字母进行排序，读者既可以按照功能顺序查找，又可以按照字母顺序学习。 《C#全能速查宝典》不仅适合C#程序设计初学者，也可作为中、高级程序开发人员的参考手册。 ========...
数据结构——基于顺序表管理图书信息
weixin_52595313的博客
10-13 2410
#include <iostream> #include<iomanip> #include<string> using namespace std; #define MAXSIZE 10000 typedef struct { string no; string name; double price; }Book; typedef struct { Book *elem; int num; }SqList; //价格处理 void Aver(SqList.
JavaSE,图书管理系统（图书借阅系统）功能：增删改查等......
weixin_60619404的博客
03-31 1936
图书馆借阅系统是对书籍信息操作的信息管理系统。书籍信息包括书名、作者、编号、是否借出。System.out.println("\t\t********0.书籍列表********");System.out.println("\t********1.查找书籍(根据书名)********");System.out.println("\t********2.查找书籍(根据编号)********");
SpringMVC-08-整合SSM之CRUD
HUBA_yosa的博客
09-13 268
查询书籍功能 完善Controller：BookController @Controller @RequestMapping("/book") public class BookController { //coontroller层调service层 @Autowired @Qualifier("BookServiceImpl") private BookService bookService; //查询全部的书籍，并且返回到书籍展示也命啊 @Req.
数据结构--单链表之图书信息的增删改查（c语言版）
sdmdnf的博客
04-14 1411
大小的指针类型，然后初始化头节点，将头节点的地址返回（形参），最后在主函数中创建实参来接收head的地址。的地址，此时就需要到二级指针，由于二级指针有点绕，因此还有一种方法，用返回值的方式来获取list的地址。通过返回头指针的地址来初始化链表 ：想对链表中的域进行操作，就需要知道结。本人为新手，如果发现代码有什么问题，可以积极私聊我，我虚心改正。创建一个*head（头节点）的指针变量，给head分配一个。这里的信息插入使用的是尾插法，尾插法的核心代码为。因此，尾指针永远在最后一个节点处。
顺序表实现图书管理系统增删改查
qq_55979007的博客
04-03 4080
顺序表学习： 这个程序是参考数据结构C语言第二版的教材实现的一个简易的图书管理系统。 逻辑结构：顺序表 主要实现的功能 1.图书信息的录入 2.图书信息的显示 3.图书信息的插入
顺序表实现图书信息管理系统
qq_62175345的博客
04-13 4221
设计一个图书信息管理系统，每本图书包含ISBN号、书名、定价信息， 要求实现取值、查找、插入、删除等功能 #include <cstring> #include <iostream> #include <stdlib.h> #define ok 1 #define error 0 #define overflow -2 #define MaxSize 100 using namespace std; typedef int status; //定义 t..
JDBC编写简单的图书管理系统，实现增删改查操作
weixin_63600551的博客
09-15 559
有错误的地方希望指正注：我用NetBeans写的，连接mysql需要在NetBeans里引入jar包。
MySQL的增删改查3（图书管理系统）
question_mark的博客
11-07 1713
我们用四张表来表示一个图书管理系统 图书管理系统： 1.图书表 2.学生表 3.图书分类表 4.图书借阅信息表 图书管理系统 ============================== --1.图书表 create table book( id int primary key, name varchar(20), author varchar(20), price decimal(11,...
C#winform实现顺序表的增删改查
06-03
下面是一个简单的顺序表的增删改查的实现： 1. 声明一个数组作为顺序表的存储结构： ``` int[] array = new int[100]; int size = 0; // 当前数组中元素的个数 ``` 2. 实现插入元素的方法，在末尾插入元素： ```...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

吃椰子不吐壳

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值