学习Ｃ（十八）

最新推荐文章于 2023-03-23 19:50:30 发布
最新推荐文章于 2023-03-23 19:50:30 发布
阅读量117 收藏
点赞数
分类专栏： C基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40924666/article/details/99650834
版权

学习Ｃ（十八）

链表的概念：

链表是一个动态的数据结构，他和数组的区别在于：链表不需要确定数据结构的大小，他是需要存放数据再申请空间，而数组是先申请足够大的空间，再存放数据
　　但是链表中的所有模块的地址是不连续的(数组是连续的)。
往链表中存放新的节点的步骤：
　　① 先要确定有头节点，没有则创建。有了头节点后，才能操作整个链表
　　② 如果这张链表的数据存放有防重复机制的话，先输入防重复数据的值，确定不重复之后，再使用malloc创建新的节点newNode。
　　③ 完善malloc出来的模块中的数据域的数据
　　④ 将newNode链接到链表中(具体是哪一张链表取决于传入的头节点)
　　如何链接到链表中：两种方式
　　　　1： 头插法 将新的的节点添加到头节点的后面
　　　　2：尾插法 将新的节点添加到尾节点的后面

数据结构：是一门计算机专业的学科，
其主要研究对象为：如何管理批量同类型元素
主要从两个方面深入研究：

  1. 元素间的逻辑关系:
    a. 同属一个集合 0 ~ 0
    b. 元素间是线性关系（线性表）　1 对 1
    c. 元素间是树形关系　　1 对 n
    d. 元素间是图形关系　　m 对 n
  2. 存储方式
    1. 顺序存储
      批量同类型元素在一块连续的内存空间顺序摆放
    2. 链式存储
      批量同类型元素不一块连续的内存空间中，
      但每个元素都保存着另一个元素在内存空间的首地址

线性表：

  1. 顺序存储的线性表 ---- 顺序表（数组）

  2. 链式存储的线性表 ----- 链表

链表中的元素 ---- 节点 — Node
　　节点类型一定是结构体，该结构体中至少有一个成员用来保存其它节点的地址
这些用来保存其它节点地址的成员称为指针域（地址域）
其它成员统称为数据域，用来描述具体的事物

分类：

  1. 按指针域成员个数分为：
    a. 单向链表
    b. 双向链表

  2. 按首尾是否相接分为：
    a. 循环链表
    b. 非循环链表

  3. 按是否有头节点分为：
    a. 有头节点链表
    b. 无头节点链表

单向链表的使用案例

按照学生姓名查找学生，添加学生信息，修改学生的信息，删除学生，按成绩排序，加载，保存，

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//数据域
typedef struct Data{
	char name[20];
	int age;
	int score;
}data_t;
//单向链表域
typedef struct Stu{
	data_t data;
	struct Stu* next;
}stu_t;
//创建一个头节点
stu_t* init(){
	stu_t* head = calloc(1,sizeof(stu_t));
	head->next = 0;
	return head;
}
//按学生姓名查找
stu_t* findStu(stu_t* head){
	char name[20] = {0};
	printf("请输入要查找的学生姓名:");
	scanf("%s",&name);
    while(getchar()!=10);
	stu_t* p = head->next;//第二个节点
	while(p != NULL){
		if(strcmp(name,p->data.name)==0){//注意头节点没有比较到
			return p;//找到就返回这个节点的地址
		}
		p = p->next;
	}
	return NULL;//没找到就返回NULL
}
//修改分数
void updateStu(stu_t* head){
	int score = 0;
	stu_t* tar = findStu(head);//调用了函数帮忙查找（注意头没有找,因为没放数据）
	printf("请输入新的分数:");
	scanf("%d",&score);
	while(getchar()!=10);
	if(tar==NULL){return ;}
	tar->data.score = score;
}

