C语言-链表

已于 2023-01-02 17:28:30 修改
阅读量428 收藏 1
点赞数 1
分类专栏： C语言 文章标签： 链表 c语言 数据结构
于 2023-01-01 22:11:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44804207/article/details/128511392
版权

C语言入门系列 - 链表

第一节 C 语言基础以及基本数据类型
第二节 C 语言运算符
第三节 C 语言控制语句
第四节 C 语言自定义函数
第五节 C 语言修饰变量的关键字
第六节 C 语言构造数据类型–数组
第七节 C 语言字符串
第八节 C 语言指针
第九节 指针与函数、指针函数、函数指针
第十节 数组与指针、二级指针&NULL&void 指针
第十一节 结构体
第十二节 链表
第十三节 共用体union,枚举enum，宏定义#define,条件编译,const与指针
C语言–图书管理项目

文章目录

链表理解

数组 — 在定义时候确定好需要几个，需要多少空间。个数动态变化的时候，数组不支持伸缩，因此没有办
法响应动态的数据变化。
链表：所有个体还是一个集合，但是这个集合自由伸缩。
   链表 有头有尾 ， 有一条线会将所有的 节点 穿起来。
学生成绩的结构体

struct Student
{
  float score;
  char names[21];
};
struct Student;

节点 – 链表来说 – 用一条线将所有的结构体穿起来。
设计节点：

struct Student
{
  float score;
  char names[21];
  // 结构体指针
  struct Student *next;
};

一、定义链表

节点中包含：数据域和指针域，数据域用于存放该节点的数据，指针域用于存放下一个节点的地址。

	struct Student s1;
	struct Student s2;
	struct Student s3;
	s1.next = &s2;
	s1.score = 650
	strcpy(s1.names,"小明");
	
	s2.next = &s3;
	s2.score = 720;
	strcpy(s2.names,"小丽");
	
	s3.next = NULL;
	s3.score = 450;
	strcpy(s3.names,"小兰");
	
	struct Student *p;
	p = &s1
	
	//找规律，遍历链表总结：
	while(p != NULL)
	{
		printf("%f %s",p->score,p->names);
		p = p->next;
	}

将申请空间替换成动态申请

	struct Student *p = NULL;
	int i = 0;
	while(i < 3)
	{
		i++;
		struct Student *q1 = (struct Student *)malloc(sizeof(struct Student));
		// 数据与赋值
		printf("请输入第一个同学的姓名：");
		scanf("%s",q1->names);
		printf("请输入第一个同学的成绩：");
		scanf("%f",&q1->score);
		q1->next = NULL;
		// 找到链条的末尾
		struct Student *temp = p;
		if(temp == NULL)
		{
			p = q1;
			continue;
		}
		while(temp->next != NULL)
		{
			temp = temp->next;
		}
		// 节点添加到链条的后面。
		// temp 就指向了最后一个节点
		temp->next = q1;
	}

二、使用步骤

链表，我感觉主要是遍历结点，如查找就是遍历每一个结点，匹配每一个结点信息，查找匹配的结点。
添加节点就是遍历到链表最后一个节点，再添加新节点。
修改节点就是遍历到相应结点修改节点信息。
删除节点就是遍历到相应结点，修改该节点的上一个节点的指向。

下面是关于链表的增删改查的使用代码----C语言图书管理项目

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
	
typedef struct book{
	char name[41];
	char author[21];
	int num;
	float price;
	float hot;
	struct book *next;
}book;
int hotRank(book* *h){
	book *head = *h;
	book *pre,*p,*q;
	book *tail = NULL;
	book *touZhiZhen = (book* )malloc(sizeof(book));
	touZhiZhen->next = *h;	//让头节点为空，方便排序后找到头节点 
	if(head == NULL) return 0;
	while(touZhiZhen->next != tail)
	{									
		pre = touZhiZhen;  		//指向头节点 
		p = touZhiZhen->next;	//头节点
		q = p->next;		//next 
//		printf("11111111\n");
		while (p->next != tail)
		{	
			if (p->hot < q->hot)//升序排列
			{	//交换节点
				pre->next = q;
				p->next = q->next;
				q->next = p;
			}else{
				p = p->next;
			}
			q = p->next;
			pre = pre->next;
//			printf("22222\n");
		}
		tail = p;//一次循环后，最后一个数已最大，tail前移
	}
	*h = touZhiZhen->next;
	p = *h;	//从新指向头节点
	printf("书名\t作者\t库存\t价格\t热度\n");
	while(p!=NULL){
		int l = strlen(p->name);
		if(l < 10){
			printf("%s\t%s\t%d\t%.2f\t%.2f\n",p->name,p->author,p->num,p->price,p->hot);
		}else{
			printf("%s  %s  %d\t%.2f\t%.2f\n",p->name,p->author,p->num,p->price,p->hot);
		}
		p = p->next;
	}
	return 1;
}

