C语言实现链表模板（非伪代码）

于 2024-09-27 17:34:43 发布
阅读量270 收藏 1
点赞数 10
文章标签： c语言 链表 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79365218/article/details/142544795
版权

 对于所有的代码务必自己实现一遍

主要内容：链表的创建，销毁，链表的增删改查，链表的遍历

1、结构体定义：链表节点/链表

typedef struct  ListNode{ //创建链表单独结点
	int data; //数值域
	struct ListNode* next; //下一个结点的指针域
}ListNode;

typedef struct LinkedList { //完整的链表
	struct ListNode* head; //头结点，也就是一个单独结点
	int len; //长度
}LinkedList;

 2、创建一个链表

void Creat_LinkedList(LinkedList* list) //创建一个链表
{
	//把头节点置空，长度置为0
	list->head = NULL;
	list->len = 0;
}

3、销毁一个链表

void Destroy_LinkList(LinkedList* list) //销毁一个链表
{
	while (list->head) //当头节点不为空时
	{
		ListNode* temp = list->head; //用一个临时的结点指向此时的头节点
		list->head = list->head->next; //将指针指向头指针的下一个结点
		free(temp); //把临时变量释放，也就把此时的结点释放
	}
	list->len = 0; //链表长度归0；
}

3.1:销毁链表的图解。

4、插入一个节点

//在链表中插入一个元素，在第i个位置插入value值
void Insert_LinkList(LinkedList* list, int i, int value)
{
	if (i<0 || i>list->len) //位置越界
	{
		printf("插入失败");
		return;
	}
	//表明位置合法：1.创建结点->改变指针方向
	ListNode* newNode=(ListNode*)malloc(sizeof(ListNode));
	newNode->data = value;//把数据赋值给新创建的数值域

	if (i == 0) //表明需要在头头节点的位置插入元素（即改变头指针的指向），使用头插法
	{
		newNode->next = list->head; //新生成的结点，指向链表头
		list->head = newNode; //改变链表头作为新生成的结点。
	}
	else //从链表头开始，执行n-1次循环
	{
		ListNode* current=list->head; //定义一个迭代器寻找结点

		for (int j = 0; j < i - 1; j++)
		{
			current = current->next;//找到插入结点的前驱结点;
		}
		newNode->next=current->next;//把新结点的后记变成cur的后继结点
		current->next = newNode;//把cur的后继变为新生成的结点。
	}
	list->len++;
}

4.1：头插法图解：

 4.2、else:尾插法图解：

5、删除节点：

//删除结点
void Delete_LinkList(LinkedList* list, int i)
{
	if (i < 0 || i >= list->len)
	{
		printf("删除失败");
		return;
	}
	if (i == 0) //删除链表的头节点
	{
		ListNode* temp = list->head->next;//把链表的头节点的后续结点进行一个缓存
		free(list->head);	//释放要删除的结点
		list->head = temp; //把头节点指向第下一个结点
	}
	else	//表示删除的不是头节点
	{
		ListNode* current = list->head; //定义一个迭代器

		for (int j = 0; j < i - 1; j++)//找到需要删除节点的前驱节点
		{
			current = current->next;
		}

		ListNode* temp = current->next->next;//把要删除的后继节点存储起来
		free(current->next);//利用free把要删除的节点给释放掉
		current->next=temp;
	}
	list->len--;//长度减1
}

5.1、删除节点图解（头节点）：

5.2：删除节点图解（非头节点）

6、查找元素：（通过链表的元素来查找，返回链表节点）

//通过元素来查找链表结点
ListNode* Find_element_Linked(LinkedList* list, int value)
{
	ListNode* current = list->head;//先定义一个迭代器指向头节点
	
	while (current)	//当迭代器不为空时，也就是还没有遍历完整个链表 
	{
		if (current->data == value) //找到了目标结点
 		{
			return current;
		}
		current = current->next;//往下找；
	}
	return NULL;//表示没有找到
}

7、查找元素：（通过链表的下标来进行查找，返回链表的节点）

//通过下标来寻找链表的结点
ListNode* Find_Index_Linked(LinkedList* list, int i)
{
	if (i < 0 || i >= list->len) //越界
	{
		printf("寻找错误");
		return NULL;
	}

	ListNode* current = list->head;//迭代器

	for (int j = 0; j < i; j++) //循环遍历寻找元素
	{	
		current = current->next;//往后移
	}
	return current;
}

8、更新链表的结点值：

//更新链表的元素
void Update_LInked(LinkedList* list, int i, int value)
{
	ListNode* temp = Find_Index_Linked(list, i);//直接调用通过下标来寻找链表节点的函数

	if (temp)	//如果节点存在
	{
		temp->data = value;//修改值即可
	}
}

9、遍历链表：