//用冒泡排序来排序学生成绩
void sortStu(stu_t* head){
	stu_t* p = head->next;//第二个节点
	stu_t* q = p;//第二个节点
	data_t temp = {0};//数据域，作为临时交换数据
	if(q == NULL){return;}
	while(p->next != NULL){//i<len-1
		q = head->next;//初始化
		while(q->next != NULL){//j<len-1
			if(q->data.score < q->next->data.score){
				temp = q->data;
				q->data = q->next->data;
				q->next->data = temp;
			}
			q=q->next;
		}
		p=p->next;
	}
}
//删除学生
void removeStu(stu_t* head){
	char name[20] = {0};
	printf("请输入要删除的学生姓名:");
	scanf("%s",&name);
    while(getchar()!=10);
	stu_t* p = head;
	stu_t* temp = 0;//用来指向要删除的学生
	while(p->next != NULL){
		if(strcmp(p->next->data.name,name)==0){
			temp = p->next;
			p->next = p->next->next;
			free(temp);//释放节点就是删除的操作
		}
		p=p->next;
		if(p==NULL){break;}
	}
}
//释放整个链表
void freeStu(stu_t* head){
	stu_t* p = head->next;
	stu_t* temp = 0;
	while(p!= NULL){
		temp = p;
		p = p->next;
 		free(temp);
	}
	free(head);
}
//添加学生信息
void insertStu(stu_t* head){
	stu_t* newNode = malloc(sizeof(stu_t));
	memset(newNode,0,sizeof(stu_t));
	char name[20] = {0};
	printf("请输入姓名:");
	scanf("%s",name);
    while(getchar()!=10);
	int age = 20;
	static int score = 85;
	score++;
	strcpy(newNode->data.name,name);
	newNode->data.age = age;
	newNode->data.score = score;
	//头插法,插在头节点的下一个节点
/*	newNode->next = head->next;
	head->next = newNode;*/
    //尾插法，插在尾节点的下一个位置
	stu_t* p = head;
	while(p->next != NULL){
		p = p->next;
	};
	p->next = newNode;
	newNode->next = NULL;
}
//打印学生信息
void printStu(stu_t* head){
	stu_t* p = head->next;
	while(p!=NULL){
		printf("******\n");
		printf("姓名：%s\n",p->data.name);
		printf("成绩：%d\n",p->data.score);
		p=p->next;
	}
	printf("******\n");
}

//保存到文件中
void saveStu(stu_t* head){
	FILE* fp = fopen("./stuDB.txt","w");
	stu_t* p = head->next;
	while(p != NULL){
		fwrite(&(p->data),sizeof(data_t),1,fp);
		//fprintf(fp,"%s %d %d\n",p->data.name,p->data.age,p->data.score);
		p = p->next;
	}
	fclose(fp);
}

//加载的意思是加载到原有链表的后面
void loadStu(stu_t* head){
	int retval = 0;
	data_t data = {0};
	stu_t* p = head;
	while(p->next!=NULL){
		p = p->next;
	}
	FILE* fp = fopen("./stuDB.txt","r");//加载以只读的方式打开
	if(fp == 0){return;}
	while(1){	
		retval = fread(&data,sizeof(data_t),1,fp);
		if(retval == 0){break;}
		stu_t* newNode = malloc(sizeof(stu_t));
		memset(newNode,0,sizeof(stu_t));
		newNode->data = data;
		p->next = newNode;
		newNode->next = NULL;
		p = p->next;
	}
	fclose(fp);
}

//单向链表至始至终头结点都没有存放数据
int main(){
	stu_t* head = init();//创建头节点
	insertStu(head);//添加学生信息
	insertStu(head);//添加学生信息
	insertStu(head);//添加学生信息
	printStu(head);//打印学生信息
	removeStu(head);//删除学生
	sortStu(head);//排序学生成绩
	loadStu(head);//加载
	printStu(head);//打印学生信息
	saveStu(head);//保存
	freeStu(head);//释放链表
	return 0;
}

单向链表的逆序排序

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Data{
	char name[20];
	int age;
	int score;
}data_t;

typedef struct Stu{
	data_t data;
	struct Stu* next;
}stu_t;

void insertStu(stu_t* head){
	stu_t* newNode = malloc(sizeof(stu_t));
	memset(newNode,0,sizeof(stu_t));
	char name[20] = {0};
	printf("请输入姓名:");
	scanf("%s",name);
    while(getchar()!=10);
	int age = 20;
	static int score = 85;
	score++;
	strcpy(newNode->data.name,name);
	newNode->data.age = age;
	newNode->data.score = score;
	//头插法
/*	newNode->next = head->next;
	head->next = newNode;*/
	stu_t* p = head;
	while(p->next != NULL){
		p = p->next;
	};
	p->next = newNode;
	newNode->next = NULL;
}

