【详细图解加源代码和测试截图】单链表的一系列操作合集

已于 2022-05-04 10:28:20 修改
阅读量1.7k 收藏 22
点赞数 42
分类专栏： 数据结构系列 文章标签： 数据结构 c语言 visual studio 链表 后端
于 2022-04-26 07:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dongming8886/article/details/124398233
版权

在这里插入图片描述

文章目录

🌟前言

🌟SList.h头文件
🌟SList.c文件
🌟text.c测试文件
🌟部分测试截图

🌟前言

单链表虽然不经常使用，但是在找offer的时候很多面试笔试考试都有考单链表的一些操作，虽然本章不直接涉及笔试考题，但都是做单链表考题的基础，很多考题就是在基础上进行变形
所以想找offer学会单链表的基本操作是必不可少的！！

下面我们可以直接看到牛客网和Leecode上单链表的题目就能知道它的重要性

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

下面才是本章的重点开始，先简单的看一个我们最终要写的操作功能

功能菜单>

在这里插入图片描述

SList.h为工程头文件（头文件和函数声明）
SList.c为工程的函数实现文件
text.c为工程测试代码文件

🌟单链表建立和初始化

单链表创建有两类型：
第一种是带哨兵位（带头）的链表
第二种是不带哨兵位（不带头）的
在这里插入图片描述

带头的链表在函数传参时比较方便
不带头的话函数传参时如果函数没有返回就要修改链表是要传二级指针的，下面所有涉及链表的修改都需要传二级指针，像打印，查找这些不用修改链表的就不用传二级指针
下面图示先带你回忆一下传值和传址的区别，为后文传二级指针做好准备

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

本章使用的是不带哨兵位的链表

单链表节点创建>

typedef int SLDateType;
typedef struct SList
{
	SLDateType data;
	struct SList* next;
}SLNode;

无哨兵位初始化就直接将结构体值空即可

SLNode* list=NULL；

🌟尾插和尾删

尾插：唯一要注意的就是链表为空时的尾插方式
代码实现>

//尾插
void SListPushBack(SLNode** pphead,SLDateType x)
{
	//创建新节点
	SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));
	newnode->data = x;
	newnode->next = NULL;

	SLNode* tail = *pphead;
	//如果链表为空，则直接把新的节点给pphead
	if (*pphead==NULL)
	{
		*pphead = newnode;
	}
	else
	{	//找尾
		while (tail->next)
		{
			tail = tail->next;
		}
		
		tail->next = newnode;
	}

}

尾删：要注意的是删之前要把要删的前一个节点地址保存下来，因为单链表无法找到前一个节点，就无法将前一个节点的next置空，这就是为什么往后引出了双链表的原因
代码实现>

//尾删
void SListPopBack(SLNode** pphead)
{
	SLNode* tail = *pphead;
	//prev用来记录tail的前一个节点
	SLNode* prev = NULL;
	//只有一个节点的时候
	if (tail->next==NULL)
	{
		free(tail);
		*pphead = prev;
	}
	//两个及两个以上的节点
	else
	{
		//找尾节点
		while (tail->next)
		{
			prev = tail;
			tail = tail->next;
		}
		//释放尾节点
		free(tail);
		//尾节点前一个节点的next置空
		prev->next = NULL;
	}
}

🌟头插和头删

头插：只需把pphead指向newNode，然后把newNode->next指向原来的头即可，注意的是把pphead指向新节点的前要用cur来存储原来头结点的地址

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

代码实现>

//头插
void SListPushFront(SLNode** pphead, SLDateType x)
{
	//cur记录头节点位置
	SLNode* cur = *pphead;
	SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));
	newnode->data = x;
	//新节点的next指向头节点
	newnode->next = cur;
	//newnode作为新的头节点
	*pphead = newnode;
}

头删 ：头删先也是要把下一个节点地址存储起来，然后free掉头结点，最后把pphead指向下一个节点

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

代码实现>

//头删
void SListPopFront(SLNode** pphead)
{
	//链表为空就报错
	assert((*pphead) != NULL);
	SLNode* cur = *pphead;
	SLNode* latter = cur->next;	//用latter存储头结点的后一个节点
	free(cur);
	*pphead = latter;	//设置新头节点
}

