手写单链表（指针）（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就是当前链表的其中一个的元素

相关推荐
holeer9 天前
14步入门Vue｜cn.vuejs.org教程学习笔记
前端·javascript·vue.js·笔记·前端框架·教程·入门
刘婉晴11 天前
Grammarinator 语法生成器使用介绍
教程
pengweizhong12 天前
Dynamic‑SQL2 查询篇：MyBatis 增强利器，让 SQL 像写 Java 一样丝滑
java·sql·教程
不正经绣才17 天前
【扣子Coze教程】160+音色，多种情感 | 0成本搭建智能体（专业AI配音师）
教程·工作流·智能体·coze·扣子·ai配音
不正经绣才18 天前
飞书多维表格工作流指南（AI日报小助手）
ai·飞书·教程·工作流·扣子
xcLeigh1 个月前
Python入门：Python3 数据结构全面学习教程
数据结构·python·学习·教程·python3
梓贤Vigo1 个月前
【Axure视频教程】制作动态排名图并导入Axure
交互·产品经理·axure·原型·教程
Tan38511 个月前
如何在 OfficeAI 上配置 API Key（图文教程）
开发语言·人工智能·c#·api·教程·officeai
charlie1145141911 个月前
Git团队协作完全入门指南（上）
笔记·git·学习·教程·工程
AiFlutter1 个月前
二、页面布局（01）：容器
flutter·低代码·教程·低代码平台·aiflutter·aiflutter 低代码
热门推荐
01GitHub 镜像站点02Clawdbot 中文汉化版 接入微信、飞书03OpenCode 入门教程：介绍 · 安装 · 配置第三方 API (如 Claude)04OpenClaw部署与配置教程：在Mac mini上接入国产大模型与飞书05Claude Code + GLM4.7 避坑指南：解决 Unable to connect to Anthropic services06UV安装并设置国内源072026美赛A题智能手机电池续航时间预测的连续时间数学模型08Linux下V2Ray安装配置指南09Claude Code Skills 实用使用手册10在Trae中使用Pencil MCP