【数据结构初阶】单链表

目录

  • 一、思路
  • >>>>>>>>>>>>过程<<<<<<<<<<<<<<<
  • 1.打印
  • 2.尾插
  • 3.尾删
  • 4.头插
  • 5.头删
  • 6.查找
  • 7.指定位置后插入
  • 8.指定位置后删除
  • 9.链表的销毁
  • 二、整个程序
  • 1.SLTlist.c
  • 2.SLTlist.c

一、思路

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int SLTdataType;

typedef struct SLTNodelist
{
	SLTdataType data;
	struct SLTNodelist* next;
}SLTNode;

//打印
void SLTPrint(SLTNode* phead);
//尾插
void SLTAddBack(SLTNode** pphead, SLTdataType x);
//尾删
void SLTDelBack(SLTNode** pphead);
//头插
void SLTAddPop(SLTNode** pphead, SLTdataType x);
//头删
void SLTDelPop(SLTNode** pphead);
//查找
SLTNode* SLTFindlist(SLTNode* phead, SLTdataType x);
//指定位置后插入
void SLTAddPoint(SLTNode** pphead, SLTNode* pos, SLTdataType x);
//指定位置后删除
void SLDelPoint(SLTNode** pphead, SLTNode* pos);
//链表的销毁
void SLTDestroy(SLTNode** pphead);

>>>>>>>>>>>>过程<<<<<<<<<<<<<<<

1.打印

void PrintfSTLlist(SLTNode*phead)
{
	STLNode*cur=phead;
	while(cur)
	{
		printf("%d->\n",cur->Data);
		cur=cur->next;
	}
	printf("NULL\n");

}

1.这个打印函数需要断言吗？
不需要，即使结构体为空，也能打印,只不过是没有数据而已，这是打印出来的就是空的。如果能打印出来，但是却断言报错，不太合适。

2.怎么打印？
用一个指针cur指向结构体，用while循环打印出来，当cur指向的结构体为空时，停止打印。

3.while的判断条件可以是while(cur->next)吗？
不可以，因为这样最后一个的数据就打印不出来了。

4.在while循环中，让cur指向下一个结构体，可以用cur++吗？
不可以，不同于顺序表，顺序表的数据是存储在一个连续的空间里的，链表它是链接起来的结构体地址。

2.尾插

SLTNode*Buynewnode(SLTDataTap x)
{
	SLTNode*newnode=(SLTNode*)malloc(sizeof(SLTNode));
	if(newnode==NULL)
	{
		perror("malloc failed");
		return NULL;
	}
	newnode->Data=x;
	newnode->next=NULL;

	return newnode;
}

void SLTAddPop(SLTNode**pphead,SLTDataTap x)
{
	//开辟空间
	SLTNode*newnode=Buynewnode(x);
	if(newnode==NULL)
	{
		return;
	}
	//找尾
	//情况一：pphead为空
	if(*pphead==NULL)
	{
		*pphead=newnode;
	}
	//情况二:pphead不为空
	SLTNode*tail=pphead;
	else
	{
		while(tail->next)
		{
			tail=tail->next;
		}
		tail->next=newnode;
	}
}

1.为什么void SLTAddPop(SLTNode**pphead,SLTDataTap)这不能用一级指针接收？

2.怎么进行尾插？
在插入一个数据之前，首先得为这个结构体开辟一个结点，用malloc开辟，由于插入数据时我们都要进行开辟一个结的操作，所以我们可以打包成一个函数SLTNode*Buynewnode(SLTDataTap x)。
进行尾插那么就是要找到尾，找尾分两种情况：1. 当*pphead本身为空时，就直接将newnode插入就可以了；2. *pphead本身不为空时，只要找到tail->next为空的，那个就是结构体的尾了
在这里插入图片描述

3.当pphead不为空时，找尾while循环的判断条件可以写成这样tail！=NULL与插入结点时tail=newnode吗？
不可以，因为这样就无法保持链接状态了。

3.尾删

void SLTDelBack(SLTNode**pphead)
{
	assert(*pphead);
	//情况一：只有一个数据
	if((*pphead)->next==NULL)
	{
		free(*pphead);
		*pphead=NULL;
	}
	
	//情况二：不止一个数据
	SLTNode*tail=*pphead;
	SLTNode*pre=*pphead;
	while(tail->next)
	{
		pre=tail;
		tail=tail->next;
	}
	free(tail);
	tail=NULL;
	pre->next=NULL;
}

