数据结构--单链表之图书信息的增删改查（c语言版）

最新推荐文章于 2024-09-25 21:04:30 发布
原创 最新推荐文章于 2024-09-25 21:04:30 发布 · 1.6k 阅读 · 32 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

目录

链表内容：

1.创建单链表：

2.初始化链表：

3.链表的信息输入：

4.输出链表内的信息:

 5.按位置插入链表：

6.删除链表 ：

 7.查找位置中的元素：

8.按照书号查找位置：

 9.退出：

2.源代码：

3.本人有话说：

链表内容：

1.创建单链表：

typedef struct {
	int id;
	char name[20];
	double price;
} Book;//创建一本书的信息的结构体类型

typedef struct intlist {

	struct intlist* next;//指针域
	Book b;//数据域
} list;//创建链表结点

 

 

2.初始化链表：

通过返回头指针的地址来初始化链表 ：想对链表中的域进行操作，就需要知道结list的地址，此时就需要到二级指针，由于二级指针有点绕，因此还有一种方法，用返回值的方式来获取list的地址。

list* initlist() {
	list* head;
	head = (list*)malloc(sizeof(list));
	head->next = NULL;
	return head;
}//初始化链表

 创建一个*head（头节点）的指针变量，给head分配一个list大小的指针类型，然后初始化头节点，将头节点的地址返回（形参），最后在主函数中创建实参来接收head的地址。这样子就可以创建并且初始化头节点了。

3.链表的信息输入：

void creatlist(list* head, int n) {
	list* s, * last;//创建两个指针变量，s为要新建插入节点的指针，last是尾指针
	int i;
	printf("输入%d条数据\n", n);
	last = head;//开始有两个指针指向头节点
	for (i = 0; i < n; i++) {
		s = (list*)malloc(sizeof(list));//分配动态内存，就可以指向数据域跟指针域
		printf("请输入书号\n");
		scanf("%d", &s->b.id);
		printf("请输入书名\n");
		scanf("%s", s->b.name);
		printf("请输入价格\n");
		scanf("%lf", &s->b.price);

		s->next = NULL;
		last->next = s;
		last = s;//尾插法
	}
	printf("链表建立成功！\n");
}//创建链表

这里的信息插入使用的是尾插法，尾插法的核心代码为

        s->next = NULL;
		last->next = s;
		last = s;//尾插法

因此，尾指针永远在最后一个节点处。

代码体现：

 

 

4.输出链表内的信息:

void printflist(list* head) {
	list* p;//创建一个指针变量指向创建好的节点
	p = head->next;//将头节点指向的下一个节点的（即插入的第一个链表）地址赋值给指针p
	while (p != NULL) {
		printf("书号：%d\n", p->b.id);
		printf("书名：%s\n", p->b.name);
		printf("价格：%.2lf\n", p->b.price);
		p = p->next;//历遍链表
	}

}//输出链表

图解： 

 代码体现：

 

 5.按位置插入链表：

void addlist(list* head, int i) {
	int j = 0;//链表下标从0开始，插入位置就是i的值
	list* p, * s;//创建一个寻找插入位置的指针p，一个插入新节点的指针s
	p = head;//从头指针开始寻找
	while (p->next != NULL && j < i - 1) {
		p = p->next;//历遍链表
		j++;//定位要插入的位置
	}//判断循环停止条件为:1.链表为空，2.插入的位置超过当前链表的长度
	if (p != NULL) {
    
		s = (list*)malloc(sizeof(list));//给新插入的节点开辟内存空间
		printf("请输入插入的书号\n");
		scanf("%d", &s->b.id);
		printf("请输入插入的书名\n");
		scanf("%s", s->b.name);
		printf("请输入要插入的价格\n");
		scanf("%lf", &s->b.price);
		s->next = p->next;//先用新节点的指针连接下一个节点
		p->next = s;//在用前一个节点的指针连接新插入的节点
		printf("插入信息成功！！");
	}
	else {
		printf("插入信息失败！！");
	}

}//插入链表

 图解：

 代码体现：

 

6.删除链表 ：

void deletelist(list* head, int i) {
	int j = 0;
	Book b;//定义Book类型为b
	list* p = head, * s;//创建指针p指向头指针（用来寻找要删除的位置）,*s为二级指针，用于删除节点
	while (p->next != NULL && j < i - 1) {
		p = p->next;
		j++;//定位删除的位置
	}
	if (p->next != NULL && j == i - 1) {
		s = p->next;//此时p->next是要删除的节点的地址，赋值给s
		b = s->b;//将节点里面的数据赋值给结构体类型b
		p->next = s->next;//
		free(s);//释放节点s
		printf("删除第%d位上的数据删除成功！！\n", i);

	}
	else {
		printf("此位置没有数据，删除失败！！！\n");
	}

}//删除数据

 图解：

 代码体现:

 7.查找位置中的元素：

