链表——增删改查、动态创建（头插法、尾插法）

已于 2024-06-25 20:10:27 修改
阅读量124 收藏
点赞数 3
文章标签： 链表 数据结构 c语言
于 2024-06-20 15:16:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Thenunaoer/article/details/139833706
版权

链表的使用

前言

用c语言实现链表各种的操作，以及需要注意的事项

【链表理论知识】科普链接: https://blog.csdn.net/weixin_43382136/article/details/130531377

一、链表和数组的区别及实现

在这里插入图片描述
数组和链表的区别在于：
数组取的内存空间是连续的，

而链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
优点是数据的插入或删除都相当方便，有新数据加入就向系统要一块内存空间，数据删除后，就把空间还给系统，不需要移动大量数据。
缺点是设计数据结构时较为麻烦，另外在查找数据时，也无法像静态数据一样可随机读取数据，必须按顺序找到该数据为止。

//数组
#include<stdio.h>
int main()
{
	int i;
	int array[] = {1,3,5,7};
	for(i=0;i<sizeof(array)/sizeof(array[0]);i++)
	{
		printf("%d ",array[i]);
	}
	putchar('\n');
}

//静态链表
#include<stdio.h>
struct Test
{
	int data;
	struct Test *next;
};

int main()
{
	struct Test t1={1,NULL};
	struct Test t2={3,NULL};
	struct Test t3={5,NULL};
	struct Test t4={7,NULL};

	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	
	printf("%d %d %d", t1.data, t1.next->data, t1.next->next->data, t1.next->next->next->data);
	return 0;
}

二、链表操作

1.链表遍历

#include<stdio.h>

struct Test
{
	int data;
	struct Test *next;
};

//动态遍历
void printLink(struct Test *head)
{
	struct Test *point;
	point = head;
	while(point != NULL){
		printf("%d",point->data); //输出当前指针指向的数据
		point = point->next; //指针向后移
	}
	putchar('\n');
	
}

int main()
{
	//静态创建链表
	struct Test t1={1,NULL};
	struct Test t2={3,NULL};
	struct Test t3={5,NULL};
	struct Test t4={7,NULL};
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	
	//静态遍历链
	printf("%d %d %d %d \n", t1.data, t1.next->data, t1.next->next->data,t1.next->next->next->data);
	//动态遍历
	printLink(&t1);//把链表的头指针传进去
	return 0;
}

2.链表节点个数统计

//获取链表节点的个数
int getLinkTotalNum(struct Test *head)
{
	int cnt =0;//定义一个变量来计算链表节点的个数
	while(head != NULL){
		cnt++;
		head = head->next; //指针向后移
	}
	return cnt;
}

3.（改查）链表查找、修改

//链表查找数据
int searchLinkData(struct Test *head,int data)//传入链表头指针和需要查找的数据
{		
		while(head!= NULL)
		{
			if(head->data == data) //查找到数据，返回1
			{
				return 1;
			}
			head = head->next; //指针向后移，与while结合遍历链表
		}
		return 0; //遍历完链表都没有查找到，返回0
}

//链表查找到数据然后【改数据】,head为链表头指针，data为旧数据，newdata为新数据
int gaiLinkData(struct Test *head,int data,int newdata)//传入链表头指针和需要查找的数据
{		
		while(head!= NULL)
		{
			if(head->data == data) //查找到数据并修改数据，返回1表示修改成功
			{
				head->data = newdata;
				return 1;
			}
			head = head->next; //指针向后移，与while结合遍历链表
		}
		return 0; //遍历完链表都没有查找到，返回0
}

4.（增）链表插入（后面插入、前面插入）

4.1 后插法：

在这里插入图片描述

//链表增加节点(后插法),传入链表的头指针head遍历链表，在data的后面插入新节点new
int insertFromBehind(struct Test *head, int data, struct Test *new)
{
	struct Test *p = head;//把链表的头指针赋给p
	
	while(p!= NULL)
	{
		if(p->data == data)//找到数据，在数据后面插入新节点
		{
			new->next = p->next;
			p->next = new;
			return 1; //返回1代表插入成功
		}
		p=p->next; //指针向后移，与while结合遍历链表
	}
	return 0; //遍历完整个链表都没有找到数据，返回0代表插入失败
}

4.2 前插法：

在这里插入图片描述

//链表增加节点【前插法】
//传入链表的头指针head遍历链表，在data的前面插入新节点new，
//并返回新链表的指针
struct Test* insertFromFront(struct Test *head, int data, struct Test *new)
{
	struct Test *p = head;//把链表的头指针赋给p
	
