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

ltl12023-12-23 4:50

目录

创建文件：

具体实现：

首先是头插。

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

接着是尾插：

随后是中间插：

然后是最简单的改值：

随后是删头：

一定要注意（size--))

删中间：

末尾：

oh,对了：

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

创建文件：

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

具体实现：

list.h

cpp 复制代码 
#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

首先是头插。

函数定义：

cpp 复制代码 
void head_add(list_next* &head,int v,int &size)

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

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

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

cpp 复制代码 
list_next* tmp=new list_next;
tmp->value=v;

接着把tmp的next改成head。

cpp 复制代码 
tmp->next=head;

再把头换成tmp。

cpp 复制代码 
head = tmp;

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

cpp 复制代码 
size++;

所以头插代码就是：

cpp 复制代码 
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)

接着是尾插：

函数定义：

cpp 复制代码 
void tail_add(list_next* &tail,int v,int &size)

还是回到那张图：

把tmp初始化：

cpp 复制代码 
​​list_next* tmp=new list_next;
tmp->value=v;
tmp->next=NULL;

把尾的next变成tmp。

cpp 复制代码 
tail -> next=tmp;

把tmp变成尾：

cpp 复制代码 
tail = tmp;

最后size++;

整理后代码：

cpp 复制代码 
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++;
}

随后是中间插：

函数定义：

cpp 复制代码 
void add_node(list_next* head,int p,int v,list_next* &tail,int &size)

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

cpp 复制代码 
if(p == 0)
{
	head_add(head,v,size);
} 
if(p == size)
{
	tail_add(tail,v,size);
	return ;
}

来正式的：

首先找到第p个：

cpp 复制代码 
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:

​​​​​​​就好了：

cpp 复制代码 
tmp->next = i->next;
i->next=tmp;
break;//省时

最后是size++;

cpp 复制代码 
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++;
}

然后是最简单的改值：

没啥好说：

cpp 复制代码 
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。

cpp 复制代码 
void head_del(list_next* &head,int &size)
{
	head = head->next;
	size--;
}

一定要注意（size--)

删中间：

函数定义：

cpp 复制代码 
void del_node(list_next* &head,int p,list_next* &tail,int &size)

加速代码：

cpp 复制代码 
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了。

cpp 复制代码 
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--;
}

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

cpp 复制代码 
#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，这个结构体包含了一条链表所要的基本属性（头，尾，长度）所以我写了一个初始化函数：

cpp 复制代码 
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的代码应是：

cpp 复制代码 
#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,对了：

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

cpp 复制代码 
for(list_next* i=head;i!=NULL;i=i->next)

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

相关推荐
YAY_tyy11 天前
2025 最新版 Node.js 下载安装及环境配置教程
前端·node.js·教程·工具配置
xcLeigh12 天前
Python入门：Python3 正则表达式全面学习教程
python·学习·正则表达式·教程·python3
NPE~12 天前
[工具分享]Maccy —— 优雅的 macOS 剪贴板历史管理工具
macos·教程·工具·实用工具
小锋学长生活大爆炸20 天前
【教程】PicoClaw：在嵌入式设备上部署OpenClaw
docker·github·教程·工具·openclaw·picoclaw
70asunflower20 天前
软件开发全景指南：从概念构思到生产部署
数据库·oracle·教程
风痕天际20 天前
Godot扫雷游戏制作记录1——基础场景搭建
游戏·游戏引擎·godot·gdscript·教程
charlie11451419122 天前
RK3568跑Arch Linux全路程指南（以正点原子的RK3568开发板为例子）
linux·嵌入式·rootfs·教程·环境配置·嵌入式linux·工程实践
charlie11451419124 天前
RK3568跑Ubuntu 24.04全路程指南（以正点原子的RK3568开发板为例子）
linux·笔记·ubuntu·rootfs·教程·环境配置·rk3568
季明洵25 天前
Java实现单链表
java·开发语言·数据结构·算法·单链表
Java后端的Ai之路1 个月前
【Python 教程16】-测试基础
开发语言·后端·python·教程
热门推荐
01GitHub 镜像站点02OpenClaw 使用和管理 MCP 完全指南03OpenClaw 连接飞书完整指南：插件安装、配置与踩坑记录04Window 10部署openclaw报错node.exe : npm error code 12805本地部署 OpenClaw + DeepSeek-R1 完全指南06OpenClaw + 飞书（Feishu）环境搭建指南07npm-error code 128问题解决方法08Clawdbot部署教程：解决‘gateway token missing’授权问题的完整步骤09OpenClaw 飞书机器人不回复消息？3 小时踩坑总结10Claude Code + GLM4.7 避坑指南：解决 Unable to connect to Anthropic services