int lengthlist(list* head) {
	list* p = head->next;
	int j = 0;
	while (p != NULL) {
		p = p->next;
		j++;//表长
	}
	return j;//返回表长
}//历遍链表求表长
void getlist(list* head, int i) {
	list* p;
	int j = 0;//链表下标从0开始
	p = head;//创建一个指针p并且指向head
	if (i > lengthlist(head)) {
		printf("未找到该位置，请重新查找\n");
	}//判断查找位置是否大于链表
	while (p->next != NULL && j < i) {
		p = p->next;//历遍链表
		j++;//定位查找的位置
	}
	if (j == i) {
		printf("第%d个位置上的数据为:书号:%d书名:%s价格:%.2lf\n", i, p->b.id, p->b.name, p->b.price);
	}//查找到的条件为j==i(下标j的值等于位置i)
}

 代码体现：

8.按照书号查找位置：

void getlist1(list* head, int i) {
	int j = 1;//由于头节点没有数据，可以从下一个节点开始查找书号
	list* p;
	p = head->next;//创建一个指针指向头节点的下一个节点
	while (p != NULL && p->b.id != i) {
		p = p->next;//历遍链表
		j++;//定位书号的位置
	}
	if (p != NULL) {
		printf("查询的书号为:%d的位置在:%d\n", i, j);
		printf("数据为:书号:%d 书名:%s 价格:%.2lf\n", p->b.id, p->b.name, p->b.price);
	}
	else {
		printf("查询错误，查找不到改书号\n");
	}
}

代码体现：

 

 9.退出：

2.源代码：

#pragma warning (disable:4996)
#include <stdio.h>
#include <malloc.h>


typedef struct {
	int id;
	char name[20];
	double price;
} Book;

typedef struct intlist {

	struct intlist* next;
	Book b;
} list;

list* initlist() {
	list* head;
	head = (list*)malloc(sizeof(list));
	head->next = NULL;
	return head;
}//初始化链表

void welcome() {
	printf("1.写入信息\n");
	printf("2.输出信息\n");
	printf("3.插入信息\n");
	printf("4.删除信息\n");
	printf("5.查找位置上的元素\n");
	printf("6.查找书号的位置\n");
	printf("0.退出\n");
}//欢迎

void creatlist(list* head, int n) {
	list* s, * last;
	int i;
	printf("输入%d条数据\n", n);
	last = head;
	for (i = 0; i < n; i++) {
		s = (list*)malloc(sizeof(list));
		printf("请输入书号\n");
		scanf("%d", &s->b.id);
		printf("请输入书名\n");
		scanf("%s", s->b.name);
		printf("请输入价格\n");
		scanf("%lf", &s->b.price);

		s->next = NULL;
		last->next = s;
		last = s;

	}
	printf("链表建立成功！\n");
}//创建链表

void printflist(list* head) {
	list* p;
	p = head->next;
	while (p != NULL) {
		printf("书号：%d\n", p->b.id);
		printf("书名：%s\n", p->b.name);
		printf("价格：%.2lf\n", p->b.price);
		p = p->next;
	}

}//输出链表


void addlist(list* head, int i) {
	int j = 0;
	list* p, * s;
	p = head;
	while (p->next != NULL && j < i - 1) {
		p = p->next;
		j++;
	}
	if (p != NULL) {

		s = (list*)malloc(sizeof(list));
		printf("请输入插入的书号\n");
		scanf("%d", &s->b.id);
		printf("请输入插入的书名\n");
		scanf("%s", s->b.name);
		printf("请输入要插入的价格\n");
		scanf("%lf", &s->b.price);
		s->next = p->next;
		p->next = s;
		printf("插入信息成功！！");
	}
	else {
		printf("插入信息失败！！");
	}

}//插入链表

void deletelist(list* head, int i) {
	int j = 0;
	Book b;
	list* p = head, * s;
	while (p->next != NULL && j < i - 1) {
		p = p->next;
		j++;
	}
	if (p->next != NULL && j == i - 1) {
		s = p->next;
		b = s->b;
		p->next = s->next;
		free(s);
		printf("删除第%d位上的数据删除成功！！\n", i);

	}
	else {
		printf("此位置没有数据，删除失败！！！\n");
	}

}//删除数据
int lengthlist(list* head) {
	list* p = head->next;
	int j = 0;
	while (p != NULL) {
		p = p->next;
		j++;
	}
	return j;
}
void getlist(list* head, int i) {
	list* p;
	int j = 0;
	p = head;
	if (i > lengthlist(head)) {
		printf("未找到该位置，请重新查找\n");
	}
	while (p->next != NULL && j < i) {
		p = p->next;
		j++;
	}
	if (j == i) {
		printf("第%d个位置上的数据为:书号:%d书名:%s价格:%.2lf\n", i, p->b.id, p->b.name, p->b.price);
	}
}