	//如果是链表头的前面插入
	if(p->data == data)
	{
		new->next = p;
		return new;  //返回新链表的头指针
	}
	
	//如果不是链表头的前面插入，判断下一个数据是否为空
	while(p->next!= NULL)
	{
		if(p->next->data == data)//判断下一个数据的值是不是我们要的，是的话就在它前面插入
		{
			new->next = p->next;
			p->next = new;
			return head; //因为链表头没有发生改变，返回链表原本的头指针
		}
		p=p->next; //指针向后移，与while结合遍历链表
	}
	
	printf("插入失败，没有找到这个数据\n");
	return head; //遍历完整个链表都没有找到数据，链表头没有发生改变，返回链表原本的头指针
}

5.（删）链表删除

在这里插入图片描述

//【链表删除节点】
//传入链表的头指针head遍历链表，data为要删除的数据
//并返回新链表的指针
struct Test* deleteData(struct Test *head, int data)
{
	struct Test *p = head;//把链表的头指针赋给p
	
	//如果是删除链表头节点
	if(p->data == data)
	{
		head = head->next;
		//free(p);//释放头节点的内存，这里是静态创建的节点，释放不了，注释掉了
		return head;  //返回新链表的头指针
	}
	
	//如果不是删除链表头节点，判断下一个数据是否为空
	while(p->next!= NULL)
	{
		if(p->next->data == data)//判断下一个数据的值是不是我们要删除的
		{
			//struct Test *tmp = p->next; //这里可能有点争议噢，可能是p，可能是p->next，创建个指针变量释放删除的节点内存空间。静态创建的节点释放不了
			p->next = p->next->next;
			//free(tmp);//释放头节点的内存，这里是静态创建的节点，释放不了，注释掉了
			return head; //因为链表头没有发生改变，返回链表原本的头指针
		}
		p=p->next; //指针向后移，与while结合遍历链表
	}
	
	printf("删除失败，没有找到这个数据\n");
	return head; //遍历完整个链表都没有找到需要删除的数据，返回链表原本的头指针
}

6.完整代码（link.c）

#include<stdio.h>

struct Test
{
	int data;
	struct Test *next;
};

//动态遍历
void printLink(struct Test *head)
{
	struct Test *point;
	point = head;
	while(point != NULL){
		printf("%d ",point->data); //输出当前指针指向的数据
		point = point->next; //指针向后移
	}
	putchar('\n');
	
}

//获取链表节点的个数
int getLinkTotalNum(struct Test *head)
{
	int cnt =0;//定义一个变量来计算链表节点的个数
	while(head != NULL){
		cnt++;
		head = head->next; //指针向后移
	}
	return cnt;
}

//链表查找数据
int searchLinkData(struct Test *head,int data)//传入链表头指针和需要查找的数据
{		
		while(head!= NULL)
		{
			if(head->data == data) //查找到数据，返回1
			{
				return 1;
			}
			head = head->next; //指针向后移，与while结合遍历链表
		}
		return 0; //遍历完链表都没有查找到，返回0
}

//链表查找到数据然后【改数据】,head为链表头指针，data为旧数据，newdata为新数据
int gaiLinkData(struct Test *head,int data,int newdata)//传入链表头指针和需要查找的数据
{		
		while(head!= NULL)
		{
			if(head->data == data) //查找到数据并修改数据，返回1表示修改成功
			{
				head->data = newdata;
				return 1;
			}
			head = head->next; //指针向后移，与while结合遍历链表
		}
		return 0; //遍历完链表都没有查找到，返回0
}

//链表增加节点【后插法】,
//传入链表的头指针head遍历链表，在data的后面插入新节点new
int insertFromBehind(struct Test *head, int data, struct Test *new)
{
	struct Test *p = head;//把链表的头指针赋给p
	
	while(p!= NULL)
	{
		if(p->data == data)//找到数据，在数据后面插入新节点
		{
			new->next = p->next;
			p->next = new;
			return 1; //返回1代表插入成功
		}
		p=p->next; //指针向后移，与while结合遍历链表
	}
	return 0; //遍历完整个链表都没有找到数据，返回0代表插入失败
}

//链表增加节点【前插法】
//传入链表的头指针head遍历链表，在data的前面插入新节点new，
//并返回新链表的指针
struct Test* insertFromFront(struct Test *head, int data, struct Test *new)
{
	struct Test *p = head;//把链表的头指针赋给p
	
	//如果是链表头的前面插入
	if(p->data == data)
	{
		new->next = p;
		return new;  //返回新链表的头指针
	}
	
