手写单链表（指针）（next域）附图

目录

创建文件：

具体实现：

首先是头插。

注意：一定要注意：再定义tmp时，要给它赋一个初始值（推荐使用 new list_next)

接着是尾插：

随后是中间插：

然后是最简单的改值：

随后是删头：

 一定要注意（size--) 

删中间：

末尾：

oh,对了：

我们知道单链表，今天博主（也就是我）自己手写了一个单链表（用指针写的）现在我来分享一下。

创建文件：

我用三个来写（list.h,listfun.h,run.cpp)（run.cpp)用来调试

具体实现：

list.h

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<limits.h>
struct list_next{//链表的一个值
	int value;
	struct list_next *next;
};
struct list_make{//一条链表的结构
	list_next *head;
	list_next *tail;
	int size;
};
//void head_add(list_next* &head,int v,int &size);//头插 
//void tail_add(list_next* &tail,int v,int &size);//尾插 
//void add_node(list_next* head,int p,int v,list_next* tail,int &size);//插入 
//void change(list_next* head,int p,int v);//改值 
//void head_del(list_next* &head,int &size);//头删 
//void del_node(list_next* head,int p,list_next* &tail,int &size);//删除
//void init(list_make &p,int v) //初始化

接下来就是核心的listfun.h

首先是头插。

函数定义：

void head_add(list_next* &head,int v,int &size)

(这里用了引用，不会的童鞋们请看->引用教程 ）

先用图来演示：（左边是值，右边是next域）

​​​​​​​

上图是原来的样子，tmp是要插入的数。

list_next* tmp=new list_next;
tmp->value=v;

 接着把tmp的next改成head。

tmp->next=head;

再把头换成tmp。

head = tmp;

 最后，size+1(因为长度增加了）

size++;

所以头插代码就是：

void head_add(list_next* &head,int v,int &size)
{
	list_next* tmp=new list_next;
	tmp->value=v;
	tmp->next=head;
	head = tmp;
	size++;
}

注意：一定要注意：再定义tmp时，要给它赋一个初始值（推荐使用 new list_next)

接着是尾插：

函数定义：

void tail_add(list_next* &tail,int v,int &size)

还是回到那张图：

把tmp初始化：

​​list_next* tmp=new list_next;
tmp->value=v;
tmp->next=NULL;

把尾的next变成tmp。

tail -> next=tmp;

把tmp变成尾：

tail = tmp;

最后size++;

整理后代码：

void tail_add(list_next* &tail,int v,int &size)
{
	list_next* tmp=new list_next;
	tmp->value=v;
	tmp->next=NULL;
	tail -> next=tmp;
	tail = tmp;
	size++;
}

随后是中间插：

函数定义：

void add_node(list_next* head,int p,int v,list_next* &tail,int &size)

几句可以加快速度的代码：

if(p == 0)
{
	head_add(head,v,size);
} 
if(p == size)
{
	tail_add(tail,v,size);
	return ;
}

来正式的：

首先找到第p个：

list_next* tmp=new list_next;//初始化
tmp->value = v;
int x=1;//第几个
for(list_next* i=head;i!=NULL;i=i->next,x++)
{
    if(x == p)
    {
        ...
    }
}

将第tmp的next=第p个的next：

​​​​​​​

将第p个的next变为tmp:

​​​​​​​就好了：

tmp->next = i->next;
i->next=tmp;
break;//省时

最后是size++;

void add_node(list_next* head,int p,int v,list_next* &tail,int &size)
{
	if(p == 0)
	{
		head_add(head,v,size);
	 } 
	if(p == size)
	{
		tail_add(tail,v,size);
		return ;
	}
	list_next* tmp=new list_next;
	tmp->value = v;
	int x=1;
	for(list_next* i=head;i!=NULL;i=i->next,x++)
	{
		if(x == p)
		{
			tmp->next = i->next;
			i->next=tmp;
			break;
		}
	}
	size++;
}

然后是最简单的改值：

没啥好说：

void change(list_next* head,int p,int v)
{
	int x=1;
	for(list_next* i=head;i!=NULL;x++,i=i->next)
	{
		if(x == p)//找到第p个值 
		{
			i->value=v;//改值 
			break;
		}
	}
}

随后是删头：

永恒的那张图：

​​​​​​​

我们可以直接把头变成头的next。

void head_del(list_next* &head,int &size)
{
	head = head->next;
	size--;
}

 一定要注意（size--) 