void getlist1(list* head, int i) {
	int j = 1;
	list* p;
	p = head->next;
	while (p != NULL && p->b.id != i) {
		p = p->next;
		j++;
	}
	if (p != NULL) {
		printf("查询的书号为:%d的位置在:%d\n", i, j);
		printf("数据为:书号:%d 书名:%s 价格:%.2lf\n", p->b.id, p->b.name, p->b.price);
	}
	else {
		printf("查询错误，查找不到改书号\n");
	}


}
int main() {
	int i, n;
	list* head = NULL;
	char ch1, ch2, a;
	Book b;
	ch1 = 'y';
	while (ch1 == 'y') {
		welcome();
		ch2 = getch();
		switch (ch2) {
		case'1':
			head = initlist();//接收返回的形参的地址
			printf("输入多少条数据\n");
			scanf("%d", &n);
			creatlist(head, n);
			break;

		case'2':
			printf("建立后的链表为:\n");
			printflist(head);
			break;

		case'3':
			printf("请输入要插入的位置");
			scanf("%d", &i);
			addlist(head, i);
			printf("插入后的链表为：\n");
			printflist(head);
			break;

		case'4':
			printf("请输入要删除的位置");
			scanf("%d", &i);
			deletelist(head, i);
			printf("删除后的链表为：\n");
			printflist(head);
			break;

		case'5':
			printf("请输入要查找的位置\n");
			scanf("%d", &i);
			getlist(head, i);
			break;

		case'6':
			printf("请输入要查找的书号\n");
			scanf("%d", &i);
			getlist1(head, i);
			break;

		case'0':
			printf("欢迎下次使用\n");
			exit(0);
			break;

		}

	}

}

3.本人有话说：

本人为新手，如果发现代码有什么问题，可以积极私聊我，我虚心改正

