数据结构篇----单链表的增删查改

最新推荐文章于 2023-04-07 11:02:16 发布
最新推荐文章于 2023-04-07 11:02:16 发布
阅读量932 收藏 3
点赞数 11
分类专栏： 数据结构 文章标签： c语言 c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60565784/article/details/124414544
版权

前言

本文重点讲述单链表的增删查改，有喜欢的老铁留下你们的三连！！

文章目录

链表基本概念

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。

在这里插入图片描述
在这里插入图片描述
每一个节点就相当于一个火车的车厢，指针就相当于火车之间的挂钩，通过指针将这些原本不连续的空间联系起来

链表的创建

typedef int SLTDateType; //链表数据类型
typedef struct SListNode
{
	SLTDateType data;//数据
	struct SListNode* next;//指向下一个结点的指针
}SLTNode;

链表所需的功能函数

void SListPrint(SLTNode* phead);//打印链表
SLTNode* BuySListNode(SLTDateType x); // 动态申请一个节点
void SListPushBack(SLTNode** phead, SLTDateType x);//尾插
void SListPushFront(SLTNode** phead, SLTDateType x);//头插
void SListPopBack(SLTNode** phead);//尾删
void SListPopFront(SLTNode** phead);//头删
SLTNode* SListFind(SLTNode* phead, SLTDateType x);//单链表查找
void SListInsertAfter(SLTNode* pos, SLTDateType x);// 单链表在pos位置之后插入x
void SListInsertBefor(SLTNode*phead,SLTNode* pos, SLTDateType x);// 单链表在pos位置之后插入x
void SListEraseAfter(SLTNode* pos);//单链表删除pos后面的值
void SListEraseBefor(SLTNode** phead,SLTNode* pos);//单链表删除pos前面的值
void SListDestory(SLTNode* phead);// 单链表的销毁

函数的具体实现

1.打印链表

这个很简单，就是遍历而已，重点就是phead = phead->next，这是将phead赋值成下一个结点，有同学会问，这里传的指针那你不改变了头结点的位置了嘛，那不就都混了嘛？？（重点）

我们首先得明白结点是用的指针表示的也就是一级指针，那我们要想改变一级指针指向的地址，那我们得用二级指针来控制，不然不会改变一级指针指向的结点！！！

void SListPrint(SLTNode* phead)//打印链表
{
	assert(phead);
	while (phead!= NULL)
	{
		printf("%d->", phead->data);
		phead = phead->next;
	}
	printf("NULL\n");
}

2.动态申请一个节点

这个由于后续函数都要申请新节点，所以我们直接封装一个新函数

SLTNode* BuySListNode(SLTDateType x)// 动态申请一个节点
{
	
	SLTNode* newnext = (SLTNode*)malloc(sizeof(SLTNode));
	assert(newnext);
	newnext->data = x;
	newnext->next = NULL;
	return newnext;
}

3.尾插

void SListPushBack(SLTNode** phead, SLTDateType x)//尾插
//通过二级指针来改变头结点地址
{
	SLTNode* newnext = BuySListNode(x);
	SLTNode* cur = *phead;//标记
	if (*phead == NULL)
	{
		*phead = newnext;//这里就是二级指针的重点，通过二级指针来改变一级指针的值,因为这里是要改变的是一级指针的地址而不是一级指针指向的值
	}
	else
	{
		while (cur->next != NULL)//获取最后一个节点
		{
			cur = cur->next;
		}
		cur->next = newnext;//让最后一个节点指向新节点
	}

}

4.头插

void SListPushFront(SLTNode** phead, SLTDateType x)//头插
{
	SLTNode* newnext = BuySListNode(x);
	newnext->next = *phead;//新节点作为的next指向头结点
	*phead = newnext;//将新节点作为头结点
}

5.尾删