1.尾删需要断言吗？
需要，因为如果链表为空，是删不了的；
2.尾删的思路
尾删分三种讨论：

1.如果链表为空，删不了，我们这里断言判断一下
2.链表中只有一个数据
3.链表中的数据为一个以上

4.头插

void SLTAddPop(SLTNode** pphead, SLTdataType x)
{
	assert(pphead);
	SLTNode* newnode = Buynewnode(x);
	if (newnode == NULL)
	{
		return;
	}

	newnode->next = *pphead;
	*pphead = newnode;
}

1.头插需要断言吗？
因为pphead永远不能为空，所以要断言；但是当链表为空的时候，可以插入数据，*pphead是不需要断言的。
2.头插的思路
首先先要创建一个结点，将结点的next与链表的第一个指针链接起来。最后要注意把链表的头给改成newnode。

5.头删

void SLTDelPop(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);

	SLTNode* cur = *pphead;
	*pphead = cur->next;
	free(cur);
	cur = NULL;
}

1.头删需要断言吗？
因为pphead永远不能为空，所以要断言；且空链表不能删除，所以*pphead也需要断言。
2.头删的思路
在这里插入图片描述

6.查找

SLTNode* SLTFindlist(SLTNode* phead, SLTdataType x)
{
	
	SLTNode* cur = phead;
	while (cur)
	{
		if (cur->data == x)
		{
			return cur;
		}
		cur = cur->next;
	}

	return NULL;
}

1.查找需要断言吗？
不需要，链表为空就返回NULL；
2.查找的思路
当链表的cur不为空，就继续逐一比对，找到了就返回cur，没找到就指向下一个；直到cur指向空，如果还没找到，就返回NULL；

7.指定位置后插入

void SLTAddPoint(SLTNode** pphead, SLTNode* pos, SLTdataType x)
{
	assert(pos);
	assert(pphead);

	SLTNode* newnode = Buynewnode(x);
	if (newnode == NULL)
	{
		return;
	}
	//
	newnode->next = pos->next;
	pos->next = newnode;
	
}

1.需要断言吗？
因为pphead永远不能为空，所以要断言；指定的位置pos不能为空，所以需要断言；
2.思路
创建一个新结点newnode，然后先让newnode->next = pos->next;让newnode的后面链接起来，在让pos和newnode链接起来pos->next = newnode;；反过来写的话，由于pos->next已经被改了，所以不能是pos与newnode链接，插入就会失败；

8.指定位置后删除

void SLDelPoint(SLTNode** pphead, SLTNode* pos)
{
	assert(pos);
	assert(pphead);
	assert(*pphead);

	if ((*pphead)->next == NULL&&pos->next==NULL)
	{
		return;
	}
	else
	{
		SLTNode* cur = pos->next;
		pos->next = cur->next;
		free(cur);
		cur = NULL;
	}
}

1.需要断言吗？
因为pphead永远不能为空，所以要断言；因为如果链表为空，是删不了的，所以*phead需要断言，指定的位置pos不能为空，所以需要断言；

9.链表的销毁

void SLTDestroy(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);
	SLTNode* cur = *pphead;
	SLTNode* pre = cur;

	while (cur)
	{
		pre = cur->next;
		free(cur);
		cur = pre;
	}
	*pphead = cur;
}

2.思路
结点逐一free，最后记得把*pphead改为最后的cur。

二、整个程序

1.SLTlist.c

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int SLTdataType;

typedef struct SLTNodelist
{
	SLTdataType data;
	struct SLTNodelist* next;
}SLTNode;

//打印
void SLTPrint(SLTNode* phead);
//尾插
void SLTAddBack(SLTNode** pphead, SLTdataType x);
//尾删
void SLTDelBack(SLTNode** pphead);
//头插
void SLTAddPop(SLTNode** pphead, SLTdataType x);
//头删
void SLTDelPop(SLTNode** pphead);
//查找
SLTNode* SLTFindlist(SLTNode* phead, SLTdataType x);
//指定位置后插入
void SLTAddPoint(SLTNode** pphead, SLTNode* pos, SLTdataType x);
//指定位置后删除
void SLDelPoint(SLTNode** pphead, SLTNode* pos);
//链表的销毁
void SLTDestroy(SLTNode** pphead);

