带头单链表，附带完整测试程序

已于 2023-08-03 19:37:00 修改
阅读量267 收藏 14
点赞数 16
文章标签： c语言 开发语言 数据结构
于 2023-08-03 19:36:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77203593/article/details/132075182
版权

🍔链表基础知识

1.概念：链表是由多个节点链接构成的，节点包含数据域和指针域，指针域上存放的指针指向下一个节点
2.链表的种类：按单向或双向、带头或不带头、循环或不循环分为多个种类
3.特点：无法直接找到结点，但可以快速插入、删除节点，尤其适用于头插，效率块于其它方式
4.应用：p2p网络，文件系统，作为其他数据结构的基础数据结构

👻本篇文章是关于带头单向链表的

🍟带头单链表

👻头可以理解为哨兵位。哨兵不用干其他活，放好哨就行，而哨兵位不存储有效数据，只提供指向下一个节点（即存放有效数据的第一个节点）的指针。

👻以一个学生信息表为例，用单链表存储学生信息

🍟定义部分

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef struct {
	int age;
	int height;
	double weight;
}Student;
typedef struct node {
	Student stu;
	struct node* next;
}Node;

🍟函数部分

🥤一、辅助操作函数

🍕1.结点的拷贝函数
//节点的拷贝函数
void CopyValue(Student* s1, Student* s2){
	s1->age = s2->age;
	s1->height = s2->height;
	s1->weight = s2->weight;
}
🍕2.输入学生信息函数
//输入学生信息
void InputValue(Student* stu) {
	if (!stu)return;
	printf("学生的年龄，身高，体重\n");
	scanf("%d%d%lf", &stu->age, &stu->height, &stu->weight);
}
🍕3.打印信息函数
//输出每个节点的信息
void DisplayNode(Student* stu) {
	printf("年龄：%-5d 身高：%-5d 体重：%-5lf\n", stu->age, stu->height, stu->weight);
}
🍕4.打印单链表
//打印单链表
void DisplayLink(Node* head) {
	//1.判断链表是否为空，为空直接返回
	if (!head)return;
	//2.打印每个节点信息
	Node* p = head->next;
	while (p != NULL) {
		DisplayNode(&p->stu);
		p = p->next;
	}
}

🥤二、创建节点，创建、销毁链表

🍕1.创建节点
//创建节点
Node* CreateNode(Student* stu){
	//1.申请一份空间
	Node* node = (Node*)malloc(sizeof(Node));
	//2.判断空间是否申请成功
	if (!node) {
		printf("内存不足\n");
		return NULL;
	}
	//3.初始化结节中的数据域，即学生信息
	CopyValue(&node->stu, stu);
	node->next = NULL;
	//4.返回创建的结点
	return node;
}
🍕2.创建链表
//创建链表
Node* CreateLink() {
	Student stu = { 0,0,0 };//该组数据不是有效数据
	//1.创建头结点
	Node* head = CreateNode(&stu);
	if (!head) exit(-1);
	//2.创建其他结点，连接到头结点构成链表
	int tag = 0;
	Node* pnew, * tail = head;
	printf("是否创建新结点，继续添加输入1，否则输入0\n");
	scanf("%d", &tag);
	while (tag != 0) {
		InputValue(&stu);
		pnew=CreateNode(&stu);
		tail->next = pnew;
		tail = pnew;
		printf("是否创建新结点，继续添加输入1，否则输入0\n");
		scanf("%d", &tag);
	}
	return head;
}
🍕3.销毁链表
//销毁链表
void FreeLink(Node* head) {
	//1.判断链表是否为空，为空则返回
	if (head == NULL)
		return;
	//如果非空，则逐个结点释放
	Node* p, * q;
	p = head;
	while (p->next != NULL) {
		q = p->next;
		p->next = q->next;
		free(q);
	}
	free(head);
}

🥤三、增删查改——增