void SListPopBack(SLTNode** phead)//尾删
{
	assert(*phead);
	if (( * phead)->next == NULL)//只有一个节点
	{
		free(*phead);
		*phead = NULL;//这里就是二级指针的重点，通过二级指针来改变一级指针的值,因为这里是要改变的是一级指针的地址而不是一级指针指向的值
	}
	else
	{
	//法一
		//SLTNode* tail = *phead;
		//SLTNode* tailprev = NULL;//每次遍历节点的前一个节点
		//while ((tail)->next != NULL)
		//{
		//	tailprev = tail;
		//	tail = tail->next;
		//}
		//free(tail);
		//tailprev->next = NULL;
	//法二
		SLTNode* tail = *phead;
		while (tail->next->next != NULL)
		{
			tail = tail->next;
		}
		free(tail->next);
		tail->next=NULL;
	}
}

6.头删

void SListPopFront(SLTNode** phead)//头删
{
	assert(*phead);
	SLTNode* cur = (*phead)->next;//获取第二个节点
	free(*phead);//释放第一个节点
	*phead = cur;//将第二个节点作为头节点	
}

7.单链表查找

SLTNode* SListFind(SLTNode* phead, SLTDateType x)//单链表查找
{
	SLTNode* cur = phead;
	while (cur)
	{
		if (cur->data == x)
			return cur;
		else
			cur = cur->next;
	}
	return NULL;
}

8.单链表在pos位置之后插入x

void SListInsertAfter(SLTNode* pos, SLTDateType x)// 单链表在pos位置之后插入x
{
		assert(pos);
		SLTNode* next = pos->next;//记录pos下一个结点
		SLTNode *newnext=BuySListNode(x);
		pos->next = newnext;
		newnext->next = next;
}

9.单链表在pos位置之后插入x

void SListInsertBefor(SLTNode**phead,SLTNode* pos, SLTDateType x)// 单链表在pos位置之后插入x
{
		assert(pos);
		
//法一
		
		if (pos == *phead)//一个结点的情况
		{
			SListPushFront(phead,x);//头插
		}
		else
		{
			SLTNode* newnext = BuySListNode(x);
			SLTNode* posprev = *phead;
			while (posprev->next != pos)
			{
				posprev = posprev->next;
			}
			posprev->next = newnext;
			newnext->next = pos;
		}


//法二		
	//if (*phead == pos)
	//{
	//  SListPushFront(phead, x);//头插
	//}
	//else
	//{
	// 	SLTNode* newnext = BuySListNode(x);	
	//	SLTNode* tail = *phead;
	//	while (tail->next->next != pos)
	//	{
	//		tail = tail->next;
	//	}
	//	newnext->next = pos;
	//	tail->next->next = newnext;
	//}

}

10.单链表删除pos后面的值

void SListEraseAfter(SLTNode* pos)//单链表删除pos后面的值
{
	assert(pos);
	SLTNode* next = pos->next;//记录删除的结点
	if (pos->next != NULL)
	{
		pos->next = pos->next->next;			
		free(next);
	}
	/*SLTNode* next = pos->next;

	if (next != NULL)
	{
		SLTNode* nextnext = next->next;//这里创建变量是直接记录pos下下个结点的，计算机不在乎这点内存，然而这方便我们理解
		free(next);
		pos->next = nextnext;
	}*/
}

11.单链表删除pos前面的值

void SListEraseBefor(SLTNode** phead, SLTNode* pos)//单链表删除pos前面的值
{
	assert(pos&&(pos!=*phead));
	if ((*phead)->next == pos)
		{
			SListPopFront(phead);
		}
	else
		{
		SLTNode* tail = *phead;
		while (tail->next->next != pos)
		{	
			tail = tail->next;
		}
		SLTNode* next = tail->next;
		tail->next = pos;
		free(next);
	}

}

12.单链表的销毁

void SListDestory(SLTNode* phead)// 单链表的销毁
{
	SLTNode* next = phead->next;//用来记录销毁节点的下一个结点
	while (phead != NULL)
	{
		free(phead);
		phead = next;
		if(next!=NULL)
		next = next->next;
	}
}

函数总汇