void printStu(stu_t* head){
	stu_t* p = head->next;
	while(p!=NULL){
		printf("******\n");
		printf("姓名：%s\n",p->data.name);
		printf("成绩：%d\n",p->data.score);
		p=p->next;
	}
	printf("******\n");
}
/*
	封装函数实现功能：将链表逆序
*/
void exchange(stu_t* head){
	stu_t* p = head;
	stu_t* q = head;
	stu_t* k = NULL;
	while(1){
		p = head;
		while(p->next!=NULL){
			k = p;
			p = p->next;
		}
		p->next = q->next;
		q->next = p;
		k->next = NULL;
		q = q->next;
		if(k == q->next){break;}
	}
}

int main(){
	stu_t* head = malloc(sizeof(stu_t));
	memset(head,0,sizeof(stu_t));

	insertStu(head);
	insertStu(head);
	insertStu(head);
	insertStu(head);
	insertStu(head);
	exchange(head);
	printStu(head);

	return 0;
}
Ares悟道
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
javascript学习笔记(十八) 获得页面中的元素代码
01-21
1.获取元素 getElementById()方法，通过元素的id获取元素，接受一个参数即要获取元素的id，如果不存在这个id返回 null 注意不要让表单元素的name和别的元素的id相同，IE8以下的IE浏览器用这个方法通过元素的name属性...
C语言编程容易犯的十八个错误
08-20
学习C语言编程会很容易犯一些小的错误，以下是我做C语言编程时曾经犯过的几个小错误，有实例有讲解，现在分享给大家。
C语言学习笔记（十八）
魔鬼的归宿
12-02 561
本篇主要解决 C语言按位运算的习题 函数setbits(x,p,n,y)、函数invert(x, p, n)、rightrot(x, n)
学习十八＜C语言＞
qq_48317294的博客
03-23 18
C
C语言学习笔记
a201754646的博客
07-20 2198
那么当编译的时候就会生成a.o文件，但并不会去找b这个变量在哪里，而是把它用symbol标记起来，同时b.c文件也会编译，b.c文件中有定义了变量b，当两个文件都编译后就会链接起来，就能找到b变量了。在bin或者HEX文件里面有代码段和数据段，有值的全局变量就是保存在数据段里的，当烧录到Falsh里面时也是分为代码段和数据段，当程序运行时就会把Flash里面的数据段原封不动的拷贝到RAM中。为了区分两种意思，应该进行括号分割，当表示返回值是int*类型时，（int*）add(inta,intb);.....
C语言学习（十八）大程序
pan的博客
02-24 1296
在编写比较复杂的程序时，为了使程序看起来更加有条理，我们需要采取一些措施。之前我们已经学习了函数，但是有的时候只使用函数还是会看起来很混乱，这里我们就学习一下怎么使用多个.c文件来编写大程序。 1. 多个.c文件 main()里面的代码太长，适合分为几个函数； 一个源代码文件太长适合分为几个文件； 两个独立的源代码文件不能编译形成可执行的程序； 例1：多个.c文件的项目 首先新建一个项目，在源文件...
C语言基础知识入门大全
热门推荐
weixin_55305220的博客
05-11 59万+
C语言一经出现就以其功能丰富、表达能力强、灵活方便、应用面广等特点迅速在全世界普及和推广。C语言不但执行效率高而且可移植性好，可以用来开发应用软件、驱动、操作系统等。C语言也是其它众多高级语言的鼻祖语言，所以说学习C语言是进入编程世界的必修课！简单来说，一个C程序就是由若干和组成。就是一条预处理命令, 它的作用是通知C语言编译系统在对C程序进行正式编译之前需做一些预处理工作。就是实现代码逻辑的一个小的单元。一个C程序有且只有一个主函数，即main函数。注释是写给程序员看的，不是写给电脑看的。C语言注释方法有
开始学习c语言,学习C语言, 我们从零开始
weixin_39580682的博客
05-20 123
姓名:冯坤 学号16050310070 物理与光电工程学院【嵌牛导读】:C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。【嵌牛鼻子】:C语言【嵌牛提问】:初学者该如何学习C语言?【嵌牛正文】:1. 概述C语言从零开始(一)这篇文章介绍了一些适合C语言入门的教材，看过的网友评价都还不...
swift 学习这十八：宏（）
qq_33777090的博客
06-16 291
swift 学习这十八：宏（）
计算机二级C语言学习笔记（十八）
LinGavinQ
09-16 566
上一篇：计算机二级C语言学习笔记（十七） 程序填空题（二） 题型二：平均值 首先求和，然后将和除以项数 ===================================== ===================================== 题型三：统计个数 首先确定从0开始还是从1，统计什么，控制范围 ==================================...
Python学习笔记（十八）——Pandas进阶
weixin_60535956的博客
11-28 1839
1.3W字详细解释Pandas库进阶内容，让你的数据处理能力再进一大步！
C语言学习(十八)---动态内存管理
weixin_46129834的博客
06-04 84
C语言学习(十八)—动态内存管理 一. 内存管理 C语言为内存的分配和管理提供了几个函数,这些函数可以在<stdio.h>头文件中找到 void *calloc(int num, int size); //在内存中动态地分配num个长度为size的连续空间,并将每一个字节都初始化为0,所以它的结果是分配了num*size个字节长度的内存空间,并且每个字节的值都是0 void free(void *address); //该函数释放address所指向的内存块,释放的是动态分配的内存空间 vo
C语言编程时常犯十八个错误小结
12-25
看着有错的程序，不知该如何改起，本人通过对C的学习，积累了一些C编程时常犯的错误，写给各位学员以供参考。 1、书写标识符时，忽略了大小写字母的区别。 代码如下:main(){　int a=5;　printf(“%d”,A);} 编译...
c++编程学习及快速入门
03-15
本书作者根据自己学习C++的亲身体会及多年教学经验，用简单的例子和简练的叙述讲解C++编程，别具特色。 全书共分十八章，内容涉及对象的演化、数据抽象、隐藏实现、初始化与清除、函数重载与缺省参数、输入输出流...
C语言设计初学者的十八颗地雷
09-19
C语言的最大特点是：功能强、使用方便灵活。C编译的程序对语法检查并不象其它高级语言那么严格，这就给...看着有错的程序，不知该如何改起，本人通过对C的学习，积累了一些C编程时常犯的错误，写给各位学员以供参考。
用AIDA模型，分析知乎、小红书和Facebook的广告效果.docx
06-02
用AIDA模型，分析知乎、小红书和Facebook的广告效果.docx
pd27.py1111111111111
最新发布
06-02
pd27.py1111111111111
234_基于微信小程序的车位预约系统的设计与实施-源码.zip
06-02
提供的源码资源涵盖了安卓应用、小程序、Python应用和Java应用等多个领域，每个领域都包含了丰富的实例和项目。这些源码都是基于各自平台的最新技术和标准编写，确保了在对应环境下能够无缝运行。同时，源码中配备了详细的注释和文档，帮助用户快速理解代码结构和实现逻辑。 适用人群： 这些源码资源特别适合大学生群体。无论你是计算机相关专业的学生，还是对其他领域编程感兴趣的学生，这些资源都能为你提供宝贵的学习和实践机会。通过学习和运行这些源码，你可以掌握各平台开发的基础知识，提升编程能力和项目实战经验。 使用场景及目标： 在学习阶段，你可以利用这些源码资源进行课程实践、课外项目或毕业设计。通过分析和运行源码，你将深入了解各平台开发的技术细节和最佳实践，逐步培养起自己的项目开发和问题解决能力。此外，在求职或创业过程中，具备跨平台开发能力的大学生将更具竞争力。 其他说明： 为了确保源码资源的可运行性和易用性，特别注意了以下几点：首先，每份源码都提供了详细的运行环境和依赖说明，确保用户能够轻松搭建起开发环境；其次，源码中的注释和文档都非常完善，方便用户快速上手和理解代码；最后，我会定期更新这些源码资源，以适应各平台技术的最新发展和市场需求。
蓝桥杯蓝桥杯蓝桥杯蓝桥杯蓝桥杯蓝桥杯蓝桥杯.txt
06-02
蓝桥杯蓝桥杯蓝桥杯蓝桥杯蓝桥杯蓝桥杯
大学生学习c语言路线
12-17
可以阅读一些经典的C语言书籍，如《C Primer Plus》、《C Programming Language》等，这些书籍会更加深入地介绍C语言的各个方面。 4. 实践项目：在学习的过程中，尝试做一些小项目来应用所学的知识。可以选择一些...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值