删中间：

函数定义：

void del_node(list_next* &head,int p,list_next* &tail,int &size)

加速代码：

if(p == 1)
{
	head_del(head,size);
	return ;
}

永恒之图：

先找到第p-1个，再把第p-1个的next变为第p个的next（也就是第p-1的next的next）。

但是，如果删尾部的话要有个特判，把第p-1个的next设为NULL，tail = 第p-1个。

然后：

就ok了。

void del_node(list_next* &head,int p,list_next* &tail,int &size)
{
	if(p == 1)
	{
		head_del(head,size);
		return ;
	}
	int x=1;
	for(list_next* i=head;i!=NULL;i=i->next,x++)
	{
		if(x == p-1)
		{
			if(p == size)//如果删尾巴的话 
			{
				i->next = NULL;//那么这个就是尾巴，next是NULL 
				tail = i;//尾巴变成i 
				break;
			}
			i->next = i->next->next;
			break;
		}
	}
	size--;
}

这时所有的链表操作都好了，上总体代码。

#include"list.h"
using namespace std; 
void head_add(list_next* &head,int v,int &size)
{
	list_next* tmp=new list_next;
	tmp->value=v;
	tmp->next=head;
	head = tmp;
	size++;
}
void tail_add(list_next* &tail,int v,int &size)
{
	list_next* tmp=new list_next;
	tmp->value=v;
	tmp->next=NULL;
	tail -> next=tmp;
	tail = tmp;
	size++;
}
void add_node(list_next* head,int p,int v,list_next* &tail,int &size)
{
	if(p == 0)
	{
		head_add(head,v,size);
	 } 
	if(p == size)
	{
		tail_add(tail,v,size);
		return ;
	}
	list_next* tmp=new list_next;
	tmp->value = v;
	int x=1;
	for(list_next* i=head;i!=NULL;i=i->next,x++)
	{
		if(x == p)
		{
			tmp->next = i->next;
			i->next=tmp;
			break;
		}
	}
	size++;
}
void change(list_next* head,int p,int v)
{
	int x=1;
	for(list_next* i=head;i!=NULL;x++,i=i->next)
	{
		if(x == p)//找到第p个值 
		{
			i->value=v;//改值 
			break;
		}
	}
}
void head_del(list_next* &head,int &size)
{
	head = head->next;
	size--;
}
void del_node(list_next* &head,int p,list_next* &tail,int &size)
{
	if(p == 1)
	{
		head_del(head,size);
		return ;
	}
	int x=1;
	for(list_next* i=head;i!=NULL;i=i->next,x++)
	{
		if(x == p-1)
		{
			if(p == size)//如果删尾巴的话 
			{
				i->next = NULL;//那么这个就是尾巴，next是NULL 
				tail = i;//尾巴变成i 
				break;
			}
			i->next = i->next->next;
			break;
		}
	}
	size--;
}

末尾：

细心的小朋友会发现：我再list.h还写了一个struct，make_list，这个结构体包含了一条链表所要的基本属性（头，尾，长度）所以我写了一个初始化函数：

void init(list_make &p,int v)
{
	p.head=new list_next;
	p.tail=new list_next;
	p.head->value = v;
	p.head->next = NULL;
	p.tail = p.head;
	p.size = 1;
}

最后：listfun.h的代码应是：