#define _CRT_SECURE_NO_WARNINGS
#include "SList.h"
void SListPrint(SLTNode* phead)//打印链表
{
	assert(phead);
	while (phead!= NULL)
	{
		printf("%d->", phead->data);
		phead = phead->next;
	}
	printf("NULL\n");
}
SLTNode* BuySListNode(SLTDateType x)// 动态申请一个节点
{
	
	SLTNode* newnext = (SLTNode*)malloc(sizeof(SLTNode));
	assert(newnext);
	newnext->data = x;
	newnext->next = NULL;
	return newnext;
}
void SListPushBack(SLTNode** phead, SLTDateType x)//尾插
//通过二级指针来改变头结点地址
{
	SLTNode* newnext = BuySListNode(x);
	SLTNode* cur = *phead;//标记
	if (*phead == NULL)
	{
		*phead = newnext;//这里就是二级指针的重点，通过二级指针来改变一级指针的值,因为这里是要改变的是一级指针的地址而不是一级指针指向的值
	}
	else
	{
		while (cur->next != NULL)//获取最后一个节点
		{
			cur = cur->next;
		}
		cur->next = newnext;//让最后一个节点指向新节点
	}

}
void SListPushFront(SLTNode** phead, SLTDateType x)//头插
{
	SLTNode* newnext = BuySListNode(x);
	newnext->next = *phead;//新节点作为的next指向头结点
	*phead = newnext;//将新节点作为头结点
}
void SListPopBack(SLTNode** phead)//尾删
{
	assert(*phead);
	if (( * phead)->next == NULL)//只有一个节点
	{
		free(*phead);
		*phead = NULL;//这里就是二级指针的重点，通过二级指针来改变一级指针的值,因为这里是要改变的是一级指针的地址而不是一级指针指向的值
	}
	else
	{
		//SLTNode* tail = *phead;
		//SLTNode* tailprev = NULL;//每次遍历节点的前一个节点
		//while ((tail)->next != NULL)
		//{
		//	tailprev = tail;
		//	tail = tail->next;
		//}
		//free(tail);
		//tailprev->next = NULL;
		SLTNode* tail = *phead;
		while (tail->next->next != NULL)
		{
			tail = tail->next;
		}
		free(tail->next);
		tail->next=NULL;
	}
}
void SListPopFront(SLTNode** phead)//头删
{
	assert(*phead);
	SLTNode* cur = (*phead)->next;//获取第二个节点
	free(*phead);//释放第一个节点
	*phead = cur;//将第二个节点作为头节点
	
}
SLTNode* SListFind(SLTNode* phead, SLTDateType x)//单链表查找
{
	SLTNode* cur = phead;
	while (cur)
	{
		if (cur->data == x)
			return cur;
		else
			cur = cur->next;
	}
	return NULL;
}
void SListInsertAfter(SLTNode* pos, SLTDateType x)// 单链表在pos位置之后插入x
{
		assert(pos);
		SLTNode* next = pos->next;//记录pos下一个结点
		SLTNode *newnext=BuySListNode(x);
		pos->next = newnext;
		newnext->next = next;
}
void SListInsertBefor(SLTNode**phead,SLTNode* pos, SLTDateType x)// 单链表在pos位置之后插入x
{
		assert(pos);
		
//法一
		
		if (pos == *phead)//一个结点的情况
		{
			SListPushFront(phead,x);//头插
		}
		else
		{
			SLTNode* newnext = BuySListNode(x);
			SLTNode* posprev = *phead;
			while (posprev->next != pos)
			{
				posprev = posprev->next;
			}
			posprev->next = newnext;
			newnext->next = pos;
		}


//法二		
	//if (*phead == pos)
	//{
	//  SListPushFront(phead, x);//头插
	//}
	//else
	//{
	// 	SLTNode* newnext = BuySListNode(x);	
	//	SLTNode* tail = *phead;
	//	while (tail->next->next != pos)
	//	{
	//		tail = tail->next;
	//	}
	//	newnext->next = pos;
	//	tail->next->next = newnext;
	//}

}
void SListEraseAfter(SLTNode* pos)//单链表删除pos后面的值
{
	assert(pos);
	SLTNode* next = pos->next;//记录删除的结点
	if (pos->next != NULL)
	{
		pos->next = pos->next->next;			
		free(next);
	}
	/*SLTNode* next = pos->next;

	if (next != NULL)
	{
		SLTNode* nextnext = next->next;//这里创建变量是直接记录pos下下个结点的，计算机不在乎这点内存，然而这方便我们理解
		free(next);
		pos->next = nextnext;
	}*/
}