2.SLTlist.c

#define _CRT_SECURE_NO_WARNINGS 1

#include"SLTlist.h"

void SLTPrint(SLTNode* phead)
{
	SLTNode* cur = phead;
	while (cur)
	{
		printf("%d->", cur->data);
		cur = cur->next;
	}

	printf("NULL\n");
}


SLTNode* Buynewnode(SLTdataType x)
{
	SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode));
	if (newnode == NULL)
	{
		return NULL;
	}
	newnode->data = x;
	newnode->next = NULL;

	return newnode;
}

void SLTAddBack(SLTNode** pphead, SLTdataType x)
{
	assert(pphead);
	SLTNode* newnode = Buynewnode(x);
	if (newnode == NULL)
	{
		return;
	}


	//情况1：pphead为空
	if (*pphead == NULL)
	{
		*pphead = newnode;
	}
	//情况2：pphead不为空
	//找尾
	else
	{
		SLTNode* tail = *pphead;
		while (tail->next)
		{
			tail = tail->next;
		}
		tail->next = newnode;

	}
}

void SLTDelBack(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);

	//情况1：链表中只有一个节点
	if ((*pphead)->next == NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	//情况2：链表中只有一个节点
	else
	{
		SLTNode* tail = *pphead;
		while (tail->next->next)
		{
			tail = tail->next;
		}
		SLTNode* pre = tail->next;
		free(pre);
		tail->next = NULL;
		
	}


}

void SLTAddPop(SLTNode** pphead, SLTdataType x)
{
	assert(pphead);
	SLTNode* newnode = Buynewnode(x);
	if (newnode == NULL)
	{
		return;
	}

	newnode->next = *pphead;
	*pphead = newnode;
}

void SLTDelPop(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);

	SLTNode* cur = *pphead;
	*pphead = cur->next;
	free(cur);
	cur = NULL;
}

SLTNode* SLTFindlist(SLTNode* phead, SLTdataType x)
{
	
	SLTNode* cur = phead;
	while (cur)
	{
		if (cur->data == x)
		{
			return cur;
		}
		cur = cur->next;
	}

	return NULL;
}

void SLTAddPoint(SLTNode** pphead, SLTNode* pos, SLTdataType x)
{
	assert(pos);
	assert(pphead);

	SLTNode* newnode = Buynewnode(x);
	if (newnode == NULL)
	{
		return;
	}
	//
	newnode->next = pos->next;
	pos->next = newnode;
	
}

void SLDelPoint(SLTNode** pphead, SLTNode* pos)
{
	assert(pos);
	assert(pphead);
	assert(*pphead);

	if ((*pphead)->next == NULL&&pos->next==NULL)
	{
		return;
	}
	else
	{
		SLTNode* cur = pos->next;
		pos->next = cur->next;
		free(cur);
		cur = NULL;
	}
}