#include"list.h"
using namespace std; 
void head_add(list_next* &head,int v,int &size)
{
	list_next* tmp=new list_next;
	tmp->value=v;
	tmp->next=head;
	head = tmp;
	size++;
}
void tail_add(list_next* &tail,int v,int &size)
{
	list_next* tmp=new list_next;
	tmp->value=v;
	tmp->next=NULL;
	tail -> next=tmp;
	tail = tmp;
	size++;
}
void add_node(list_next* head,int p,int v,list_next* &tail,int &size)
{
	if(p == 0)
	{
		head_add(head,v,size);
	 } 
	if(p == size)
	{
		tail_add(tail,v,size);
		return ;
	}
	list_next* tmp=new list_next;
	tmp->value = v;
	int x=1;
	for(list_next* i=head;i!=NULL;i=i->next,x++)
	{
		if(x == p)
		{
			tmp->next = i->next;
			i->next=tmp;
			break;
		}
	}
	size++;
}
void change(list_next* head,int p,int v)
{
	int x=1;
	for(list_next* i=head;i!=NULL;x++,i=i->next)
	{
		if(x == p)//找到第p个值 
		{
			i->value=v;//改值 
			break;
		}
	}
}
void head_del(list_next* &head,int &size)
{
	head = head->next;
	size--;
}
void del_node(list_next* &head,int p,list_next* &tail,int &size)
{
	if(p == 1)
	{
		head_del(head,size);
		return ;
	}
	int x=1;
	for(list_next* i=head;i!=NULL;i=i->next,x++)
	{
		if(x == p-1)
		{
			if(p == size)//如果删尾巴的话 
			{
				i->next = NULL;//那么这个就是尾巴，next是NULL 
				tail = i;//尾巴变成i 
				break;
			}
			i->next = i->next->next;
			break;
		}
	}
	size--;
}
void init(list_make &p,int v)
{
	p.head=new list_next;
	p.tail=new list_next;
	p.head->value = v;
	p.head->next = NULL;
	p.tail = p.head;
	p.size = 1;
}

oh,对了：

附上一句话和代码：遍历链表元素时：

for(list_next* i=head;i!=NULL;i=i->next)

i就是当前链表的其中一个的元素

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

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

相关文章

人工智能边缘计算：连接智能的边界

人工智能边缘计算：连接智能的边界

导言 人工智能边缘计算是将智能计算推向数据源头的重要发展方向&#xff0c;本文将深入探讨边缘计算与人工智能的交融&#xff0c;以及在未来数字化社会中的前景。 1. 边缘计算的基础 分布式计算&#xff1a; 边缘计算通过将计算任务推送至数据产生的地方&#xff0c…
阅读更多...
IspSrv-互联网访问检测器

IspSrv-互联网访问检测器

2023年全国网络系统管理赛项真题 模块B-Windows解析 题目 为了模拟Internet访问测试，请搭建网卡互联网检测服务。使用ispsrv.chinaskills.global站点模拟互联网检测服务器配置检测文件内容为internet。允许互联网区域客户端访问AppSrv上的HTTP资源。答题步骤 可以在注册表中找…
阅读更多...
轻量级web开发框架Flask本地部署及无公网ip远程访问界面

轻量级web开发框架Flask本地部署及无公网ip远程访问界面

文章目录 前言1. 安装部署Flask2. 安装Cpolar内网穿透3. 配置Flask的web界面公网访问地址4. 公网远程访问Flask的web界面 前言 本篇文章讲解如何在本地安装Flask&#xff0c;以及如何将其web界面发布到公网上并进行远程访问。 Flask是目前十分流行的web框架&#xff0c;采用P…
阅读更多...
阿里云经济型、通用算力型、计算型、通用型、内存型云服务器最新活动报价

阿里云经济型、通用算力型、计算型、通用型、内存型云服务器最新活动报价

阿里云作为国内领先的云计算服务提供商&#xff0c;提供了多种规格的云服务器供用户选择。为了满足不同用户的需求&#xff0c;阿里云推出了经济型、通用算力型、计算型、通用型和内存型等不同类型的云服务器。下面将详细介绍这些云服务器的最新活动报价。 一、阿里云特惠云服…
阅读更多...
Apache Pulsar 技术系列 - PulsarClient 实现解析