	//如果不是链表头的前面插入，判断下一个数据是否为空
	while(p->next!= NULL)
	{
		if(p->next->data == data)//判断下一个数据的值是不是我们要的，是的话就在它前面插入
		{
			new->next = p->next;
			p->next = new;
			return head; //因为链表头没有发生改变，返回链表原本的头指针
		}
		p=p->next; //指针向后移，与while结合遍历链表
	}
	
	printf("插入失败，没有找到这个数据\n");
	return head; //遍历完整个链表都没有找到数据，链表头没有发生改变，返回链表原本的头指针
}

//【链表删除节点】
//传入链表的头指针head遍历链表，data为要删除的数据
//并返回新链表的指针
struct Test* deleteData(struct Test *head, int data)
{
	struct Test *p = head;//把链表的头指针赋给p
	
	//如果是删除链表头节点
	if(p->data == data)
	{
		head = head->next;
		//free(p);//释放头节点的内存，这里是静态创建的节点，释放不了，注释掉了
		return head;  //返回新链表的头指针
	}
	
	//如果不是删除链表头节点，判断下一个数据是否为空
	while(p->next!= NULL)
	{
		if(p->next->data == data)//判断下一个数据的值是不是我们要删除的
		{
			//struct Test *tmp = p->next; //这里可能有点争议噢，可能是p，可能是p->next,创建个指针变量释放删除的节点内存空间。静态创建的节点释放不了
			p->next = p->next->next;
			//free(tmp);//释放头节点的内存，这里是静态创建的节点，释放不了，注释掉了
			return head; //因为链表头没有发生改变，返回链表原本的头指针
		}
		p=p->next; //指针向后移，与while结合遍历链表
	}
	
	printf("删除失败，没有找到这个数据\n");
	return head; //遍历完整个链表都没有找到需要删除的数据，返回链表原本的头指针
}

int main()
{
	//静态创建链表
	struct Test t1={1,NULL};
	struct Test t2={3,NULL};
	struct Test t3={5,NULL};
	struct Test t4={7,NULL};
	t1.next = &t2;
	t2.next = &t3;
	t3.next = &t4;
	
	//静态遍历链
	//printf("%d %d %d %d \n", t1.data, t1.next->data, t1.next->next->data,t1.next->next->next->data);
	//动态遍历
	printLink(&t1); //把链表的头指针传进去
	
	//计算链表节点的个数
    //int total =getLinkTotalNum(&t1);
	//printf("链表的节点个数为：%d \n",total);
	
	/*
	//链表查找数据
	int data;
	scanf("%d",&data);//输入需要查找的数据
	int ifData = searchLinkData(&t1,data); //接收返回的结果1或0
	if(ifData == 1)
	{printf("链表存在数据：%d \n",data);}
	else
	{printf("数据不存在");}
	*/
	
	//链表查找到数据然后【改数据】
	int data;
	int newdata;
	
	printf("输入需要修改的旧数据：");
	scanf("%d",&data);//输入需要修改的旧数据
	printf("输入需要修改的新数据：");
	scanf("%d",&newdata);//输入需要修改后的新数据
	int ifData = gaiLinkData(&t1,data,newdata); //接收返回的结果1或0
	if(ifData == 1)
	{
		printf("修改完毕，已经将%d修改成%d \n",data,newdata);
		printLink(&t1);//动态遍历链表
	}
	else
	{printf("修改失败，需要修改的数据不存在");}
	
	
	/*
	//链表增加节点(后插法)
	//创建新节点
	struct Test new={100,NULL};
	//在链表数据3的后面插入新节点
	insertFromBehind(&t1,3,&new); 
	//动态遍历打印链表
	printLink(&t1);
	*/
	
	/*
	//链表增加节点(前插法)
	//创建新节点
	struct Test new2={102,NULL};
	//在链表头数据1的前面插入新节点，并返回新链表的头指针(因为在前面插入，头指针会发生改变)
	struct Test *head = insertFromFront(&t1,1,&new2); 
	//动态遍历打印链表
	printLink(head);
	*/
	
	/*
	//链表删除节点
	//删除数据5,并返回新链表的指针
	struct Test *head2 = deleteData(&t1,5);
	//动态遍历打印链表
	printLink(head2);
	*/
	
	
	return 0;
}

三、链表动态创建

1.头插法

2.尾插法

、注意细节

链表插入时注意细节：

链表的存在主要是**【头指针】**，因为头指针指向链表的头节点，头指针它保存着头节点的地址，又因为链表是靠前面数据的指针一个一个指向后面形成的，所以知道头指针的地址就可以知道整条链表。