void Print_Linked(LinkedList* list)
{
	ListNode* current = list->head;//迭代器
	
	while (current)
	{
		printf("%d ->", current->data);
		current=current->next; //往下走
	}
	printf("NULL\n");
}

10、完整的代码实现：

至此，我们对于链表的功能已全部实现，欢迎大家勘误。下面是完整的代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>

typedef struct  ListNode{ //创建链表单独结点
	int data; //数值域
	struct ListNode* next; //下一个结点的指针域
}ListNode;

typedef struct LinkedList { //完整的链表
	struct ListNode* head; //头结点，也就是一个单独结点
	int len; //长度
}LinkedList;

void Creat_LinkedList(LinkedList* list) //创建一个链表
{
	//把头节点置空，长度置为0
	list->head = NULL;
	list->len = 0;
}

void Destroy_LinkList(LinkedList* list) //销毁一个链表
{
	while (list->head) //当头节点不为空时
	{
		ListNode* temp = list->head; //用一个临时的结点指向此时的头节点
		list->head = list->head->next; //将指针指向头指针的下一个结点
		free(temp); //把临时变量释放，也就把此时的结点释放
	}
	list->len = 0; //链表长度归0
}

//在链表中插入一个元素，在第i个位置插入value值
void Insert_LinkList(LinkedList* list, int i, int value)
{
	if (i<0 || i>list->len) //位置越界
	{
		printf("插入失败");
		return;
	}
	//表明位置合法：1.创建结点->改变指针方向
	ListNode* newNode=(ListNode*)malloc(sizeof(ListNode));
	newNode->data = value;//把数据赋值给新创建的数值域

	if (i == 0) //表明需要在头头节点的位置插入元素（即改变头指针的指向），使用头插法
	{
		newNode->next = list->head; //新生成的结点，指向链表头
		list->head = newNode; //改变链表头作为新生成的结点。
	}
	else //从链表头开始，执行n-1次循环
	{
		ListNode* current=list->head; //定义一个迭代器寻找结点

		for (int j = 0; j < i - 1; j++)
		{
			current = current->next;//找到插入结点的前驱结点;
		}
		newNode->next=current->next;//把新结点的后记变成cur的后继结点
		current->next = newNode;//把cur的后继变为新生成的结点。
	}
	list->len++;
}

//删除结点
void Delete_LinkList(LinkedList* list, int i)
{
	if (i < 0 || i >= list->len)
	{
		printf("删除失败");
		return;
	}
	if (i == 0) //删除链表的头节点
	{
		ListNode* temp = list->head->next;//把链表的头节点的后续结点进行一个缓存
		free(list->head);	//释放要删除的结点
		list->head = temp; //把头节点指向第下一个结点
	}
	else	//表示删除的不是头节点
	{
		ListNode* current = list->head; //定义一个迭代器

		for (int j = 0; j < i - 1; j++)//找到需要删除节点的前驱节点
		{
			current = current->next;
		}

		ListNode* temp = current->next->next;//把要删除的后继节点存储起来
		free(current->next);//利用free把要删除的节点给释放掉
		current->next=temp;
	}
	list->len--;//长度减1
}

//通过元素来查找链表结点
ListNode* Find_element_Linked(LinkedList* list, int value)
{
	ListNode* current = list->head;//先定义一个迭代器指向头节点
	
	while (current)	//当迭代器不为空时，也就是还没有遍历完整个链表 
	{
		if (current->data == value) //找到了目标结点
 		{
			return current;
		}
		current = current->next;//往下找；
	}
	return NULL;//表示没有找到
}
//通过下标来寻找链表的结点
ListNode* Find_Index_Linked(LinkedList* list, int i)
{
	if (i < 0 || i >= list->len) //越界
	{
		printf("寻找错误");
		return NULL;
	}

	ListNode* current = list->head;//迭代器

	for (int j = 0; j < i; j++) //循环遍历寻找元素
	{	
		current = current->next;//往后移
	}
	return current;
}

//更新链表的元素
void Update_LInked(LinkedList* list, int i, int value)
{
	ListNode* temp = Find_Index_Linked(list, i);//直接调用通过下标来寻找链表节点的函数

	if (temp)	//如果节点存在
	{
		temp->data = value;//修改值即可
	}
}

void Print_Linked(LinkedList* list)
{
	ListNode* current = list->head;//迭代器
	
	while (current)
	{
		printf("%d ->", current->data);
		current=current->next; //往下走
	}
	printf("NULL\n");
}