Apache Pulsar 技术系列 - PulsarClient 实现解析

导语 Apache Pulsar 是一个多租户、高性能的服务间消息传输解决方案&#xff0c;支持多租户、低延时、读写分离、跨地域复制&#xff08;GEO replication&#xff09;、快速扩容、灵活容错等特性。同时为了达到高性能&#xff0c;低延时、高可用&#xff0c;Pulsar 在客户端也…
阅读更多...
STM32F4的DHT11初始化与实例分析

STM32F4的DHT11初始化与实例分析

STM32—— DHT11 本文主要涉及STM32F4 的DHT11的使用以及相关时序的介绍&#xff0c;最后有工程下载地址。 文章目录 STM32—— DHT11一、 DHT11的介绍1.1 DHT11的经典电路 二、DHT11的通信2.1 DHT11的传输数据格式2.2 DHT11 通信分步解析 三、 DHT11 代码3.1 引脚图3.2 电路图…
阅读更多...
Springboot数据加密篇

Springboot数据加密篇

一、密码加密 1.1Hash算法(MD5/SHA-512等) 哈希算法&#xff0c;又称摘要算法&#xff08;Digest&#xff09;&#xff0c;是一种将任意长度的输入通过散列函数变换成固定长度的输出的单向密码体制。这种映射的规则就是哈希算法&#xff0c;而通过原始数据映射之后得到的二进制…
阅读更多...
PMP项目管理 - 整合管理

PMP项目管理 - 整合管理

系列文章目录 系统架构设计 PMP项目管理 - 质量管理 PMP项目管理 - 采购管理 PMP项目管理 - 资源管理 PMP项目管理 - 风险管理 PMP项目管理 - 沟通管理 现在的一切都是为将来的梦想编织翅膀&#xff0c;让梦想在现实中展翅高飞。 Now everything is for the future of dream…
阅读更多...
Amazon Toolkit — CodeWhisperer 使用

Amazon Toolkit — CodeWhisperer 使用

tFragment--> 官网&#xff1a;https://aws.amazon.com/cn/codewhisperer/?trkcndc-detail 最近学习了亚马逊云科技的 代码工具&#xff0c;感慨颇多。下面是安装 和使用的分享。 CodeWhisperer&#xff0c;亚马逊推出的实时 AI 编程助手&#xff0c;是一项基于机器学习…
阅读更多...
C语言struct，union内存对齐

C语言struct，union内存对齐

测试环境&#xff1a; #include<stdio.h> int main(){//1字节对齐struct XXX{unsigned char ch;unsigned int in;unsigned short si;}__attribute__((packed));struct XXX xxx;printf("%zd\n",sizeof(xxx));//7#pragma pack(1)struct YYY{unsigned char ch;u…
阅读更多...
文心一言 VS 讯飞星火 VS chatgpt （161）-- 算法导论13.1 1题

文心一言 VS 讯飞星火 VS chatgpt （161）-- 算法导论13.1 1题

一、用go语言&#xff0c;按照图 13-1(a)的方式&#xff0c;画出在关键字集合(1&#xff0c;2&#xff0c;…&#xff0c;15)上高度为 3 的完全二叉搜索树。以三种不同方式向图中加入 NIL 叶结点并对各结点着色&#xff0c;使所得的红黑树的黑高分别为2、3和4。 文心一言&…
阅读更多...
Eigen库之Quaterniond

Eigen库之Quaterniond

Eigen::Quaterniond 是 Eigen C++ 库中用于表示四元数的类，四元数在计算机图形学、机器人学等领域中广泛用于表示旋转操作。 四元数是一种数学结构，通常用于表示和计算三维空间中的旋转。一个四元数由一个实部和三个虚部组成，可以写成如下形式： 主要性质和运算： 以下是如何…
阅读更多...
R语言【cli】——cli_warn可以更便捷的在控制台输出警告信息