void SListEraseBefor(SLTNode** phead, SLTNode* pos)//单链表删除pos前面的值
{
	assert(pos&&(pos!=*phead));
	if ((*phead)->next == pos)
		{
			SListPopFront(phead);
		}
	else
		{
		SLTNode* tail = *phead;
		while (tail->next->next != pos)
		{	
			tail = tail->next;
		}
		SLTNode* next = tail->next;
		tail->next = pos;
		free(next);
	}

}
void SListDestory(SLTNode* phead)// 单链表的销毁
{
	SLTNode* next = phead->next;//用来记录销毁节点的下一个结点
	while (phead != NULL)
	{
		free(phead);
		phead = next;
		if(next!=NULL)
		next = next->next;
	}
}

ps：学习链表要学会多画图，因为这东西对于初学者来说比较抽象，还有一个点就是为什么总是要创建中间变量来存储结点，这是因为你讲前面一个结点和后面一个结点联系起来了，如果没有用中间变量提前存储的话，会导致你调用不了这个结点

看图：
在这里插入图片描述
在这里插入图片描述
这里想要删除2，是不是要先将2这个结点保存下来呀，不保存就找不到了，然后再free掉它！！
还有同学问 我不能先free掉2然后让1指向3吗，这里因为2被free了所以1不能通过2找到3了 ，所以还是不行，就相当于下图一样中间没联系了
在这里插入图片描述

本文结束，有疑问的老铁欢迎留言！！

相知-
关注
  • 11
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 8
    评论