🍕在指定节点后面插入节点
//在指定位置插入节点
void InsertNode(Node* head, Node* pnew,int i) {
	//1.判断链表是否为空，为空拒绝插入
	if (!head)return;
	//2.判断结点是否为空，为空拒绝插入
	if (!pnew)return;
	//3.遍历链表，插入指定位置
	Node* p = head;
	for (int n = 0;n < i;n++) {
		p = p->next;
	}
	pnew->next = p->next;
	p->next = pnew;
}

只能对当前指针所在节点处的后面的结点进行操作！！！
如果想在指定节点前面插入节点，只需要改变for循环中的初始值，让指针停留在指定节点的前置节点处，就可以插入到指定节点的前面了

🥤四、增删查改——删

🍕删除指定位置节点
//删除指定位置节点
void DeleteNode(Node* head, int i) {
	//1.判断链表是否为空，为空直接返回
	if (!head)return;
	//2.遍历链表找到要删除的位置
	Node *p=head,*q;
	for (int n = 1;n < i&&p->next!=NULL;n++) {
		p = p->next;//当p等于NULL了，说明把整条链表都遍历完了还没有找到
	}
	//3.如果找到了该位置，删除，找不到就返回
	if (!p)return;
	q = p->next;
	p->next = q->next;
	free(q);
}

只能对当前指针所在节点处的后面的结点进行操作！！！
n从1开始，指针停留位置就是被删除节点的前置节点，从而可以删除掉指定节点；如果n从0开始，指针停留位置是指定节点，此时就无法删除该位置了，此时的指针只能掌控住指向节点之后的节点。

🥤五、增删查改——查与改

🍕比较两节点内容
//比较两节点内容
int Compare(Student* s1, Student* s2) {
	if (s1 == NULL || !s2)return -1;
	if (s1->age == s2->age && s1->height == s2->height && s1->weight == s2->weight)
		return 1;
	return 0;
}
🍕根据指定信息查找结点
//根据指定信息查找节点
int CheckNode(Node* head, Student* stu) {
	//1.链表与查找的节点不为空
	if (!head || !stu)return 0;
	//2.遍历单链表，找到是否有相同的节点
	Node* p = head->next;
	int ret = 1;
	int m = 0;
	while (p!=NULL) {
		m = Compare(&p->stu, stu);
		if (m == 1)return ret;
		p = p->next;
		ret++;
	}
	return 0;
}
🍕改变指定位置的节点信息
//改变指定位置的节点信息
void ModifyValue(Node* head,Student*stu, int input) {
	//1.判断第一个节点是否存在
	if (!head || head->next == NULL)return;
	//2.遍历链表找到节点位置
	Node* p = head->next;
	for (int i = 1;i < input;i++) {
		p = p->next;
	}
	//3.改变信息
	p->stu.age = stu->age;
	p->stu.height = stu->height;
	p->stu.weight = stu->weight;
}

🍟测试带头单链表完整程序

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef struct {
	int age;
	int height;
	double weight;
}Student;
typedef struct node {
	Student stu;
	struct node* next;
}Node;
//节点的拷贝函数
void CopyValue(Student* s1, Student* s2){
	s1->age = s2->age;
	s1->height = s2->height;
	s1->weight = s2->weight;
}
//输入学生信息
void InputValue(Student* stu) {
	if (!stu)return;
	printf("学生的年龄，身高，体重\n");
	scanf("%d%d%lf", &stu->age, &stu->height, &stu->weight);
}
//输出每个节点的信息
void DisplayNode(Student* stu) {
	printf("年龄：%-5d 身高：%-5d 体重：%-5lf\n", stu->age, stu->height, stu->weight);
}
//创建节点
Node* CreateNode(Student* stu){
	//1.申请一份空间
	Node* node = (Node*)malloc(sizeof(Node));
	//2.判断空间是否申请成功
	if (!node) {
		printf("内存不足\n");
		return NULL;
	}
	//3.初始化节点中的数据域，即学生信息
	CopyValue(&node->stu, stu);
	node->next = NULL;
	//4.返回创建的节点
	return node;
}