int borrowBook(book* *h){
	printf("请输入要借阅书名：");
	char str[35];
	scanf("%s",str);
	
	book *p = *h;
	while(p != NULL){
		if(strcmp(str,p->name) == 0){
			p->num = p->num-1;
			printf("借阅成功\n\n"); 
			return 1; 
		}
		p = p->next;
	}
	printf("查找不到该书籍\n\n"); 
	return 0;
}
int returnBook(book* *h){
	printf("请输入要归还书名：");
	char str[35];
	scanf("%s",str);
	
	book *p = *h;
	while(p != NULL){
		if(strcmp(str,p->name) == 0){
			p->num = p->num+1;
			printf("归还成功\n\n"); 
			return 1; 
		}
		p = p->next;
	}
	printf("没有该书籍，归还失败\n\n"); 
	return 0;
}
int initLink(book* *h){
	//以读的方式打开文件
	FILE *fp = fopen("./book.txt","r"); 
	if(fp == NULL) 
	{ 	
	    printf("打开文件失败"); 
	    return 0; 
	} 
	int count = 0;
	char ch;
	while((ch = fgetc(fp)) != EOF){
		if(ch == '\n'){
			count++;
		}//判断有多少个行（即多少个结构体）
	}
	rewind(fp);	//将文件指针指向文件头
	book *p = *h;
	int i;
	for(i=0; i<count; i++){
		book *node = (book *)malloc(sizeof(book));
		fscanf(fp,"%s %s %d %f %f\n",node->name,node->author,&node->num,&node->price,&node->hot);
	    node->next = NULL;
		//把创面新建的节点加入链表
		if(p == NULL){
			p=node;
			*h = node;
			continue;
		}
		p->next = node;		
		p = node;		
	}
	fscanf(fp,"%s",pwd);
	// 关闭 
	fclose(fp);
}
int save(book* *h){
	book *p = *h;
	//以写的方式打开文件
	FILE *fp = fopen("./book.txt","w"); 
	if(fp == NULL) 
	{ 	
	    printf("打开文件失败"); 
	    return 0; 
	} 
	while(p != NULL){
		fprintf(fp,"%s %s %d %.2f %.2f\n",p->name,p->author,p->num,p->price,p->hot);
	    p = p->next;
	}	
	fprintf(fp,"%s",pwd);
	// 关闭 
	fclose(fp);
}
int searchAll(book* *h){
	book* p = *h;
	printf("书名\t作者\t库存\t价格\t热度\n");
	while(p != NULL){
		int l = strlen(p->name);
		if(l < 8){
			printf("%s\t%s\t%d\t%.2f\t%.2f\n",p->name,p->author,p->num,p->price,p->hot);
		}else{
			printf("%s  %s  %d\t%.2f\t%.2f\n",p->name,p->author,p->num,p->price,p->hot);
		}
		p = p->next;
	}
	printf("搜索完成\n\n");  
	return 0;
}
int searchName(book* *h){
	printf("请输入要搜索书名：");
	char str[35];
	scanf("%s",str);
	printf("书名\t作者\t库存\t价格\t热度\n");
	
	book* p = *h;
	while(p != NULL){
		if(strcmp(str,p->name) ==0){
			printf("%s\t%s\t%d\t%.2f\t%.2f\n",(p)->name,(p)->author,(p)->num,(p)->price,(p)->hot);
		}	
		(p) = (p)->next;
	}
	printf("搜索完成\n\n"); 
	return 0;
}
int searchAuthor(book* *h){
	printf("请输入要搜索作者：");
	char str[35];
	scanf("%s",str);
	printf("书名\t作者\t库存\t价格\t热度\n");
	
	book* p = *h;
	while(p != NULL){
		if(strcmp(str,p->author) ==0){
			printf("%s\t%s\t%d\t%.2f\t%.2f\n",(p)->name,(p)->author,(p)->num,(p)->price,(p)->hot);
		}	
		(p) = (p)->next;
	}
	printf("搜索完成\n\n"); 
	return 0;
}
void serch(book* *h){
	AA:printf("[1]全部查询   [2]按书名查找   [3]按作者查找 其余数字退出\n");
	printf("请输入你的选择：");
	short temp;
	scanf(" %hd",&temp);
	switch(temp){
		case 1: searchAll(h); goto AA;
		case 2: searchName(h);goto AA;
		case 3:	searchAuthor(h);goto AA;
		default: 	printf("退出搜索界面\n\n"); break;
	}
}
int addbook(book* *h){
	book *node = (book *)malloc(sizeof(book));
	printf("请输入书名：");
	scanf("%s",node->name); 
	printf("请输入书的作者：");
	scanf("%s",node->author); 
	printf("请输入库存数量：");
	scanf("%d",&node->num); 
	printf("请输入书的价格：");
	scanf("%f",&node->price);
	printf("请输入书的热度：");
	scanf("%f",&node->hot);
	node->next = NULL;
	book* p = *h;	
	if(p == NULL){
		*h = node;
		printf("添加完成\n\n"); 	
		return 1;
	}
	while(p->next != NULL){	//找到链表上最后一个节点 
		p = p->next;
	}
	p->next = node;		//添加节点
	printf("添加完成\n\n"); 
	return 1;
}
void UI(){
	printf("===========欢迎进入图书管理系统===========\n");
	printf("==========================================\n");
	printf("=======[1]检索\t\t[2]借书 还书=======\n");
	printf("=======[3]热度排行\t[4]添加新书===========\n");
	printf("=======[5]修改密码\t[6]保存数据=======\n");
	printf("=======[0]退出程序\n");
	printf("==========================================\n");
	printf("请输入相应的数字选择：");
}

