手写单链表(指针)(next域)附图

news2024/11/25 7:14:24

目录

创建文件:

具体实现:

首先是头插。

注意:一定要注意:再定义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就是当前链表的其中一个的元素

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【Linux】权限篇(一)

权限篇目录 1. 前言2. shell3. 权限介绍3.1 什么是权限3.2 权限的本质3.3 Linux中的用户3.4 Linux中文件的权限 1. 前言 在之前的博客中已经学习了一些相关的操作&#xff0c;这次来分享的是与Linux的权限有关的一些笔记。 在正片开始之前&#xff0c;先来讲讲外壳(shell)。 …

实体店如何进行线上线下统一管理

随着互联网的普及和消费者行为的改变&#xff0c;实体店不再满足于单一的线下销售模式&#xff0c;开始探索线上线下的融合。本文将介绍如何通过搭建小程序和乔拓云平台&#xff0c;实现实体店的线上线下统一管理。 实体店可以通过微信小程序搭建自己的线上平台&#xff0c;实现…

【贪心算法】之 买股票的最佳时机(中等题)

1.买卖股票的最佳时机 把利润分解为每天为单位的维度&#xff0c;而不是从0天到第3天整体去考虑&#xff01; 那么只收集正利润就是贪心所贪的地方&#xff01; 局部最优&#xff1a;收集每天的正利润&#xff0c;全局最优&#xff1a;求得最大利润。 局部最优可以推出全局最…

一篇文章带你进阶CTF命令执行

以下的命令是为了方便以后做题时方便各位读者直接来这里复制使用&#xff0c;刚开始还请先看完这篇文章后才会懂得下面的命令 ?ceval($_GET[shy]);&shypassthru(cat flag.php); #逃逸过滤 ?cinclude%09$_GET[shy]?>&shyphp://filter/readconvert.base64-…

基于MLP完成CIFAR-10数据集和UCI wine数据集的分类

基于MLP完成CIFAR-10数据集和UCI wine数据集的分类&#xff0c;使用到了sklearn和tensorflow&#xff0c;并对图片分类进行了数据可视化展示 数据集介绍 UCI wine数据集&#xff1a; http://archive.ics.uci.edu/dataset/109/wine 这些数据是对意大利同一地区种植的葡萄酒进…

Navicat里放大、缩小字体的快捷方法

我是偶然误触键盘把字体缩小了&#xff0c;研究以后发现的这个快捷键&#xff0c;分享给大家。 方法&#xff1a;按住【CtrlShift】组合键&#xff0c;再拖动鼠标滚轮&#xff0c;就可以缩放字体了。 缩小效果&#xff1a; 放大效果&#xff1a;

在 TensorFlow 中启用 Eager Execution

TensorFlow 是一个端到端的开源机器学习平台&#xff0c;可以更轻松地构建和部署机器学习模型。TensorFlow 应用程序使用一种称为数据流图的结构。默认情况下&#xff0c;在 TensorFlow 1.0 版中&#xff0c;每个图形都必须在 TensorFlow 会话中运行&#xff0c;这只允许一次运…

C# Onnx Yolov8 Detect 物体检测 多张图片同时推理

目录 效果 模型信息 项目 代码 下载 C# Onnx Yolov8 Detect 物体检测 多张图片同时推理 效果 模型信息 Model Properties ------------------------- date&#xff1a;2023-12-18T11:47:29.332397 description&#xff1a;Ultralytics YOLOv8n-detect model trained on …

UE4 UE5 一直面向屏幕

一直面相屏幕&#xff0c;方法很简单 新建一个蓝图&#xff0c;如下添加组件&#xff1a; 蓝图如下&#xff1a; Rotation Actor &#xff1a;需要跟随镜头旋转的物体 Update&#xff1a;一个timeline&#xff08;替代event tick 只是为了循环&#xff09; Timeline&#xff…

变量覆盖漏洞 [BJDCTF2020]Mark loves cat 1

打开题目 我们拿dirsearch扫描一下看看 扫描得到 看见有git字眼&#xff0c;那我们就访问 用githack去扒一下源代码看看 可以看到确实有flag.php结合index.php存在 但是当我去翻源代码的时候却没有翻到 去网上找到了这道题目的源代码 <?phpinclude flag.php;$yds &qu…

Linux Centos 配置 Docker 国内镜像加速

在使用 Docker 进行容器化部署时&#xff0c;由于国外的 Docker 镜像源速度较慢&#xff0c;我们可以配置 Docker 使用国内的镜像加速器&#xff0c;以提高下载和部署的效率。本文将介绍如何在 CentOS 系统上配置 Docker 使用国内镜像加速。 步骤一&#xff1a;安装 Docker 首…

大数据机器学习 - 似然函数:概念、应用与代码实例

文章目录 大数据机器学习 - 似然函数&#xff1a;概念、应用与代码实例一、概要二、什么是似然函数数学定义似然与概率的区别重要性举例 三、似然函数与概率密度函数似然函数&#xff08;Likelihood Function&#xff09;定义例子 概率密度函数&#xff08;Probability Density…

伪协议和反序列化 [ZJCTF 2019]NiZhuanSiWei

打开题目 代码审计 第一层绕过 if(isset($text)&&(file_get_contents($text,r)"welcome to the zjctf")){ echo "<br><h1>".file_get_contents($text,r)."</h1></br>"; 要求我们get传参的text内容必须为w…

智能优化算法应用:基于未来搜索算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于未来搜索算法3D无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于未来搜索算法3D无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.未来搜索算法4.实验参数设定5.算法结果6.…

Chatgpt如何多人使用?如何防止封号?

时下火爆年轻人的AI技术当属于Chatgpt&#xff0c;但他是一把双刃剑&#xff0c;使用它给我们带来便利的同时&#xff0c;也可能会带来隐患&#xff0c;因此我们需要科学使用AI技术。 本文将针对备受关注的Chatgpt如何多人共享使用&#xff1f;如何防止封号&#xff0c;为你带…

playbook 模块

list together nested with_items Templates 模块 jinja模块架构&#xff0c;通过模板可以实现向模板文件传参&#xff08;python转义&#xff09;把占位符参数传到配置文件中去。 生产一个目标文本文件&#xff0c;传递变量到文本文件当中去。 实验&#xff1a; systemctl…

uniapp整合echarts(目前性能最优、渲染最快方案)

本文echarts示例如上图,可扫码体验渲染速度及loading效果,下文附带本小程序uniapp相关代码 实现代码 <template><view class="source

thinkphp的生命周期

1.入口文件 index.php 用户通过入口文件&#xff0c;发起服务请求&#xff0c;是整个应用的入口与七点 定义常量&#xff0c;加载引导文件&#xff0c;不要放任何业务处理代码 2.引导文件 start.php; 加载常量->加载环境变量->注册自动加载->注册错误与异常->加…

基于Java (spring-boot)的课程管理系统

一、项目介绍 ​近年来&#xff0c;随着网络学校规模的逐渐增大&#xff0c;人工书写数据已经不能够处理如此庞大的数据。为了更好的适应信息时代的高效性&#xff0c;一个利用计算机来实现学生信息管理工作的系统将必然诞生。基于这一点&#xff0c;设计了一个学生信息管理系统…

2023.12.21:烧录三个led灯

.text .global _start _start: /*---------------------------------LD1------------------------------------------------*/设置GEIOE时钟使能 RCC_MP_AHB4ENSETR[4]->1 0x50000A28LDR R0,0X50000A28 指定寄存器的地址LDR R1,[R0] 将寄存器数值取出来放在R1中…