//创建链表
Node* CreateLink() {
	Student stu = { 0,0,0 };
	//1.创建头节点
	Node* head = CreateNode(&stu);
	if (!head) exit(-1);
	//2.创建其他节点，连接到头节点构成链表
	int tag = 0;
	Node* pnew, * tail = head;
	printf("是否创建新结点，继续添加输入1，否则输入0\n");
	scanf("%d", &tag);
	while (tag != 0) {
		InputValue(&stu);
		pnew=CreateNode(&stu);
		tail->next = pnew;
		tail = pnew;
		printf("是否创建新结点，继续添加输入1，否则输入0\n");
		scanf("%d", &tag);
	}
	return head;
}
//销毁链表
void FreeLink(Node* head) {
	//1.判断链表是否为空，为空则返回
	if (head == NULL)
		return;
	//如果非空，则逐个节点释放
	Node* p, * q;
	p = head;
	while (p->next != NULL) {
		q = p->next;
		p->next = q->next;
		free(q);
	}
	free(head);
}

//打印单链表
void DisplayLink(Node* head) {
	//1.判断链表是否为空，为空直接返回
	if (!head)return;
	//2.打印每个节点信息
	Node* p = head->next;
	while (p != NULL) {
		DisplayNode(&p->stu);
		p = p->next;
	}
}
//在指定位置插入节点
void InsertNode(Node* head, Node* pnew,int i) {
	//1.判断链表是否为空，为空拒绝插入
	if (!head)return;
	//2.判断结点是否为空，为空拒绝插入
	if (!pnew)return;
	//3.遍历链表，插入指定位置
	Node* p = head;
	for (int n = 0;n < i;n++) {
		p = p->next;
	}
	pnew->next = p->next;
	p->next = pnew;
}
//在指定位置删除结点
void DeleteNode(Node* head, int i) {
	//1.判断链表是否为空，为空直接返回
	if (!head)return;
	//2.遍历链表找到要删除的位置
	Node *p=head,*q;
	for (int n = 1;n < i&&p->next!=NULL;n++) {
		p = p->next;//当p等于NULL了，说明把整条链表都遍历完了还没有找到
	}
	//3.如果找到了该位置，删除，找不到就返回
	if (!p)return;
	q = p->next;
	p->next = q->next;
	free(q);
}
//比较两节点内容
int Compare(Student* s1, Student* s2) {
	if (s1 == NULL || !s2)return -1;
	if (s1->age == s2->age && s1->height == s2->height && s1->weight == s2->weight)
		return 1;
	return 0;
}
//根据指定信息查找节点
int CheckNode(Node* head, Student* stu) {
	//1.链表与查找的节点不为空
	if (!head || !stu)return 0;
	//2.遍历单链表，找到是否有相同的节点
	Node* p = head->next;
	int ret = 1;
	int m = 0;
	while (p!=NULL) {
		m = Compare(&p->stu, stu);
		if (m == 1)return ret;
		p = p->next;
		ret++;
	}
	return 0;
}

//改变指定位置的节点信息
void ModifyValue(Node* head,Student*stu, int input) {
	//1.判断第一个节点是否存在
	if (!head || head->next == NULL)return;
	//2.遍历链表找到节点位置
	Node* p = head->next;
	for (int i = 1;i < input;i++) {
		p = p->next;
	}
	//3.改变信息
	p->stu.age = stu->age;
	p->stu.height = stu->height;
	p->stu.weight = stu->weight;
}

int main() {
	//1.初步创建链表并插入初始信息，最终打印
	Node* head = CreateLink();
	DisplayLink(head);
	
	//2.插入新节点
	printf("请输入要插入的位置：\n");
	int input = 0;
	scanf("%d", &input);//得到位置
	Student stu;
	printf("请输入学生信息：\n");
	InputValue(&stu);//得到信息
	Node* pnew = CreateNode(&stu);//得到新的结点
	InsertNode(head, pnew, input);
	printf("以下是插入信息后的信息表\n");
	DisplayLink(head);

	//3.在指定位置删除结点
	printf("请输入要删除的位置\n");
	int input2 = 0;
	scanf("%d", &input2);
	DeleteNode(head, input2);
	printf("以下是删除信息后的信息表\n");
	DisplayLink(head);

	//4.根据指定信息查找结点
	int input3;
	do{
		if (head->next == NULL) {
			printf("表中已无信息\n");
			break;
		}
		printf("请输入要查找的学生信息\n");
		Student stu2;
		InputValue(&stu2);
		int ret = CheckNode(head, &stu2);
		if (ret != 0)
			printf("找到了，该学生编号为：%d\n", ret);
		else
			printf("无该学生信息\n");

		printf("是否继续查找，是输1，否输0：");
		input3 = 0;
		scanf("%d", &input3);
	} while (input3 == 1);

	//5.改变指定位置的节点信息
	printf("请输入要改变的结点位置：");
	int input4 = 0;
	scanf("%d", &input4);
	printf("请输入改变后的信息\n");
	Student stu3;
	InputValue(&stu3);
	ModifyValue(head,&stu3,input4);
	printf("以下是改变信息后的信息表\n");
	DisplayLink(head);

	//销毁链表
	FreeLink(head);
}