int main()
{
	LinkedList list;//定义一个链表

	Creat_LinkedList(&list);//初始化链表

	Insert_LinkList(&list, 0, 10);//插入值 
	Insert_LinkList(&list, 1, 20);
	Insert_LinkList(&list, 2, 30);
	Insert_LinkList(&list, 3, 40);

	printf("Original List:");//检验打印
	Print_Linked(&list);

	Delete_LinkList(&list, 2);
	Update_LInked(&list, 1, 100);
	printf("Change1 List:");
	Print_Linked(&list);

	ListNode* found = Find_element_Linked(&list, 30);
	if (!found)
	{
		printf("此节点不存在\n");
	}

	system("pause");
	return 0;
 }

Erik_LinX
关注
C语言中特殊结构类型“双链表”
weixin_47264304的博客
11-26 183
前面写了一篇文章《C语言中特殊结构类型“单链表”》，既然有单链表，那就会有双链表。所以，我想来详谈一下双链表。 双向链表，顾名思义，其有别于单向链表。单向链表是有方向的，其方向是从头结点开始，直到尾结点。实质是因为单链表的指针域只存储了下一结点的地址。而双链表之所以是双向，其实质也就是每个结点的指针域不仅存储下一结点的地址，还存储上一结点的地址。 这有什么好处吗？想想看假设对于一个单向链表，某一结点的后继结点可以直接通过next指针找到，但是如果我要你找这个结点的前继结点，是不是很困难？因为这一结点并未
数据结构模板 （C语言）1
08-03
首先，模板中强调了采用C语言而不是伪代码的原因。作者认为，用实际的编程语言（如C99标准的C语言）来描述数据结构和算法更具有实践价值，能帮助读者更好地理解和应用。所有代码已在DevC++和Visual Studio 2017环境...
c语言中链表的伪代码,数据结构新人，书上给的都是带模板的伪代码，求大家随便给个单链表的简单程序，学习一下...
weixin_36166752的博客
05-21 318
#include "stdio.h"#include "stdlib.h"#include "conio.h"// 单链表结点结构typedef struct node{int data;struct node *next;} NODE, *NODEP;NODEP InitList(void);void InsertList(NODEP pHead, int x, int i);void Dele...
C语言两种非递归方式实现中序遍历链表二叉树
weixin_44352058的博客
04-21 3110
C语言两种非递归方式实现中序遍历链表二叉树 二叉树采用二叉链表存储结构，按照先序遍历的方式创建下面这棵二叉树。然后分别用中序遍历的两种非递归算法遍历这棵二叉树。最后释放二叉树的每个结点的存储空间。提示：释放二叉树结点时要先释放左子树，然后释放右子树，最后释放根结点。这与后序遍历的顺序一致，所以应付当在后序遍历的过程中释放结点，可以使用后序遍历的递归算法。 若二叉树如图所示，则 示例1： 输入:...
数据结构c语言版伪指针,严蔚敏那本《数据结构》书上的伪代码要怎么在vc环境中运行?急！很急！非常急！十万火急！...
weixin_30652105的博客
05-24 549
满意答案honku2013.11.09采纳率：57%等级：10已帮助：170人1.严蔚敏数据结构的也有配套的c语言版带光盘的书是有卖的。2.我开始学的时候也就是先指针，再结构体分解了去一块块的学习，有点懂了才开始写代码的。理论的倒是以前学过的，(以前没动手写过)3.一个单链表的标准模板(我就是模仿这个人的模板开始学习的，再去自己写双链表，栈，二叉树这样一个过程的)函数的功能和函数名一致的，...
C语言：贪吃蛇游戏（万字解读超详细）
2301_80655639的博客
04-20 4150
贪吃蛇这个游戏应该我们小时候都玩过吧我相信能够点进这个博客的应该都很熟悉这个游戏了如果对这个游戏不熟悉的可以网上查查怎么玩，这样才能对这个游戏有个清晰的认知该篇博客需要拥有C语言基础（对指针熟悉、会链表的使用）下面我们需要先学习一些C语言之外的东西认真坚持看完，我相信你一定能完成这个接近500行的C语言贪吃蛇项目该类型内部封装了两个成员，一个x，一个y，代表坐标我们可以将我们的控制台理解为一个平面坐标图横向正方向是x轴正方向，竖向负方向是y轴正方向。
c语言尚未实现的虚拟函数,浅析C++构造函数虚拟化
weixin_35639230的博客
05-20 287
虚拟构造函数当你有一个指针或引用，但是不知道其指向对象的真实类型是什么时，你可以调用虚拟函数来完成特定类型(type-specific)对象的行为。仅当你还没拥有一个对象但是你确切地知道想要对象的类型时，你才会调用构造函数。那么虚拟构造函数又从何谈起呢？例如假设你编写一个程序，用来进行新闻报道的工作，一条新闻报道由文字或图片组成。你可以这样管理它们：class NLComponent { //用于...
【数据结构】队列的实现及循环队列的实现详解（c语言）
m0_72532428的博客
03-25 3307
通过下图可以看到定义了两个结构体，第一个结构就是我们常用的节点，而第二结构体中的成员可以理解为head指针是用来指向队头的tail指针是用来指向队尾的size用来反应队列中的元素个数，看到这肯定会有一些疑问，为什么要这样定义呢，这样定义的好处是什么1.这样定义的好处上文我们说了实现队列要用尾插头删来实现当入队的时候尾插需要找到队列的尾，这样就需要把队列遍历一遍，此时入队列的时间复杂度为O（n）而我们使用tail指针指向尾，在尾插的时候就可以不用再遍历队列了，这时入队列的时。
C++结合泛型编程简单实现通用链表
Q13205的博客
09-12 415
最近重新学习了一遍数据结构，因为我发现大部分数据结构的教学内容用的都是伪代码或者纯C语言，而C++的优点泛型编程却没怎么被提起，所以打算从头开始用泛型编程简单的去实现所有的数据结构类型
C语言实现的高效环形队列通用模块
weixin_33670640的博客
08-30 922
本文还有配套的精品资源，点击获取 简介：环形队列作为高效数据结构，在计算机科学中广泛应用于缓冲区管理和并发操作。在C语言中，它通过动态内存分配、指针操作和对数据结构的理解来实现。本模块通过void指针实现了对任意数据类型的通用支持，并采用跨平台设计原则，可在Linux和Windows平台运行。模块还具备线程安全特性，适用于任务调度、网络数据包缓冲等并发场景，是并发数据流和高...
严蔚敏版　数据结构　全部代码　的实现（C语言）
05-09
此压缩包包含的代码实现可以帮助读者更直观地理解书中的理论知识，并通过实践来加深印象。 数据结构是计算机科学中一门核心课程，它研究如何在计算机中组织和存储数据，以便高效地进行访问和处理。主要的数据结构...
C语言单链队列的表示与实现实例详解
09-04
单链队列使用链表作为基本数据结构，解决了数组队列可能出现的伪溢出问题，因为链式存储允许动态扩展，队列的长度理论上没有限制。 链队列由两个关键部分组成：队头（front）和队尾（rear）。队头是队列中第一个...
《C语言常用算法源代码》
12-10
本书的每个算法章节通常会包含以下几个部分：算法描述、伪代码、C语言实现、时间复杂度分析和示例测试。读者通过阅读源代码，不仅能学习算法思想，还能提升C语言编程能力。此外，书中的练习题和实际项目案例将帮助...
蓝桥杯24省c
weixin_72770922的博客
09-19 1894
【代码】蓝桥杯24省c。
网站建设中常见的网站后台开发语言有哪几种，各自优缺点都是什么？
2301_80154636的博客
09-24 1159
总的来说，每种语言都有其特定的优势和局限，选择哪种语言取决于项目需求、团队技能和预期的维护成本等多种因素。理解这些语言的核心特性和适用场景可以帮助开发者做出更明智的选择，从而有效提升项目的成功率和开发效率。这些语言各有其独特的优缺点，适用于不同的开发场景和需求。市场上常见的网站后台开发语言有。
python摄影交流平台代码
最新发布
09-26
python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码
线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统
09-26
线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统-线上辅导班系统 1、资源说明：线上辅导班系统源码，本资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。 2、适用人群：计算机相关专业(如计算计、信息安全、大数据、人工智能、通信、物联网、自动化、电子信息等)在校学生、专业老师或者企业员工等学习者，作为参考资料，进行参考学习使用。 3、资源用途：本资源具有较高的学习借鉴价值，可以作为“参考资料”，注意不是“定制需求”，代码只能作为学习参考，不能完全复制照搬。需要有一定的基础，能够看懂代码，能够自行调试代码，能够自行添加功能修改代码。 4. 最新计算机软件毕业设计选题大全(文章底部有博主联系方式): https://blog.csdn.net/2301_79206800/article/details/135931154 技术栈、环境、工具、软件： ① 系统环境:Windows ② 开发语言：Java ③ 框架：SpringBoot ④ 架构:B/S、M
Java-ssm-jsp基于微信小程序的校园二手物品交易系统实现源码(源代码+说明文档)
09-26
首页：首页可以看到所有类别的二手物品。 全部：可以看到不同类别，比如电子产品、服装等商品信息 发布：可以发布自己的二手物品 我的：个人中心中主要是针对自己的信息资料进行查询管理，主要内容那肯定就会有对于个人资料的修改操作还有我们管理人员经常把修改密码和我的收藏放在一起的功能操作了。 项目关键技术 开发工具：IDEA 、Eclipse 编程语言: Java 数据库: MySQL5.7+ 后端技术：ssm 前端技术：jsp 关键技术：jsp、spring、ssm、MYSQL、MAVEN 数据库工具：Navicat、SQLyog
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值