int main()
{	
	book *h=NULL;
	initLink(&h);
	//logon();
	while(1){		
		UI();
		int num; 
		scanf("%d",&num); 
		switch(num){
			case 1:serch(&h);break; 
			case 2:{
					printf("[1]借阅 [2]归还  其余退出\n");
					short temp;
					scanf("%hd",&temp);
					if(temp == 1){
						borrowBook(&h); 
					}else if(temp == 2){
						returnBook(&h); 
					}
					break;
			}
			case 3:hotRank(&h);break; 
			case 4:addbook(&h); break; 
			case 5:update();;break;
			case 6:save(&h);break;
			case 0:	return 0;
			default: printf("请输入功能对应的数字1~6/n");break;
		}
	}
	return 0;
}

总结

链表就是把结构体串联起来。就是结构体有地址域，上一个结构体的地址域指向下一个结构体，这样通过改变指针的指向就可以改变遍历链表，遍历到相应结点但就可以进行增删改查。

振涛955
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言-链表
weixin_42036558的博客
05-20 400
`1.链表符号 ->是一个整体，它是用于指向结构体、C++中的class等含有子数据的指针用来取子数据。换种说法，如果我们在C语言中定义了一个结构体，然后申明一个指针指向这个结构体，那么我们要用指针取出结构体中的数据，就要用到“->”. 举个例子： struct Data { int a,b,c; }; **/*定义结构体*/** struct Data * p;/*定义结构体指针*/ struct Data A = {1,2,3};/*声明变量A*/ int x;/*声明一个变量x
C语言-链表增加数据
m0_55823320的博客
05-09 437
【代码】C语言-链表增加数据。
c语言链表
duanlei_的博客
11-07 505
一 链表的概述    链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它
c语言-链表-学生管理系统（文件操作）
07-15
用c语言，链表结构，实现一个学生管理系统，并将信息保存到本地文件。
C语言开发----链表HuffmanTree.rar
04-10
本压缩包“C语言开发----链表HuffmanTree.rar”显然聚焦于使用C语言实现数据结构中的一个重要概念——链表，以及与之结合的哈夫曼树（Huffman Tree），这是一种用于数据压缩的有效算法。 首先，我们来详细了解一下...
c语言-链表的构造与输出
qq_37993640的博客
11-15 1695
1.什么是链表？ 链表就是一个内存空间上不连续的可以存放多种数据的集合。一般形式如下图： 从图中可以看出链表是由结构体和指向结构体变量的指针组成。 构建链表的过程可以分解为两个部分：（1）开辟空间，构建只有一个节点的链表。（2）在链表中插入新的节点，扩充链表的长度。（编程的核心思想：将一个大问题拆分成有限个小问题。每个小问题用一个函数去实现。每个小问题再拆分成有限个编程语句，最终解决问题。分而治之的思想。） 具体代码实现如下： 代码宏观解析：（1）创建最简单链表的函数。 （2）创建节点的函数 （3）将新创
c语言-单词统计（链表实现）
02-10
在本项目中，"c语言-单词统计（链表实现）"是一个基本的计算机科学练习，它涉及到C语言编程、数据结构（特别是链表）以及文件操作。这个任务的目的是设计一个程序，读取文本文件（如`input.txt`），统计其中出现的...
C语言数据结构-链表版学生管理系统
10-02
《C语言数据结构-链表版学生管理系统》 在计算机科学中，数据结构是组织、存储和处理数据的重要工具，而链表作为一种基础且灵活的数据结构，被广泛应用于各种复杂算法和系统设计中。本项目《C语言数据结构-链表版...
Self-study Python Fish-C Note20 P64to65
weixin_46530456的博客
09-02 1211
本节主要讲解 类和对象 part3 多态，“私有变量”，__slots__
牛牛替换（c语言)
scy2429828663的博客
09-01 747
【代码】牛牛替换（c语言)
蓝牙--关于bta_ag_sco.cc文件的讲解
最新发布
weixin_47456647的博客
09-05 322
HF（Hands-Free unit）测：是指作为音频网关的远程音频输入和输出机制的设备。它还提供了一些远程控制手段。在蓝牙通信中，HF通常是支持HFP（Hands-Free Profile）协议的设备，例如蓝牙耳机、汽车蓝牙系统等。AG（Audio Gateway）测：是指作为音频的输入和输出网关的设备。典型的充当音频网关的设备包括手机。我们这边主要是围绕手机端代码讲解，所以讲的是AG端。这个文件主要是包含音频网关的操作函数。讲解代表之前先简单介绍下HF和AG。
c语言中文件操作和相关函数
m0_74445123的博客
09-03 1089
在计算机领域，文件是存储在某种存储介质（如硬盘、闪存等）上的具有名称的一组相关数据的集合。一、文件的组成部分1. 数据内容- 文件包含实际的信息，可以是文本、图像、音频、视频、程序代码等各种形式的数据。- 例如，一个文本文件可能包含一篇文章、一份报告或一段程序代码；一个图像文件则包含像素数据，用于表示图像的颜色和形状。2. 文件名- 用于唯一标识一个文件。文件名通常由字母、数字、下划线和其他特殊字符组成，但不能包含某些特殊字符（如斜杠、反斜杠、冒号等）。
树、二叉树
2301_79909332的博客
08-30 771
1、满二叉树：满二叉树是一种特殊的二叉树，其中每个层级的节点数都是最大值，即每个层级都是完全填充的。深度： 从根节点出发到达节点的分支节点个数称为该节点的深度。高度：从叶子节点出发到该节点最大的节点个数称为该节点的高度。树的高度：整个树形结构中高度最高的节点的高度称为树的高度。树的深度：整个树形结构中深度最深的节点的深度称为树的深度。3、二叉树特点：叶子节点、只有左孩子、只有右孩子、左右孩子都有。树的层数 == 树的高度 == 树的深度。3.叶子节点：没有后继的节点。节点的度： 叶子节点度数为0。
经典数据结构-栈计算逆波兰表达式
一个好学的低级程序猿
09-05 232
栈计算逆波兰表达式
数据结构-二叉树的遍历和线索二叉树
yandadzf的博客
08-30 495
先序遍历：根 -> 左 -> 右中序遍历：左 -> 根 -> 右后序遍历：左 -> 右 -> 根。
插入排序的动画展示与实现
weixin_73483158的博客
08-30 371
回忆下自己玩扑克牌的时候是怎么把手上的牌理顺的吧！其实那就是插入排序，从左边往右边，把一张张抽出来在左边插入到它适合的位置。插入排序的特点是：完成插入动作的牌之间的是有序的，如下面动图中，开始插入7时，它前面插入过的3，5，9是有序的；开始插入2时，它前面插入过的3，5，9，7之间是有序的。
Java-数据结构-ArrayLis与线性表 (๑╹◡╹)ﾉ“““
2303_80388948的博客
08-30 1580
我们可以看到这个图片的最左边呢就是我们List，这个List继承了 Collection 接口，Collection接口又继承了 Iterable，接口，所以我们的 List 接口就有了这两个接口的所有方法。在我们站在数据结构的角度来看呢，List 接口就是一个线性表，就是n个具有相同类型的元素的有限序列 ，在这个序列上可以进行增删查改的操作。注意我们的List是一个接口，不能实例化，要是使用的话，只能去实例化List的实现类。
C语言-链表-添加到链表尾部
11-27
以下是C语言中将新节点添加到链表尾部的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表结构体 struct Node { int data; struct Node* next; }; // 在链表尾部添加新节点 void append(struct Node** head_ref, int new_data) { // 为新节点分配内存 struct Node* new_node = (struct Node*)malloc(sizeof(struct Node)); struct Node* last = *head_ref; // 用于遍历链表 // 设置新节点的值和下一个节点为NULL new_node->data = new_data; new_node->next = NULL; // 如果链表为空，则将新节点设置为头节点 if (*head_ref == NULL) { *head_ref = new_node; return; } // 遍历链表，找到最后一个节点 while (last->next != NULL) { last = last->next; } // 将新节点添加到链表尾部 last->next = new_node; return; } // 测试代码 int main() { struct Node* head = NULL; // 初始化链表为空 // 添加节点 append(&head, 1); append(&head, 2); append(&head, 3); // 遍历链表并输出每个节点的值 struct Node* current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值