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

最新推荐文章于 2024-03-12 15:04:15 发布
最新推荐文章于 2024-03-12 15:04:15 发布
阅读量1.5k 收藏 31
点赞数 32
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdmdnf/article/details/130156032
版权

目录

链表内容：

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.本人有话说：

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

吃椰子不吐壳
关注
  • 32
    点赞
  • 踩
  • 31
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 7
    评论
专栏目录
结构 7-4 查找书籍
Rockme666的博客
02-11 2282
#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...
C语言运用结构体：查找书籍
m0_73727030的博客
11-20 2535
【代码】C语言运用结构体：查找书籍。
【C语言】结构体数组：查找图书
wanshuai12138的博客
11-20 1637
【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语言版 图书管理系统（简陋版）
BrilliantWilliam的博客
09-17 4230
数据结构——C语言版 图书管理系统（简陋版） 这是一个关于数据结构的博客，主要目的是综合运用C语言的知识，达到巩固之前所学的所有知识。以图书管理系统为例，做一个简陋版本的。此篇博客仅供参考，如有问题还请各路大神多多指教。 图书管理系统要求 （由于本人实力有限，选做部分功能并未实现，后期若有时间一定补上！） ...
C程序---查找书籍（结构体）
naturly的博客
04-18 2385
#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语言版-简易图书管理系统
06-18
5、完成的功能有图书链表的增、删、改、查，具体功能为： 1）、录入图书，创建图书信息表； 2）、打印图书表，输出图书信息表和图书总数量； 3）、指定位置，在图书表中增加指定数量的图书信息； 4）、指定ISBN...
实验四 单链表的增删改查.docx
11-25
实验四主要涉及的是单链表的操作，包括增、删、改、查这四个基本操作。在计算机科学中，单链表是一种线性数据结构，它的每个元素（节点）包含两个部分：一部分是数据域，用于存储信息；另一部分是指针域，用于存储下...
2022-03-12_2_单链表的增删查改(带目录版)
qq_43205256的博客
03-17 1287
作业标题 单链表的增删查改 一、定义三个文件 二、代码实现 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++）（内含带头结点的单链表的基本操作）
weixin_58526281的博客
08-12 1909
本程序使用带头节点的单链表存储结构实现，共有六个基本功能，完成对信息链表的增删改查。注意： 1.对于结构体或自定义元素类型最好传地址，传值的话会涉及到内存拷贝。 2.函数memset()与memcpy()是c/c++中的内存初始化和内存拷贝函数，数据元素是结构体变量时也适用， 初始化或者赋值时不需要对结构体内数据元素进行一个一个的赋值。 函数解释：1.void *memset(void *s, int ch, size_t n); 将s中当前位置后面的n个字节 （typ
数据结构与算法实验-图书管理系统--链式存储(2)
最新发布
ZQW1314520的博客
03-12 1087
在实验中，我们还意识到系统还有一些可以改进的地方，例如优化图书查询的算法、增加用户界面的友好性、加强系统的错误处理和容错能力等。未来，我们计划继续优化系统的性能和用户体验，可能引入一些新的数据结构和算法来提升系统的效率和可扩展性。针对这些问题，我们进行了详细的调试和分析，通过逐步排查，最终找到了问题的根源并进行了相应的修复。需要进行详细的误差分析，找出误差产生的原因，并进行相应的处理和纠正。在执行实验过程中，需要记录各种操作的输入数据和输出结果，包括添加、删除、查询和显示图书等操作的输入和输出数据。
数据结构课程设计图书管理系统c语言实现
07-14
一个完整的数据结构课程设计，包括全部可运行代码和课程设计文档，完整的流程图。本系统采用c语言编写，采用排序二叉树、单向链表等作为主要数据结构，采用了二分查找等高效算法，人机交付界面友好，还等什么呢。。。
C语言图书管理系统的代码，包括图书录入、查询、插入、修改和删除功能。
chenyu_Yang的博客
12-04 1747
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);
修改图书信息的c语言代码,c语言源代码---------------个人图书管理系统
weixin_39929687的博客
05-25 708
该楼层疑似违规已被系统折叠隐藏此楼查看此楼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...
结构体 查找书籍
weixin_30617737的博客
03-15 505
描述 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。 输入 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。 输出 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。 样例输入 3Programmi...
单链表（c、c++）——图书管理程序
wanghao312的博客
07-14 1632
上期写了顺序表的图书管理系统，但是顺序表存储空间连续，需要提前分配内存，可能造成内存的浪费或者内存不够的现象，所以今天介绍采用链表编写。版数据结构一书)版本和C语言版本两个代码。
结构体数组查找图书
weixin_42149569的博客
03-30 344
#include<stdio.h> #include<stdlib.h> #include<string.h> #define M 100 struct bookinfo{ char num[20]; char name[200]; char writer[200]; float price; }book[M]; int main(){ int n=0; int flag=0; char m[M]; while(scanf("%d",&n)!=
大一c语言图书管理系统，但是图书信息的查找功能虚拟执行结果做不出来，麻烦各位大佬指导一下
FFFIY的博客
06-09 1801
2．图书信息的创建功能部分界面及虚拟执行结果： 图书信息的创建 说明：程序开始运行，图书信息为空，开始创建 功能选项： 1---从键盘输入数据信息 2---从文件读取数据信息 请输入选项（1–2）：2 你选择了从文件输入数据，请继续… 请输入数据文件的名称:book.txt 正在读取文件… 创建成功！ 按回车键继续…返回主界面 3．图书信息的查找功能界面及虚拟执行结果 图书信息的查找 功能...
C语言 实验9-5 查找书籍 (20分)
colak_的博客
07-30 1023
噗 没读清题，用了个动态内存分配。。。原来这道题给定了不超过10本书，那就也可以定义数组来做啦。 另外求大佬解释一下float和double #include<stdio.h> #include<stdlib.h> struct book{ char name[31]; double price; // 俺也不知道为啥价格要用双精度 }; .
1202：基于顺序存储结构的图书信息表的修改
Indulge99的博客
05-14 174
输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。总计n+1行，第1行是修改前所有图书的平均价格，后n行是价格修改后n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。定义一个包含图书信息（书号、书名、价格）的。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

吃椰子不吐壳

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

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

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

打赏作者

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

抵扣说明：

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

余额充值