R语言【cli】——cli_warn可以更便捷的在控制台输出警告信息

Package cli version 3.6.2 cli_warn(message, ..., .envir parent.frame()) 参数【message】&#xff1a;它是通过调用 cli_bullets() 进行格式化的。进一步地&#xff0c;还需要调用 inline-makeup&#xff08;内联标记&#xff09;。 参数【...】&#xff1a;传递给 rlan…
阅读更多...
Lamda表达式和匿名内部类

Lamda表达式和匿名内部类

文章目录 前言一、匿名内部类是什么&#xff1f;1.实现接口和抽象类(普通类也可以&#xff09;2.可实现接口或继承抽象类&#xff1a;3. 访问外部变量&#xff1a; 二、Lambda表达式1.语法三.区别&#xff1a; 总结 前言 匿名内部类和抽象类总是往&#xff0c;现在来写一篇文章…
阅读更多...
如何用DevEcoStudio创建本地模拟器

如何用DevEcoStudio创建本地模拟器

第一步&#xff1a;打开devEcoStudio 工具 第二步&#xff1a;点击IDE 右上角previewer - Device Manager 第三步&#xff1a;选择Local Emulator 的tab &#xff0c;如果要创建的设备类型为Phone 选中即可 第四步&#xff1a;点击界面的右下角 New Emulator 第五步&#xff…
阅读更多...
ansible的脚本---playbook剧本

ansible的脚本---playbook剧本

ansible的脚本---playbook剧本 playbook组成部分 1、tasks任务&#xff1a;包含要在目标主机上执行的操作&#xff0c;使用模块定义这些操作&#xff0c;每个任务都是一个模块的调用 2、varlables变量&#xff1a;存储和传递数据&#xff0c;变量可以自定义&#xff0c;可以…
阅读更多...
Android 大版本升级变更截图方法总结

Android 大版本升级变更截图方法总结

Android 大版本升级变更截图方法总结 一、Android R (11) 平台二、Android S (12) 平台三、Android U (14) 平台 Android 原生的截屏功能是集成在 SystemUI 中&#xff0c;因此我们普通应用想要获取截图方法&#xff0c;就需要研读下 SystemUI 截屏部分的功能实现。 一、Androi…
阅读更多...
Java--包，访问修饰符，多态数组，==和equals，hashcode，toString

Java--包，访问修饰符，多态数组，==和equals，hashcode，toString

包 同一个包里面不能有重复的类&#xff0c;不同的包可以有相同的类&#xff0c;包和包之间互不干涉。一个包下面有很多的类。 包的命名规则&#xff1a; 只能包含数字&#xff0c;字母&#xff0c;下划线&#xff0c;小圆点&#xff0c;但不能用数字开头&#xff0c;不能是关…
阅读更多...
Databend 开源社区上榜 2023 年度 OSCHINA 优秀开源技术团队

Databend 开源社区上榜 2023 年度 OSCHINA 优秀开源技术团队

2023 年 12 月 8 日&#xff0c;OSCHINA 对其平台上众多认证的官方技术团队和开源社区进行了全面评估&#xff0c;并颁发了“ 2023 年度优秀开源技术团队”奖项&#xff0c;以表彰各团队在推动中国开源生态系统发展方面所展现的创新能力和显著贡献。 在这一评选中&#xff0c;…
阅读更多...
【开源软件】2022年最佳开源软件-排名第一：AlmaLinux

【开源软件】2022年最佳开源软件-排名第一：AlmaLinux

自我介绍 做一个简单介绍&#xff0c;酒架年近48 &#xff0c;有20多年IT工作经历&#xff0c;目前在一家500强做企业架构&#xff0e;因为工作需要&#xff0c;另外也因为兴趣涉猎比较广&#xff0c;为了自己学习建立了三个博客&#xff0c;分别是【全球IT瞭望】&#xff0c;【…
阅读更多...
最新文章

Copyright @ 2022~2023