🌟查找

查找的话，只能遍历链表，我这里就定义成：找到返回x地址，找不到返回NULL

查找功能是和接下来要介绍的插入功能进行搭配使用的

代码实现>

//查找,找到返回x地址，找不到返回NULL
SLNode* SListFind(SLNode* plist, SLDateType x)
{
	SLNode* cur = plist;
	while (cur)
	{
		if (cur->data == x)
		{
			return cur;
		}
		cur = cur->next;
	}
	return NULL;
}

🌟插入

插入 ：我这定义的是传链表pos节点的指针，然后再它后面插入（当然你也可以自行定义成其他方式）

我这样传指针定义是为了能与查找功能搭配使用，把查找出来的pos位置可以直接传给插入函数，搭配性比较高

在这里插入图片描述

//在pos位置后面插入
void SListInsertAfter(SLNode* pos, SLDateType x)
{
	assert(pos != NULL);
	//创建新节点
	SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));
	newnode->data = x;
	newnode->next = NULL;
	//在pos后插入
	SLNode* tem = pos->next;
		pos->next = newnode;
		newnode->next = tem;

}

🌟打印链表

打印链表没有坑，单链表的尾标志就是NULL，直接看代码

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

🌟删除和销毁链表

删除要注意的是要删pos下一个结点， 所以要把pos下一个节点的下一个节点存储起来防止链表断开

//删除pos位置后一个
void SListEraseAfter(SLNode* pos)
{
	//判断要删的节点是否为空，为空就报错
	assert(pos->next != NULL);
	//存储下一个节点地址
	SLNode* latterTwo = pos->next->next;
	free(pos->next);
	pos->next = latterTwo;

}

销毁就迭代往后逐个释放内存即可
代码实现>

销毁链表
void SListDestroy(SLNode** pphead)
{
	SLNode* cur = *pphead;
	while (cur)
	{
		cur = cur->next;
		free(*pphead);
		*pphead = cur;
	}
}

在这里插入图片描述

🌟SList.h头文件

SList.h为工程头文件（头文件和函数声明）
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>

typedef int SLDateType;
typedef struct SList
{
	SLDateType data;
	struct SList* next;
}SLNode;


//打印链表
void SListPrint(SLNode* phead);

//销毁链表
void SListDestroy(SLNode** pphead);

//尾插
void SListPushBack(SLNode** pphead,SLDateType x);

//尾删
void SListPopBack(SLNode** pphead);

//头插
void SListPushFront(SLNode** pphead, SLDateType x);

//头删
void SListPopFront(SLNode** pphead);

//查找，找到了返回x地址，找不到返回NULL
SLNode* SListFind(SLNode* plist, SLDateType x);

//在pos位置后面插入
void SListInsertAfter(SLNode* pos, SLDateType x);

//删除pos位置后一个
void SListEraseAfter(SLNode* pos);

🌟SList.c

SList.c为工程的函数实现文件
#define _CRT_SECURE_NO_WARNINGS
#include"SList.h"

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


//销毁链表
void SListDestroy(SLNode** pphead)
{
	SLNode* cur = *pphead;
	while (cur)
	{
		cur = cur->next;
		free(*pphead);
		*pphead = cur;
	}
}


//尾插
void SListPushBack(SLNode** pphead,SLDateType x)
{
	SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));
	newnode->data = x;
	newnode->next = NULL;

	SLNode* tail = *pphead;
	//如果链表为空，则直接把新的节点给pphead
	if (*pphead==NULL)
	{
		*pphead = newnode;
	}
	else
	{	
		while (tail->next)
		{
			tail = tail->next;
		}
		tail->next = newnode;
	}

}


//尾删
void SListPopBack(SLNode** pphead)
{
	SLNode* tail = *pphead;
	//prev用来记录tail的前一个节点
	SLNode* prev = NULL;
	//只有一个节点的时候
	if (tail->next==NULL)
	{
		free(tail);
		*pphead = prev;
	}
	//两个及两个以上的节点
	else
	{
		//找尾节点
		while (tail->next)
		{
			prev = tail;
			tail = tail->next;
		}
		//释放尾节点
		free(tail);
		//尾节点前一个节点的next置空
		prev->next = NULL;
	}
}