基于顺序表的图书信息管理系统
TechBurst的博客
08-15 1065
通过以上代码实现，我们成功构建了一个基于顺序表的图书信息管理系统。该系统具备添加、删除、查找、修改和显示图书信息的功能，并且使用了合适的数据结构和算法来支持这些操作。对于需要进行图书信息管理的机构或个人来说，这个系统将会是一个非常方便和高效的工具。通过对系统的进一步扩展和优化，可以满足更多复杂的需求，提升管理效率，为用户提供更好的服务体验。我们将详细讲解系统的设计思路、功能模块以及相应的源代码实现。为了实现上述功能需求，我们可以使用一种常见的数据结构——顺序表来存储图书信息。基于顺序表的图书信息管理系统。
C语言图书管理系统的代码，包括图书录入、查询、插入、修改和删除功能。
chenyu_Yang的博客
12-04 2248
printf("图书名称：%s\n", books[i].title);printf("作者：%s\n", books[i].author);printf("出版年份：%d\n", books[i].year);printf("图书ID：%d\n", books[i].id);printf("图书名称：%s\n", books[i].title);printf("作者：%s\n", books[i].author);printf("图书ID：%d\n", books[i].id);
结构 7-4 查找书籍
Rockme666的博客
02-11 2465
#include <stdio.h> #include<string.h> struct book{ char name[50]; double price; }; int main() { char maxi[50],mini[50]; double max=0; double min=1000; int n,i,j; scanf("%d",&n); getcha...
java - 图书管理系统
m0_65638983的博客
11-26 1050
图书管理系统结合 java 类和对象、面向对象的三大特性，封装、继承、多态，以及抽象类和接口来写的，文章有错误的地方麻烦大佬指出。
C语言运用结构体：查找书籍
m0_73727030的博客
11-20 2940
【代码】C语言运用结构体：查找书籍。
【C语言】结构体数组：查找图书
wanshuai12138的博客
11-20 1833
【C语言】结构体数组：查找图书 #include<stdio.h> struct student { double xuehao,a; char xingming[100],zuozhe[100]; int nian,yue,ri; }s1[100]; int main() { int n,i; double chazhao; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%lf
基于C语言开发的图书信息管理系统_单链表数据结构实现图书信息的增删改查与排序功能_支持图书编号书名作者购买日期价格库存数量等字段管理_提供Shell命令行界面进行交互操作_包含冒泡.zip
最新发布
09-25
本文介绍了一款基于C语言开发的图书信息管理系统，该系统采用了单链表的数据结构，实现了图书信息的增加、删除、修改和查询功能，并支持对图书信息进行排序。系统能够管理图书的多个属性字段，包括图书编号、书名、...
大学计算机专业《数据结构》《C语言程序设计》课程设计实训-图书管理系统-C语言版-简易图书管理系统
06-18
5、完成的功能有图书链表的增、删、改、查，具体功能为： 1）、录入图书，创建图书信息表； 2）、打印图书表，输出图书信息表和图书总数量； 3）、指定位置，在图书表中增加指定数量的图书信息； 4）、指定ISBN...
实验四 单链表的增删改查.docx
11-25
实验四主要涉及的是单链表的操作，包括增、删、改、查这四个基本操作。在计算机科学中，单链表是一种线性数据结构，它的每个元素（节点）包含两个部分：一部分是数据域，用于存储信息；另一部分是指针域，用于存储下...
2022-03-12_2_单链表的增删查改(带目录版)
qq_43205256的博客
03-17 1353
作业标题 单链表的增删查改 一、定义三个文件 二、代码实现 LinkList.c部分 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #include <time.h> #include <errno.h> #include <
基于C语言单链表的图书信息管理系统
图书信息管理系统的主要目标是实现对图书馆中各类书籍信息的有效管理，包括但不限于图书编号、书名、作者、出版社、出版日期、库存数量、借阅状态等字段的增删改查操作。由于使用了单链表作为底层数据结构，系统具备...
数据结构课程设计图书管理系统c语言实现
07-14
一个完整的数据结构课程设计，包括全部可运行代码和课程设计文档，完整的流程图。本系统采用c语言编写，采用排序二叉树、单向链表等作为主要数据结构，采用了二分查找等高效算法，人机交付界面友好，还等什么呢。。。
数据结构——C语言版 图书管理系统（简陋版）
BrilliantWilliam的博客
09-17 4528
数据结构——C语言版 图书管理系统（简陋版） 这是一个关于数据结构的博客，主要目的是综合运用C语言的知识，达到巩固之前所学的所有知识。以图书管理系统为例，做一个简陋版本的。此篇博客仅供参考，如有问题还请各路大神多多指教。 图书管理系统要求 （由于本人实力有限，选做部分功能并未实现，后期若有时间一定补上！） ...
单向链表之查询（C语言实现）
peng_fp的博客
03-19 2275
链表的创建查看 查询步骤： 1、得到链表第一个节点的地址，即head的值 2、设一个临时指针变量p_mov，指向第一个节点head,即可获 取p_mov所指节点的信息 3、比较是否是要查找的节点 是，则返回相应节点地址，停止查找； 不是，使p_mov后移一个节点,即可访问下一节点,直到链 表的尾节点(注意结尾判断条件)，最后找不到返回NULL。 结构体
C程序---查找书籍（结构体）
naturly的博客
04-18 2527
#include<stdio.h> #include<string.h> #define N 40 #define M 5 int main() { struct book { char name[N] ; float value ; }; struct book ...
修改图书信息的c语言代码,c语言源代码---------------个人图书管理系统
weixin_39929687的博客
05-25 795
该楼层疑似违规已被系统折叠隐藏此楼查看此楼printf("\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\30\n");printf("\n");printf("\4菜单选择:");scanf("%d", &choose);switch (choos...
数据结构(C语言版)--单链表基本操作的实现用图书管理系统作为演示
Vaclee的博客
09-25 695
1.从首元结点开始依次顺着链表域next向下查找，只要指针p不为空，且指针p的数据域不等于isbn，则p指向下一个结点。2：从首元结点开始依次向下遍历单链表，只要p不为空，或者p的数据域不等于isbn，则指向下一个结点。2.找到比要插入数据的序号的前一个结点，将它的*next域赋值给新结点的*next域。删除算法:1.申请三个指针*p用于记录删除数据的直接前驱，*L用于记录删除的数据，*tmp用于释放空间。3.将新结点*book插入尾结点*p的next域。4.将*p指向新的尾结点*book。
结构体 查找书籍
weixin_30617737的博客
03-15 564
描述 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。 输入 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。 输出 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。 样例输入 3Programmi...
单链表（c、c++）——图书管理程序
wanghao312的博客
07-14 2268
上期写了顺序表的图书管理系统，但是顺序表存储空间连续，需要提前分配内存，可能造成内存的浪费或者内存不够的现象，所以今天介绍采用链表编写。版数据结构一书)版本和C语言版本两个代码。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

吃椰子不吐壳

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

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

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

打赏作者

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

抵扣说明：

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

余额充值