🌈测试结果

在这里插入图片描述
在这里插入图片描述

如有错误请指正哦，感谢❤️

希子71
关注
  • 16
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
C语言单链表高级程序设计
07-15
编写函数，实现输入一组元素，建立一个带头结点的单链表；对该链表进行非递减排序；实现在非递减有序链表中删除值为x的结点。
LeetCode如何构建链表和树的测试用例
dev_zyx的博客
02-14 3834
平时在刷leetcode题目中的链表和树时，难免会出现调试不方便的问题。因为习惯了IDEA中debug来进行错误分析，所以本文将实现leetcode刷题中链表和数在IDEA中的调试。 链表 直接上代码。 public static class ListNode{ int val; ListNode next; ListNode(int x) { v...
数据结构C++——单链表习题1
weixin_52114591的博客
05-23 1954
针对带附加头节点的单链表，试编写下列函数。 定位函数Locate:在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 求最大值函数max:通过一趟遍历在单链表中确定值最大的结点。 统计函数number:统计单链z表中具有给定值x的所有元素。 建立create：根据一维数组a[ n]建立一个单链表，使单链表中各元素的次序与a[ n]中各元素的次序相同，要求该程序的时间复杂性为O（n）。 整理函数tidyup:在非递减有序的单链表中删除值相同的多余结点。 #
【数据结构】顺序表和单链表所有知识点（附带面试题）
龙跃十二
02-06 3014
一、顺序表 顺序表定义 ：顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
Java 简单算法——单链表
Jiashun Hao的博客
06-02 576
一、单链表 链表是线性结构中非常重要的一块内容，核心内容是将存在于存储空间中多个零碎的不相干的空间利用“指针”将其“链”到一起，形成一个理论上的线性结构； 其分支有很多，但无外乎就是有没有带头节点、静态还是动态、单项还是双向… 虽然有这么多变化，但归根结底来说总算是换汤不换药，掌握链表的一些核心知识，其他的自然水到渠成； 首先，来聊单链表，聊什么样的？ 带头节点的单链表； 用一个简单的图便可说明其存储原理 链表的实现在C/C++中一般使用结构体，在Java中则使用类； 好了，可以开始写了； 1.首先，创建
链表-使用C语言实现带头结点的单链表.zip
03-13
链表 链表_使用C语言实现带头结点的单链表
Java实现带头结点的单链表
08-25
主要为大家详细介绍了Java实现带头结点的单链表，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
带头结点单链表.zip
03-09
带头结点单链表的实现
guofu11111111111111.rar_单链表_单链表 c语言_线性链表程序
07-13
用c＋＋语言编写的程序，实现一个带头节点的非递减单链表存储结构的线性表。此程序能实现的基本算法有：初始化单链表，销毁单链表，插入元素，删除元素，清空单链表，打印线性表表和合并单链表。
OS复习笔记ch5-1
m0_63211179的博客
04-29 703
第一个进程传入了testval=0，newval=1，他访问的时候bolt指向testval的值，满足if条件，此时更新bolt指向newval，最后返回oldval=0，跳出循环执行临界区代码。不过，这个思路只适用于单处理器，原因是单处理器只允许交替进行，关中即不响应中断，CPU拿不到控制权，进程得不到调度，其他进程无法上处理机，也就不可能访问临界区。试想，如果是一个公司的员工，大家坐在一个办公室，使用同一台打印机和饮水机，资源共享很正常，但是如果大家都想晋升，名额又有限，自然就会出现竞争。
C语言总结二：分支与循环（压缩版）
Hugh_215的博客
04-27 151
continue：跳出本次循环后的代码，直接到调整部分。&&（并且），||（或者），！作用：在函数内跳转到设置好的标号处。break:跳出语句。break：终止循环。
第四章：c语言中的循环结构
百知_zmj的博客
04-28 694
利用循环打印图形时：通常利用外层循环控制行，内层循环控制列。continue：中止、结束本次循环，从而进入下一次循环。循环次数：外层循环的循环次数*内层循环的循环次数。循环的嵌套：在循环结构中又定义完整的循环结构。break：结束、终止当前循环结构。还可以利用外层循环控制内层循环。
C语言排序
最新发布
haipengzhou的博客
05-03 223
我这里是统一排成升序。
C语言：指针详解（3）
2302_80177865的博客
05-01 1008
之前我们学习了指针数组。指针数组是一种数组，在其中存放的是地址（指针）。那么数组指针变量是指针变量？还是数组？数组指针，数组指针，即数组的指针，所以数组指针存放的是指针变量。在前面我们学习指针的时候接触到了我们目前为止最为频繁的两个指针变量：整型指针变量和浮点型指针变量。整形指针变量：int* pint;//存放的是整形变量的地址，能够指向整形数据的指针。浮点型指针变量：float* pf;//存放浮点型变量的地址，能够指向浮点型数据的指针。那么。
【linuxC语言】空洞文件
m0_62599305的博客
05-01 1121
在 Linux 系统编程中，空洞文件是一种特殊类型的文件，它包含了逻辑上的空洞，也就是说文件中的某些部分并没有实际写入数据。尽管文件在逻辑上可能非常大，但实际上只占用了磁盘上的少量空间。空洞文件在实际应用中有许多有趣的用途，可以帮助节省磁盘空间、加快文件传输速度以及进行性能测试等。本文将探讨空洞文件的定义、创建方法以及其在 Linux 系统编程中的应用。空洞文件是一种在磁盘上占用空间但实际内容中有一部分为零字节的文件。
中移在线ChinaMobile系统单机和分布式应用的登录校验解决方案
不积跬步，无以至千里；不积小流，无以成江河。
04-27 2363
单机tomcat应用登录校验： 用户首次登录成功后，服务端会创建一个session会话，客户端会生成一个sessionid，客户端会把sessionid保存到cookie里，每次请求都携带这个sessionid，服务端通过校验来判断是拦截还是放行 分布式应用中session共享登录校验： 真实的应用不可能单节点部署，所有就有多个节点登录session共享的问题需要解决。tomcat支持session共享，但是有广播风暴;尤其用户量大的时候，占用资源严重。 推荐使用Redis来存储token：..
JSON转CSV：使用Java处理复杂数据结构
qq_33326733的博客
04-29 234
在数据处理和分析的世界中，经常需要将数据从一种格式转换为另一种更便于处理或分析的格式。本文将详细介绍如何使用Java语言，配合Jackson和Apache Commons CSV库，将嵌套的JSON数据转换成CSV格式。通过上述步骤，我们不仅学会了如何处理和转换嵌套的JSON数据，还确保了数据的完整性和灵活性。为了进一步提高效率和可读性，可以考虑添加异常处理和数据验证的逻辑，确保在处理大量或复杂数据时的健壮性。首先，确保你的Java项目中引入了必要的库。中的数据，并将其转换为CSV格式。
【数据结构（邓俊辉）学习笔记】向量06——位图
weixin_44399845的博客
05-03 580
学习了解下bitmap
带头结点的单链表就地逆置程序
03-13
以下是带头结点的单链表就地逆置程序： ``` void ReverseList(LinkList &L) { // 判断链表是否为空或只有一个节点 if (L == NULL || L->next == NULL) { return; } // 定义三个指针，分别指向当前节点、前驱...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值