//头插
void SListPushFront(SLNode** pphead, SLDateType x)
{
	//cur记录头节点位置
	SLNode* cur = *pphead;
	SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));
	newnode->data = x;
	//新节点的next指向头节点
	newnode->next = cur;
	//newnode作为新的头节点
	*pphead = newnode;
}


//头删
void SListPopFront(SLNode** pphead)
{
	//链表为空就报错
	assert((*pphead) != NULL);
	SLNode* cur = *pphead;
	SLNode* latter = cur->next;	//用latter存储头结点的后一个节点
	free(cur);
	*pphead = latter;	//设置新头节点
}


//查找,找到返回x地址，找不到返回NULL
SLNode* SListFind(SLNode* plist, SLDateType x)
{
	SLNode* cur = plist;
	while (cur)
	{
		if (cur->data == x)
		{
			return cur;
		}
		cur = cur->next;
	}
	return NULL;
}

//在pos位置后面插入
void SListInsertAfter(SLNode* pos, SLDateType x)
{
	assert(pos != NULL);
	//创建新节点
	SLNode* newnode = (SLNode*)malloc(sizeof(SLNode));
	newnode->data = x;
	newnode->next = NULL;
	//在pos后插入
	SLNode* tem = pos->next;
		pos->next = newnode;
		newnode->next = tem;

}


//删除pos位置后一个
void SListEraseAfter(SLNode* pos)
{
	//判断要删的节点是否为空，为空就报错
	assert(pos->next != NULL);
	//因为要删pos下一个结点，所以要把pos下一个节点的下一个节点存储起来防止链表断开
	SLNode* latterTwo = pos->next->next;
	free(pos->next);
	pos->next = latterTwo;

}

🌟text.c测试文件

text.c为工程测试代码文件
#define _CRT_SECURE_NO_WARNINGS

#include"SList.h"

void menu()
{
	printf("************************************\n");
	printf("    1.头插   2.头删\n");
	printf("    3.尾插   4.尾删\n");
	printf("    5.打印   6.插入\n");
	printf("    7.查找   8.删除指定位置后一个\n");
	printf("    -1.退出\n");
	printf("************************************\n");
	printf(" 请选择>:   \n");

}

void menuText()
{
	SLNode* list = NULL;
	int input = 0;
	SLDateType x1 = 0;
	while (input != -1)
	{
		menu();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入你要头插入的数，以-1为结束\n");
			scanf("%d", &x1);
			while (x1 != -1)
			{
				SListPushFront(&list, x1);
				scanf("%d", &x1);
			}
			printf("头插成功\n");
			break;
		case 2:
			SListPopBack(&list);
			printf("头删成功\n");
			break;
		case 3:
			printf("请输入你要尾插入的数，以-1为结束\n");
			scanf("%d", &x1);
			while (x1 != -1)
			{
				SListPushBack(&list, x1);
				scanf("%d", &x1);
			}
			printf("尾插成功\n");
			break;
		case 4:
			SListPopBack(&list);
			printf("尾删成功\n");
			break;
		case 5:
			SListPrint(list);
			break;
		case 6:
			printf("在pos位置后面插入,请输入你在哪个位置后插入\n");
				scanf("%d", &x1);
				SLNode* pos = SListFind(list, x1);
				if (pos != NULL)
				{
					printf("OK,请输入你要插入的数据\n");
					scanf("%d", &x1);
					SListInsertAfter(pos,x1);
					printf("插入成功\n");
				}
				else
				{
					printf("无此数据\n");
				}
			break;
		case 7:
			printf("你要查找哪个数据(pos)>\n");
			scanf("%d", &x1);
			int i = 1;
			pos=SListFind(list, x1);
			if (pos == NULL)
			{
				printf("无此数据\n");
			}
			while (pos)
			{
				printf("第%d个pos节点：%p->%d\n", i++, pos, pos->data);
				pos = SListFind(pos->next, x1);

			}
			break;
		case 8:
			printf("你要删除哪个位置后的数据>\n");
			scanf("%d", &x1);
			pos = SListFind(list, x1);
			if (pos != NULL)
			{
				SListEraseAfter(pos);
				printf("删除成功\n");
			}
			else
			{
				printf("无此数据\n");
			}
			break;
		case -1:
			printf("退出成功\n");
			break;
		default:
			printf("无此选项，请重新输入\n");
			break;
		}
	}
}
int main()
{
	menuText();
}