专栏目录
数据结构单链表的增删改查
qq_46685758的博客
03-29 439
//增删改查 #include #include #include #include<malloc.h> using namespace std; typedef int ElemType; typedef struct LinkNode { ElemType data; struct LinkNode *next; }LinkNode; void CreatListw(LinkNod...
数据结构——单链表的增删改查
duanyaowei的博客
05-07 308
单链表的定义 单链表是由节点来组成的，一般分为有头结点的单链表和没有头结点的单链表 用数组创建模拟一个单链表 先写一个头结点的类，生成get/set方法 toString方法 ,再写一个构造器来初始化成员属性 接下来是定义一个单链表来存储结点 单链表的无序添加(添加结果是没有排序的) 单链表的遍历： 单链表的有序添加： 单链表的信息更新： 删除单链表的节点： ...
数据结构--单链表的增删改查
Hahahlqz的博客
05-15 235
学生党一枚 ，希望把自己的学习过程记录下来方便以后查找和代码的改进。 希望和CSDN社区的小伙伴们一起进步
【数据结构】—— 单链表的增删改查
周小末天天开心的博客
11-22 1804
单链表的创建、删除、更改、查看
数据结构-单链表增删改查
weixin_43206246的博客
08-03 306
public class SingleLinkedList { public static void main(String[] args){ //创建节点 HeroNode hero1=new HeroNode(1,"宋江","及时雨"); HeroNode hero2=new HeroNode(2,"卢俊义","玉麒麟"); HeroNode hero3=new HeroNode(3,"吴用","智多星"); Her
C语言数据结构单链表的增删查改
最新发布
04-29
C语言数据结构单链表的增删查改
自己写的单链表的增删查改
01-23
在这个项目中，我们关注的是自己编写的单链表实现，包括增、删、查、改这四个基本操作。这些操作是单链表操作的核心，也是理解和掌握链表数据结构的关键。 首先，我们来了解一下单链表的基本概念。单链表由一系列...
数据结构与算法之单链表的增删查改
07-03
总结，单链表是理解和掌握数据结构与算法的基础，熟练运用增删查改操作对于编写高效代码至关重要。在实际应用中，根据具体需求选择合适的数据结构和操作方法，能有效提升程序的性能。通过不断实践和学习，你可以更好...
C语言-数据结构课程设计+实验报告
07-08
基于数据结构中顺序表和链表的实验设计，包括顺序表和链表的增删查改的实现及相关的应用案例。 编译器：C-Free 5.0 语言：C语言 主要内容： 1.顺序表 （1）要求从文件中读取数据，进行基本的增删改查，简单的排序...
C++数据结构代码——单链表的增删查改功能
10-01
单链表是一种线性数据结构，其中的元素由节点组成，每个节点包含两部分：一部分用于存储数据，另一部分则是一个指针，指向列表中的下一个节点。这种结构使得单链表在内存中是非连续的，可以动态地调整其大小，但同时...
【数据结构】单链表的增删改查
haonanren2bu2的专栏
02-13 1104
单链表的增删改查实例： #include #include typedef struct LinkedList { int elem; LinkedList * next; }List,* PList; PList CreateLinkedList(int size); void DisplayLinkedList(PList L); void InsertLinkedList(PL
数据结构----单链表的增删改查
weixin_44251874的博客
03-12 324
首先建立一个节点对象 代码实现如下： /定义HeroNode结点,每个HeroNode对象就是一个结点 class HeroNode { public int no;//编号 public String name;//姓名 public String nickname;//昵称 public HeroNode next; //指向下一节点 //创建构造器 public HeroNode(int no, String name, String nickname
数据结构----单链表增删改查
凌云
02-05 880
单链表的增删改查 一、链表（Linked List） 链表是有序列表，以节点的方式来存储的，链式存储； 每个节点包含data域，next域：指向下一节点； 链表的各个节点不一定是连续存储； 链表分为带头节点的链表和不带头结点的链表，根据实际需求来确定。 二、单链表的增删改查 1. 增 往单链表中添加内容（按照输入顺序添加—普通添加） public void add(HeroNode heroNode) { // 因为head节点不能动，因此我们需要一个辅助遍历temp
数据结构：单向链表的增删改查
qq_42128262的博客
04-29 871
单向链表 定义：单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指向列表中的下一个结点； 数据结构： public class LinkList{ public Integer date; public LinkList next; ...
Data Structures-05：单链表（节点的增删改查）
你今天真好看呀
01-23 306
节点实体类： class HeroNode{ public int no; public String name; public String nickName; public HeroNode next;//指向下一个节点 //构造器 public HeroNode(int no,String name,String nickName){ ...
【数据结构】单链表的增删查改
Hush_H的博客
11-08 810
链表是一种物理存储结构上非连续、非顺序的存储结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
C语言数据结构——单链表的增删改查
qq_43564685的博客
04-01 781
#include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int ElemType; typedef int Status; typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; Status G...
_数据结构_单链表构造，增删改查
MPF1230的博客
02-22 322
单链表是逻辑顺序结构，非物理顺序结构，是将存在不同地址的结点链接起来形成的。每个结点中的结构都相同，都是以，元素数据data和指向下一个结点*next的指针构成的 这里给出百度百科中的单链表逻辑结构 单链表构造单链表的结构单链表初始化结点头插查找结点任意位置插入删除结点链表反转源代码获取 单链表的结构 #include <stdio.h> #include <stdlib....
数据结构之链表，实现单链表的增删查改
jolly0514的博客
04-07 1119
本文主要介绍了链表，以及对链表的操作：增删查改等，如有错误，敬请指正。
数据结构 - 单链表 （增删查改详解）
xiaoHu_C的博客
11-08 1095
数据结构-单链表（增删查改详解）
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

相知-

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值