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

相关推荐
kang_jin2 天前
C语言结构体入门：stu定义与成员使用
c语言·教程·编程语言·入门·结构体
NPE~4 天前
[App逆向]环境搭建下篇 — — 逆向源码+hook实战
android·javascript·python·教程·逆向·hook·逆向分析
Trouvaille ~4 天前
【MySQL篇】从零开始：安装与基础概念
linux·数据库·mysql·ubuntu·c·教程·基础入门
不正经绣才4 天前
【扣子Coze教程】发票智能归档工作流，批量识别+同步飞书（附源码）
飞书·教程·工作流·coze·扣子·发票归档
Evand J5 天前
MATLAB批量保存现有绘图窗口的方法，简易方法，直接保存到当前目录，不手动设置
开发语言·matlab·教程
记录无知岁月8 天前
【LaTeX】入门和使用拾遗
数学建模·教程·latex·论文写作·texlive·texsudio
xianzi20209 天前
从入门到精通：SClick完整使用指南
教程·入门到精通·防休眠工具
xcLeigh17 天前
Python入门：Python3基础练习题详解，从入门到熟练的 25 个实例（六）
开发语言·python·教程·python3·练习题
梓贤Vigo18 天前
【Axure视频教程】拖动和滚动效果
交互·产品经理·axure·原型·教程
Evand J18 天前
【MATLAB教程】在matlab中，gscatter和scatter两个命令的区别
开发语言·matlab·教程·绘图·命令·教学
热门推荐
01GitHub 镜像站点022026年4月技术前沿：AI大模型爆发、智能体革命与量子安全新纪元03一周AI热点速览（2026.03.31-04.06）：GPT-6曝光、谷歌开源Gemma 4、资本狂飙与模型军备竞赛04基于 Docker 部署 Hermes Agent 并接入飞书机器人的完整指南05免费！不限量！用opencode接入英伟达（NVIDIA）大模型，轻松打造你的 AI 编程助手06Oh My Codex 快速使用指南07CodeBuddy与WorkBuddy深度对比：腾讯两款AI工具差异及实操指南08从限购到畅通：GLM-5.1 Coding Plan接入攻略09LLM Wiki：让大模型替你打理知识库的完整指南10AI Weekly | 2026年4月第二周 · GitHub热门项目与AI发展趋势深度解析