🌟部分测试截图

尾插和打印>

在这里插入图片描述
其他功能请自测！

在这里插入图片描述

小明的c++笔记本
关注
  • 42
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 33
    评论
专栏目录
OpenCV源代码调试及修改
小破孩的博客
07-23 3076
OpenCV源代码调试及修改源代码调试源代码的修改 源代码调试 我们常规加载的opencv_world.dll和opencv_world.lib是无法进入源代码调试的，因为缺少相应的pdb文件，pdb文件的作用可以通过网上查阅，是调试必不可少的文件，所以在配置OpenCV的时候就需要修改一点内容，就是加载的lib文件需要加载同级目录下有对应pdb文件的lib（紧接上一篇自己编译的opencv库），具体截图如下： 其他按照正常的配置，完成后就写段简单的代码进行测试，具体截图如下： 用Debug模式，到断
C语言用链表实现电话簿系统（从0到1详细讲解无痛学习版）（附运行截图及源代码）--学习链表，结构体，指针，头插法尾插法
qing_tong_tong的博客
10-31 2599
所以我们需要遍历节点。首先定义一个新指针current被初始化为contactList的值，当current的值不为空时，我们进行：②保存下一个节点的指针， 因为一旦current结点的内存被释放，就不能访问到current->next。定义一个contactList的指针变量，其类型是aContact*，即指向aContact结构体的指针，并对contactList初始化为NULL，表示目前链表的开头是空的（联系人列表为空）。发现了吗，都是先操作后面的线，因为前面的线先断了就找不到后面的线在哪了。
二：单链表的实现（附带运行截图，亲测有效）
最新发布
2301_76781059的博客
04-23 490
typedef struct LNode {//定义一个结点结构//数据域//指针域，next是下一个结点的地址（1）注意：LNode *相当于LinkList（2）搞清楚带头结点和不带头结点的区别（下面按顺序分别是带头结点链表，不带头结点单链表）
c语言中的调试过程截图,附上代码和测试结果的截图，求说明原因，解决问题！谢谢...
weixin_42570769的博客
05-22 264
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include #include int main(){int countleap(int m,int d);int count(int m,int d);int jleap(int year);int y,m,d,flag,sum;printf("Please input year,month,day:\n");scanf("%d %d %d",&a...
线性表的链式表示（代码带注释和运行截图含完整代码）
pro_daily的博客
03-08 1397
问题描述 实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。 基本要求 （1）依次从键盘读入数据，建立带头结点的单链表； （2）输出单链表中的数据元素 （3）求单链表的长度； （4）根据指定条件能够取元素和修改元素； （5）实现在指定位置插入和删除元素的功能。 源代码（加注释） #include <stdio.h> #include <stdlib.h> #define ERROR NULL typedef enum {fals
手算钢筋公式合集详细图解PPT课件.ppt
05-16
手算钢筋公式合集详细图解，手算钢筋公式合集详细图解课件，手算钢筋公式合集详细图解PPT
mybatis-generator生成带中文注释POJO类的超详细教程含代码和图解
11-17
mybatis-generator自动生成带中文注释POJO类和增删改查,idea和eclipes都可以使用
详细的测试用例 图解说明1
08-08
本文档主要讲解了测试用例的图解说明，通过示例图表展示了测试用例的运行结果情况，帮助读者更好地理解测试用例的概念和应用。 1. 测试用例的定义 测试用例是指在软件测试过程中，为验证软件是否满足需求和设计规范...
算法图解的算法代码示例，用Python和Java实现.zip
01-13
跨平台性（Write Once, Run Anywhere）： Java的代码可以在不同的平台上运行，只需编写一次代码，就可以在任何支持Java的设备上执行。这得益于Java虚拟机（JVM），它充当了代码和底层硬件之间的中介。 面向对象： ...
ArcGIS Engine 调试好的代码及截图，各种demo
04-02
ArcGIS Engine 调试好的demo,直接在vs2010环境下打开，有助于WebGIS的开发和学习，各种不同的功能模块，都可以直接拿下来用
算法实验报告（包括源代码，调试过程，运行结果截图）
06-12
各种算法的C，C++实现，重要的是这是个完整的实验报告。附有运行结果，调试过程总过程。
JK触发器源代码+测试代码+实验截图
11-26
JK触发器源代码+测试代码+实验截图，一个本科生与研究生的课程作业
【数据结构】链表(单链表实现+测试+原码)
CatShitK的博客
01-30 652
概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。1.从上图可看出，链式结构在逻辑上是连续的。但是在物理上不一定连续2.现实中的结点一般都是从堆上申请出来的3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续。
C++ 数据结构学习 ---- 跳转表
qq_58240448的博客
11-30 397
学习c++数据结构---跳转表
【181023】VC++屏幕捕获（抓屏、截图）程序源代码
资源小站
10-23 2678
VC屏幕捕获，也就是抓屏、截图程序，当点击抓屏后，会自动打开画图程序，并将已抓到的图片显示在画图程序内，你可以借助画图程序将其保存，另外，程序也设计了拖动鼠标进行区域截图的功能，不过不是很好用，可能还需要改进，程序运行图如上示。 源码下载地址：点击下载 备用下载地址：点击下载 ...
java加减乘除结果截图_四则运算2的设计思想+源程序代码+运行结果截图+编程总结分析...
weixin_34450486的博客
02-23 360
(一)程序设计思想：在第一个页面中输入要出的题数，然后接收这个数据去往数据库中写入相应数量的四则运算题目。在第二个jsp页面中遍历输出数据库中的题目，并且加入一个文本框去让客户输入这个数据，当所有题都答完是下面有一个提交按钮，点击提交按钮，将用户输入的结果与数据库中结果进行比对，然后跳转到页面3去输出题目，用户结果，和判断结果，页面3有两个按钮分别是继续答题和推出，如果选择继续答题则跳转到页面1....
数据结构我好爱：02单链表的基本操作
qq_60678811的博客
04-28 204
#include<stdio.h> #include<malloc.h> typedef struct link { int data; struct link* next; }Link,*LinkPtr; LinkPtr AppendNode_tail(LinkPtr head,int data){//tail LinkPtr p = NULL, pr = head; p = (Link*)malloc(sizeof(Link)); p...
线性回归matlab模型图解和代码
09-10
当涉及到线性回归模型的图解和代码，MATLAB 是一种非常强大和方便的工具。下面是一个简单的示例，展示了如何在 MATLAB 中构建和可视化一个线性回归模型。 首先，让我们假设我们有一组输入特征 x 和相应的目标值 y。我们的目标是根据这些数据拟合一个线性模型，其中 x 是自变量，y 是因变量。 ```matlab % 假设我们有以下样本数据 x = [1, 2, 3, 4, 5]; y = [2, 3, 4, 5, 6]; % 构建线性回归模型 model = fitlm(x, y); % 可视化数据和拟合线性模型 scatter(x, y); % 绘制散点图 hold on; plot(model); % 添加标签和标题 xlabel('x'); ylabel('y'); title('Linear Regression Model'); % 显示图形 hold off; ``` 在这个示例中，我们首先定义了输入特征 x 和目标值 y。然后，我们使用 `fitlm` 函数构建了一个线性回归模型，并将其存储在变量 `model` 中。 接下来，我们使用 `scatter` 函数绘制了原始数据的散点图。然后，使用 `plot` 函数绘制了拟合的线性模型。 最后，我们使用 `xlabel`、`ylabel` 和 `title` 函数添加了标签和标题。最后，使用 `hold off` 函数关闭图形绘制。 请注意，这只是一个简单的示例，实际应用中，你可能需要更多的数据处理、特征工程和模型评估步骤。此外，你还可以根据需要自定义线性回归模型的参数和设置。 希望这个示例能够帮助你开始在 MATLAB 中构建和可视化线性回归模型。如有任何问题，请随时提问！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小明的c++笔记本

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

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

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

打赏作者

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

抵扣说明：

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

余额充值