资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划，从策略到执行的一站式服务

网站建设 >

查看其它板块

初识数据结构：链表实现图书信息管理系统（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://cdkjz.cn/article/espcp.html
返回首页 了解更多建站资讯

相关资讯

多年建站经验

多一份参考，总有益处

联系快上网，免费获得专属《策划方案》及报价

咨询相关问题或预约面谈，可以通过以下方式与我们联系

业务热线：400-028-6601 / 大客户专线   成都：13518219792   座机：028-86922220

在线咨询 提交需求
友情链接 交换友情链接
成都网站制作江油网站建设济桢教育成都网站推广成都名片印刷高端网站设计成都橡塑保温管重庆服务器托管网站建设香港空间

成都网站建设公司地址：成都市青羊区太升南路288号锦天国际A座10层 建设咨询400-028-6601

成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.

专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网！ | 成都网站建设哪家好？ | 网站建设地图