咨询热线 ：
028-86922220
×
01
关于我们

公司简介

发展历程

02
服务项目

高端网站建设

微信开发

APP开发

网络营销服务

电商网站定制

生物医药网站建设

外贸网站建设

教育培训网站建设

03
小程序开发

小程序开发

功能应用

客户案例

04
案例展示

网站建设案例

小程序案例

电商平台案例

APP案例

系统平台案例

05
建站动态

网站建设

网站设计

网站营销

小程序

06
联系我们

公司地址

人才招聘

地址：成都市太升南路288号锦天国际A幢1002号

电话：028-86922220

028-86922220

大橙子网站建设，新征程启航

为企业提供网站建设、域名注册、服务器等服务

初识数据结构：链表实现图书信息管理系统（C语言，仅供参考）-创新互联

目录

创新互联是一家专注网站建设、网络营销策划、小程序定制开发、电子商务建设、网络推广、移动互联开发、研究、服务为一体的技术型公司。公司成立十多年以来，已经为上千成都柴油发电机各业的企业公司提供互联网服务。现在，服务的上千客户与我们一路同行，见证我们的成长；未来，我们一起分享成功的喜悦。

1.创建表结构

2.创建表

3.打印链表

4.查找功能的实现 

5.插入功能的实现

6.删除功能的实现 

7.修改功能的实现  

8.计数功能的实现  

9.排序功能的实现 

10.封装图书信息管理系统

1.创建表结构

创建书籍信息结构体和每个结点的结构体

struct Book
{
	char id[20];//ISBN
	char name[50];//书名
	int price;//定价
};//创建书籍信息结构体
typedef struct LNode {
	struct Book data;//书籍信息结构体
	struct LNode* next;//指向下一元素指针
}LNode,*LinkList;
2.创建表

前插法创建单链表，建立n个元素的链表，正序输入书籍信息，返回头指针L

//创建链表
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
}

正序输入数据创建表

3.打印链表

为方便测试打印链表中所有元素

//打印链表
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;
	}
}
4.查找功能的实现 

输入要查找书籍名，返回书籍的ISBN

//链表查找
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
}

测试：

int main() {
	LinkList L = CreateList_H(10);//建立n个元素的链表，正序输入书籍信息，返回头指针L
	printList(L);//打印链表
	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
	return 0;
}

运行结果：

5.插入功能的实现

传入链表L和准备插入的位置n

要在第n个位置插入时，要找到第n-1个位置结点，插入在第n-1个位置结点后面。

//链表插入
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;
	}
}

测试：

int main() {
	LinkList L = CreateList_H(10);//建立n个元素的链表，正序输入书籍信息，返回头指针L
	printList(L);//打印查看插入前效果
	LinkInsert(L, 4);//在链表L中第4个位置插入新结点
	printList(L);//打印查看插入后效果
	return 0;
}

运行结果：

6.删除功能的实现 

删除第n个结点，首先找到第n-1个结点，临时保存第n个结点地址，让第n-1个结点的next域指向第n+1个结点，再释放第n个结点的空间。

//结点删除
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;
	}
}

测试：

int main() {
	LinkList L = CreateList_H(10);//建立n个元素的链表，正序输入书籍信息，返回头指针L
	printList(L);//打印查看删除前效果
	ListDelete(L, 5);//删除链表L中第5个元素
	printList(L);//打印查看删除后效果
	return 0;
}

运行结果：

7.修改功能的实现  

调用查找函数查找要修改的结点后修改

//修改链表
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 main() {
	LinkList L = CreateList_H(10);//建立n个元素的链表，正序输入书籍信息，返回头指针L
	printList(L);//打印链表
	modifyList(L);//修改
	printList(L);//打印链表
	return 0;
}

运行结果：

8.计数功能的实现  
//计数
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 main() {
	LinkList L = CreateList_H(10);//建立n个元素的链表，正序输入书籍信息，返回头指针L
	//printList(L);//打印链表
	int count = countList(L);//返回元素个数
	printf("链表元素个数为%d\n", count);
	//printList(L);//打印链表
	return 0;
}

运行结果：

9.排序功能的实现 

使用冒泡排序的方法，比较两个结点data.id域的字符串，详情可查看冒泡排序（超详细）

函数strcmp的功能是比较两个字符串的大小。也就是把两个字符串从首字符开始逐个字符的进行比较，直到某个字符不相同或者其中一个字符串比较完毕才停止比较。字符的比较为ASCII码的比较。

//排序链表
void sortList(LinkList L) {
	int count = countList(L);//调用计数函数计算链表元素个数n
	int i = 0;
	for (i = 0; i< count - 1; i++)//外层循环，遍历n-1个元素
	{
		int num = count - 1 - i;//记录内层循环所需次数
		LinkList p = L->next;//令p指向L的首元结点
		LinkList q = p->next;//令q指向p的下一个结点
		LinkList tail = L;//L储存p的前一个结点
		while (num--)//内层循环
		{
			if (strcmp((p->data.id), (q->data.id)) >0)//调用strcmp函数比较p结点和q结点的data.id域内的字符串
			{
				//交换p结点和q结点
				p->next = q->next;
				q->next = p;
				tail->next = q;
			}
			tail = tail->next;//tail指向下一结点
			p = tail->next;//p指向tail的下一结点
			q = p->next;//q指向p的下一结点
		}
	}
	printf("排序完成!\n");
}

测试：

int main() {
	LinkList L = CreateList_H(10);//建立n个元素的链表，正序输入书籍信息，返回头指针L
	printList(L);//打印链表
	sortList(L);//排序
	printList(L);//打印链表
	return 0;
}

运行结果：

10.封装图书信息管理系统
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;
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧


分享题目：初识数据结构：链表实现图书信息管理系统（C语言，仅供参考）-创新互联
网页路径：http://dzwzjz.com/article/espcp.html

其他资讯

分享至：
关于我们
公司简介 发展历程
服务项目
高端网站建设 小程序开发 APP开发 网络营销
建站知识
行业新闻 建站学堂 常见问题
联系我们
公司地址 人才招聘
成都 达州
电话：028-86922220
地址：成都市太升南路288号锦天国际A幢1002号
电话：028-86922220
地址：达州市南岸区弹子石腾龙大道58号2栋21-6
友情链接： 广汉长尔科技   成都网站设计公司   鸿程源茂   东方电机技改服务有限公司   成都木托盘   网站营销   重庆电商网站建设   成都活动策划   雪茄烟   成都防护栏   
版权所有：青羊区大橙子信息咨询工作室 蜀ICP备2022028542号-14
在线咨询
服务热线
服务热线：028-86922220
TOP