void SLTDestroy(SLTNode** pphead)
{
	assert(pphead);
	assert(*pphead);
	SLTNode* cur = *pphead;
	SLTNode* pre = cur;

	while (cur)
	{
		pre = cur->next;
		free(cur);
		cur = pre;
	}
	*pphead = cur;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/3555.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

点云可视化：使用open3d实现点云连续播放

点云可视化：使用open3d实现点云连续播放

模型训练完成后除了看ap等定量的指标是否变好外，还需要将结果可视化出来，直接观察模型的输出结果，往往我们的数据会比较多，如果单帧的看的话会比较麻烦，需要频繁的关闭窗口，最好是能直接连续的播放数据和模型的推理结果。有三种方法： clear_geomotry()和update_render()…
阅读更多...
SpringBoot 解决id使用字符串类型可以解决精度问题

SpringBoot 解决id使用字符串类型可以解决精度问题

1. 问题引入 当主键超过19位长度的数值型的属性值后三位会被四舍五入 2. 使用雪花算法解决 雪花算法长度最大只有19位的10进制&#xff0c;所以不会丢失精度问题&#xff01;SpringBoot 解决主键雪花算法配置https://liush.blog.csdn.net/article/details/129779627 ① appli…
阅读更多...
Linux的基础知识

Linux的基础知识

根目录和家目录根目录&#xff1a;是Linux中最底层的目录&#xff0c;用"/"表示家目录&#xff1a;当前用户所在的路径&#xff0c;用“~”表示&#xff0c;root用户的家目录和普通用户的家目录不一样&#xff0c;普通用户的家目录在/home路径下&#xff0c;每一个用…
阅读更多...
eNSP 网络地址转换配置实验

eNSP 网络地址转换配置实验

关于本实验当使用私有IP地址的内部主机访问外网时&#xff0c;需要使用NAT将其私有IP地址转换为公有IP地址&#xff0c;此时需要在网关路由器上配置NAT来提供相应的地址转换服务。当网关路由器连接ISP的接口上未使用固定IP地址&#xff0c;而是动态地从ISP获取IP地址时&#xf…
阅读更多...
沁恒CH32V307使用记录：SPI基础使用

沁恒CH32V307使用记录：SPI基础使用

文章目录目的基础说明使用演示其它补充总结目的 SPI是单片机中比较常用的一个功能。这篇文章将对CH32V307中相关内容进行说明。 本文使用沁恒官方的开发板 &#xff08;CH32V307-EVT-R1沁恒RISC-V模块MCU赤兔评估板&#xff09; 进行演示。 基础说明 SPI的基础概念见下面文…
阅读更多...
【Docker】之docker-compose的介绍与命令的使用

【Docker】之docker-compose的介绍与命令的使用

&#x1f341;博主简介 &#x1f3c5;云计算领域优质创作者   &#x1f3c5;华为云开发者社区专家博主   &#x1f3c5;阿里云开发者社区专家博主 &#x1f48a;交流社区&#xff1a;运维交流社区 欢迎大家的加入&#xff01; 文章目录docker-compose简介docker-compose基础…
阅读更多...
C++中的list类【详细分析及模拟实现】

C++中的list类【详细分析及模拟实现】

list类 目录list类一、list的介绍及使用1、构造器及其它重点①遍历②插入删除操作③insert和erase④resize2、Operations接口①remove②sort③merge3、vector与list排序性能比较二、list的深度剖析及模拟实现1、结点的定义2、创建list类3、list类方法的实现3.1 迭代器类的实现*…
阅读更多...
【机器学习面试总结】————特征工程

【机器学习面试总结】————特征工程

【机器学习面试总结】————特征工程一、特征归一化为什么需要对数值类型的特征做归一化?二、类别型特征在对数据进行预处理时,应该怎样处理类别型特征?三、高维组合特征的处理什么是组合特征?如何处理高维组合特征?四、组合特征怎样有效地找到组合特征?五、文本表示模型…
阅读更多...
STM32 10个工程篇：1.IAP远程升级（二）

STM32 10个工程篇：1.IAP远程升级（二）

一直提醒自己要更新CSDN博客&#xff0c;但是确实这段时间到了一个项目的关键节点&#xff0c;杂七杂八的事情突然就一涌而至。STM32、FPGA下位机代码和对应Labview的IAP升级助手、波形设置助手上位机代码笔者已经调试通过&#xff0c;因为不想去水博客、凑数量&#xff0c;复制…
阅读更多...
基于51单片机的室内湿度加湿温度声光报警智能自动控制装置设计

基于51单片机的室内湿度加湿温度声光报警智能自动控制装置设计

wx供重浩&#xff1a;创享日记 对话框发送&#xff1a;单片机湿度 获取完整无水印论文报告&#xff08;内含电路原理图和源程序代码&#xff09; 在日常生活中加湿器得到了广泛的应用&#xff0c;但是现有的加湿器都需要手工控制开启和关闭并且不具备对室内空气温湿度的监测&am…
阅读更多...
【微信小程序】-- 页面导航 -- 编程式导航（二十三）

【微信小程序】-- 页面导航 -- 编程式导航（二十三）

&#x1f48c; 所属专栏&#xff1a;【微信小程序开发教程】 &#x1f600; 作  者&#xff1a;我是夜阑的狗&#x1f436; &#x1f680; 个人简介&#xff1a;一个正在努力学技术的CV工程师&#xff0c;专注基础和实战分享 &#xff0c;欢迎咨询&#xff01; &…
阅读更多...
堆及其多种接口与堆排序的实现

堆及其多种接口与堆排序的实现

我们本期来讲解堆结构 目录 堆的结构 堆的初始化 堆的销毁 堆的插入 向上调整算法 堆的删除 向下调整算法 取堆顶元素 判断堆是否为空 堆中元素个数 堆排序 向下调整与向上调整效率计算 Top-K问题 全部代码 堆的结构 堆是一种用数组模拟二叉树的结构 逻辑结构是…
阅读更多...
Linux命令scp用法

Linux命令scp用法

本文主要讲的是scp用法如果哪里不对欢迎指出&#xff0c;主页https://blog.csdn.net/qq_57785602?typeblogscp 可以在win系统使用&#xff0c;本文百分之八十写的是win系统怎么使用&#xff0c;在本地上到服务器文件,从服务器下载文件到本地用工具连接到公司服务器时&#xff…
阅读更多...
主线程与子线程之间相互通信（HandlerThread）

主线程与子线程之间相互通信（HandlerThread）

平时&#xff0c;我们一般都是在子线程中向主线程发送消息&#xff08;要在主线程更新UI&#xff09;&#xff0c;从而完成请求的处理。那么如果需要主线程来向子线程发送消息&#xff0c;希望子线程来完成什么任务。该怎么做&#xff1f;这就是这篇文章将要讨论的内容。 一、…
阅读更多...
Unity 之 使用原生UGUI实现随手移动摇杆功能经典实例

Unity 之 使用原生UGUI实现随手移动摇杆功能经典实例

Unity 之 使用原生UGUI实现随手移动摇杆功能实现效果一&#xff0c;实现思路1.1 原理解析1.2 思路概述二&#xff0c;实现代码2.1 随手落下2.2 摇杆转动三&#xff0c;源码分享3.1 场景搭建3.2 完整代码3.3 实现效果实现效果 本文最终实现效果&#xff1a; 一&#xff0c;实现…
阅读更多...
【数据结构】千字深入浅出讲解栈（附原码 | 超详解）

【数据结构】千字深入浅出讲解栈（附原码 | 超详解）

&#x1f680;write in front&#x1f680; &#x1f4dd;个人主页&#xff1a;认真写博客的夏目浅石. &#x1f381;欢迎各位→点赞&#x1f44d; 收藏⭐️ 留言&#x1f4dd; &#x1f4e3;系列专栏&#xff1a;C语言实现数据结构 &#x1f4ac;总结&#xff1a;希望你看完…
阅读更多...
K8S + GitLab + Jenkins自动化发布项目实践（一）

K8S + GitLab + Jenkins自动化发布项目实践（一）

K8S GitLab Jenkins自动化发布项目实践&#xff08;一&#xff09;发布流程设计安装Docker服务部署Harbor作为镜像仓库部署GitLab作为代码仓库常用Git命令发布流程设计 #mermaid-svg-pe9VmFytb9GmqMvG {font-family:"trebuchet ms",verdana,arial,sans-serif;font-…
阅读更多...
微软Bing加入ChatGPT后如何用？教你12种问法黄金公式学会了，又能研究新副业赚钱又能加快学习速度

微软Bing加入ChatGPT后如何用？教你12种问法黄金公式学会了，又能研究新副业赚钱又能加快学习速度

自从Bing连上chatgpt之后&#xff0c;chatgpt的回答不再像之前那样模棱两可&#xff0c;变得准确起来&#xff0c;至少给出的答案比起往常的会有更多一些的参考价值&#xff0c;也可以帮助大家能够更加深入细节去问问题和梳理问题的流程和解答的方式 当然问法不同得出的答案也是…
阅读更多...
不做孔乙己也不做骆驼祥子

不做孔乙己也不做骆驼祥子

对教书育人的探讨前言一、为什么要“育人”1.育人为先2.育人是快乐的二、怎么“育人”前言 借着本次师德师风建设的主题&#xff0c;跟各位老师谈一谈对于“育人”的一些观点&#xff0c;和教育的一些看法。本文仅代表自己的观点&#xff0c;有不到位的地方&#xff0c;大家可以…
阅读更多...
Linux虚拟机安装MySQL教程

Linux虚拟机安装MySQL教程

文章目录一、安装步骤如下一、安装步骤如下 新建文件夹/opt/mysql&#xff0c;并cd进去运行wget http:/dev.mysql.com/get/mysq1-5.7.26-1.el7.x86_64.rpm-bundle.tar&#xff0c;下载mysql安装包 PS: centos7.6自带的类mysql数据库是mariadb&#xff0c;会跟mysql 冲突&…
阅读更多...
最新文章

Copyright @ 2022~2023