在进行链表插入的时候，如果是链表的第一个数据前插入一个新的数据。那么新插入的节点就成为了链表的第一个节点，同时指向第一个节点的头指针就成为了链表的头指针。
那么要记得把：【原先链表的头指针】改为【指向新节点的指针】。
然后把：链表新的头指针地址return返回给主函数中的指针变量。

链表删除时注意细节：

我们一般创建链表都是动态创建链表，所以在删除节点的时候要记得释放那个节点的内存。释放节点的时候free()函数只能释放malloc创建的空间。

未完待续…

Thenunaoer
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
test3-插入.rar_尾插法_有头插法_链表 插入创建
09-20
当链表较大时，尾插法可能比有头插法效率稍低，因为需要遍历整个链表来找到尾部。 在学习链表插入操作时，理解这两种方法的实现至关重要。这不仅有助于提升编程技能，也是准备面试或解决实际问题的基础。资料包中的...
Java描述数据结构学习之链表的增删改查详解
08-27
本文将从链表的基本概念、链表的定义、链表的增删改查操作等方面对Java描述数据结构学习之链表的增删改查进行详细的解释。 链表是一种常见的基础数据结构，它是一种线性表，但在内存中它并不是顺序存储的，而是以...
c++实现链表增删改查
07-17
c++实现链表增删改查
头插法、尾插法、链表长度test-c-master.zip
04-17
在这个“头插法、尾插法、链表长度test_c-master.zip”压缩包中，我们可以推测包含的是关于链表操作的C语言实现，主要涉及了链表的头插法和尾插法以及如何计算链表的长度。 首先，让我们详细探讨一下链表中的头插法...
线性表和链表的存储和增删改查c++
01-28
线性表的增删改查操作 - **插入**：在线性表的指定位置插入一个新元素，需要找到插入点并更新指针。对于链表，这涉及修改前后两个节点的指针。 - **删除**：根据给定的元素或位置删除一个元素，需要找到要删除的...
Redis原理-数据结构
最新发布
略
07-08 654
Redis原理篇 1、原理篇-Redis数据结构 1.1 Redis数据结构-动态字符串 我们都知道Redis中保存的Key是字符串，value往往是字符串或者字符串的集合。可见字符串是Redis中最常用的一种数据结构。 不过Redis没有直接使用C语言中的字符串，因为C语言字符串存在很多问题： 获取字符串长度的需要通过运算 非二进制安全 不可修改 Redis构建了一种新的字符串结构，称为简单动态字符串（Simple Dynamic String），简称SDS。 例如，我们执行命令： 那么
数据结构第07节：队列
hummhumm的专栏
07-04 482
在计算机科学中，队列是一种抽象数据类型，它遵循先进先出（FIFO）原则，即最先加入队列的元素将是最先被移除的。在学生成绩管理系统中，队列可以用于管理等待处理的成绩更新请求，或者用于存储等待查询成绩的学生ID列表。请注意，这个实现假设所有学生ID都是整数，并且队列的大小是固定的。这个队列将用于管理学生的ID，模拟学生成绩管理系统中可能用到的队列操作。下面，我将以一个简单的学生成绩管理系统中的队列应用为例，用表格形式来详细讲解队列的操作和状态变化。类，它包含书籍的基本信息，例如书名、作者和ISBN号。
【数据结构】常见四类排序算法
2402_82689232的博客
07-05 638
本篇文章介绍了四大类常见的排序算法，欢迎交流与分享！
数据结构中第05节：链表
hummhumm的专栏
07-03 730
数据结构中的链表是一种重要的数据组织方式，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。链表的灵活性和动态性使其在很多实际应用中非常有用，包括生活中的一些场景和游戏中。
【数据结构】线性表----栈详解
Skrrapper的博客
07-08 941
栈（Stack）是一种常见的数据结构，它具有**后进先出（Last In, First Out, LIFO）**的特点。栈的运作类似于物理世界中的叠盘子：最新放上去的盘子最先被拿走，而最底部的盘子最后才能被取出。如果你先拿底下的盘子，那么就有可能出现整个盘子组全部倒塌碎落一地——这也就是所谓的栈出错。栈有着的特点。所以它的出栈和入栈也遵循着这个特点。我们在存取元素的时候，一般是在进行——也就是所谓的盘子顶；而另一端称为，一般就是数据结构的头结点。入栈出栈的顺序只需记住：顺序必须有规律，例如。
(三)前端javascript中的数据结构之链表上
峰会路转的博客
07-08 221
在js中，没有为我们提供原生的数据结构支持的，但是在java中是有提供的。所以需要我们去模拟这种结构实现。链表中最关键的一个元素，就是头节点，头节点不存储数据，指向第一个节点链表中几乎所有的操作都要从头结点开始。
数据结构第15节 最小生成树
hummhumm的专栏
07-08 842
最小生成树（Minimum Spanning Tree, MST）是指在一个连通的带权无向图中，由所有顶点构成的一棵树，其所有的边的权重之和最小。最小生成树在实际中有许多应用，比如网络设计、城市规划中的电线或水管铺设等。有两种著名的算法用于寻找最小生成树：Prim算法和Kruskal算法。
数据结构--顺序表
LH__1314的博客
06-30 4674
当我们想要使⽤大量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的方式。在使用完顺序表后，就要销毁顺序表，因为动态顺序表内存是动态开辟的，所以需要对动态内存进行释放，并将有效数据和空间容量个数置为0；到这里，顺序表的知识就完成了，学完这些，我们也要写顺序表的实践，就是通讯录——在下一篇进行实现。求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插入数据（注意：这里是。
数据结构——单向循环链表
TENET123的博客
07-06 962
单向循环链表是一种特殊的单链表，其中最后一个节点的后继指针指向头节点，形成一个环。单向循环链表适合用于需要循环访问数据的场景，如约瑟夫环问题。
数据结构第08小节：双端队列
hummhumm的专栏
07-04 927
双端队列（deque，double-ended queue）是一种具有队列和栈特性的数据结构，允许在其两端进行插入和删除操作。在Java中，接口就是双端队列的实现，而ArrayDeque和LinkedList是其中的具体实现类。下面是一个使用ArrayDeque实现的双端队列的例子，我们将使用它来管理一个在线购物车系统中的商品列表。用户可以从任何一端（前面或后面）添加或移除商品。
数据结构 1.1 数据结构的基本概念
2301_80160830的博客
07-04 365
早期计算机只能处理纯数值的问题，如世界第一题计算机ENIAC是用来计算导弹的轨迹方程和原子弹的爆炸方程等。倘若我们用数据元素来描述一下微博的账号，我们把一个账号的信息看做一个数据元素，而昵称，性别生日看做数据项，其中生日由年月日组成，我们把它称为。我们把一个人的财富信息成为一个数据元素，而姓名，财富，财富来源等我们成为数据项。同样的数据元素可以组成相同的数据结构，而不同的数据元素也可以组成相同的数据结构。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的。的数据元素的集合，是。
ES6 之 Set 与 Map 数据结构要点总结（一）
qq_35876316的博客
07-08 335
Set 和 Map 提供了现代的、高效的数据结构，适用于需要快速查找、添加和删除操作的场景。Set 对象允许你存储任何类型的唯一值，无论是原始值还是对象引用。2. delete(value)：从 Set 中移除一个值。3. has(value)：检查 Set 是否包含某个值。Map 对象保存键值对的集合，其中键和值可以是任意类型。1. add(value)：添加一个新值到 Set。4. clear()：移除 Set 中的所有值。5. size：返回 Set 中的元素数量。
Python中如何使用列表或其他数据结构实现栈和队列
2402_85246552的博客
07-08 265
在Python中，可以使用列表（List）数据结构来方便地实现栈（Stack）和队列（Queue）这两种重要的数据结构。栈和队列都是基于先进后出（FILO, First In Last Out）和先进先出（FIFO, First In First Out）原则的数据结构，但它们的应用场景和特性有所不同。
树形结构C语言的实现
2301_81689298的博客
07-05 617
树形结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构，所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构：一棵树可以简单的表示为根，左子树，右子树。左子树和右子树又有自己的子树。
Linux内核链表使用
08-30
Linux内核使用链表来组织数据。内核链表是通过在[include/linux/list.h]中实现的链表数据结构来实现的。它采用双循环链表机制，每个节点只包含指针域而不包含数据域，这样就可以灵活地扩展数据结构。在内核链表中，list_head结构起着整个链表的衔接作用，它有两个指针域，分别指向下一个节点和上一个节点。初始化链表时，可以使用list_head结构来创建一个空链表。具体的链表操作包括插入节点、删除节点和遍历节点等，这些操作可以在linux内核源码中的list.h文件中找到详细的注释。请注意，链表的源码可能会有一些变化，所以使用时最好参考与你使用的内核版本相对应的源码。如果对链表的使用有任何问题或不正确之处，你可以通过发送邮件到2253238252@qq.com来向我反馈。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [linux内核链表应用](https://blog.csdn.net/qq_18376583/article/details/127353571)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [linux内核链表提取与使用](https://download.csdn.net/download/jiangming7/9370159)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值