单链表的基本操作C++

article/2025/10/7 7:31:51

定义一个结构体结构体里存有数据域以及指针域，Lnode跟Node意思一样只是为了方便而重新起名，Linklist 也就是Node 的意思也是为了方便

typedef struct Node
{int data;  //数据域Node* next;//指针域   指针域是用来存放下一个节点的}Lnode, * Linklist;

接下来肯定是先做一个初始化操作的
链表有头结点的话数据域一般是置空不存放数据只存放一个next指针 然后下一个结点才开始存放数据
在这里插入图片描述

为什么以（Linklist& L）做形参在这里说明一下，因为要在同一链表里做操作并且保证各数据要发生更改，所以用指针的方式才能改变它的数据，如果用于遍历就可以降低权限，因为只需要访问数据而已 下面的遍历时可以对比一下（当然不是官方回答比较浅显的讲法）

void Init_list(Linklist& L)//初始化操作
{//手动new一个新的LNode，将LNode的next置为NULL即可。//L->next = NULL;L = new Lnode;//创建头结点L->next = NULL; cout << "单向链表初始化完成！" << endl;
}

插入数据有两种操作：一种是头插法，一种是尾插法
单链表的建立（头插法）：新结点始终插入到当前链表的头结点之后。
单链表的建立（尾插法）：新结点插到当前单链表的表尾上。需要增加一个尾指针p。
在这里插入图片描述
头部插入法 最好用于逆转 所以一般建议用尾部插入法好，如果头插法插入数据，最后遍历出来的数是逆序的不太舒服
头插法思路：
从一个空表开始，生成新结点，读入数据
将读入数据存放到新结点的数据域中，然后新结点插入到当前链表的头结点之后。

void Input_data_Front(Linklist &L ,int n)//n代表size 元素大小的意思   
{Lnode* p;  //专门用于申请新结点的 也就是所谓的辅助指针cout << "请开始输入元素:";for (int i = 1; i <= n; i++)//用循环来存值{p = new Lnode;//开辟内存空间cin >> p->data; //输入新结点数据p->next=L->next;  //赋值p所指的节点（就是L所指的节点，即链表的第2个节点）L->next=p;//将L所指的节点更新为p点}
}

尾插法（极力推荐）：
将新结点插到当前单链表的表尾上。
思路：增加一个尾指针p，使之指向当前单链表的表尾。
在这里插入图片描述

//尾部插入法
void Input_data_Tail(Linklist& L, int n)
{Lnode* p;//创建下一个节点Lnode* r;//辅助指针用于指向下一个节点r = L;//指向头结点cout << "请开始输入元素：";for (int i = 1; i <= n; i++){p = new Lnode;cin >> p->data;r->next = p;//新创的p结点 连接在r后r = p;//把r的结点更新为p}r->next=NULL;//并且最后要有NULL为结束符
}

获取长度，这个操作挺简单的，就是一个辅助指针然后一直next，next一次记录一次

int Getlength(Linklist& L)
{Lnode* P;//辅助指针P = L->next;//辅助指针指向当前结点的next指针int count = 0;//记录当前操作了多少次next的次数while (P != NULL)//当这个结点不走到结束标志也就是NULL就一直next{count++;P = P->next;}return count; //在main函数里是定义一个int类型变量接收就可以了或者直接cout；//比如int temp=Getlength(L);这里L是定义了Linklist L的前提下//cout<<temp<<endl;或者cout<<Getlength(L);
}

插入操作：
1.先创建出一个结点
2.创建一个辅助指针在单链表中找到第i-1个结点，并且这个结点不能是NULL标志符

void Insert_list(int i, Linklist& L)
{Lnode* p;//辅助指针Lnode* r;//创建新的结点了（也就是一会要插入的结点）p = L;//辅助指针指向表头int value;cout << "请输入你要插入的数据";cin >> value;int count = 0;//找位置，找到要插入的位置while (p->next != NULL && count < i - 1){p = p->next;count++;}r = new Lnode;//开创新结点内存r->data = value;//把值传进去r->next = p->next;p->next = r;
}

删除操作：
删除单链表，删除第i个位置的结点，这里先找到它的位置然后直接把它delete了就行

void Delete_list(Linklist& L, int i)
{Lnode* P;Lnode* r;P = L;//指向表头int count = 0;//找位置的操作while (P->next != NULL && count < i - 1){P = P->next;//一直next直到找到输入的位置count++;}r = P->next;//下一个结点覆盖当前结点P->next = r->next;//并且把下下一个结点连接起来delete r;//然后删除找到的那结点
}

查找值：
这个思路也很简单，就是找那个结点的位置，然后当前结点的值跟要找的值匹配那就找到了反之就是没有

bool Findlist_value(Linklist L, int value)
{Lnode* p = L->next;//辅助指针while (p != NULL){if (p->data == value)return true;p = p->next;//连接当前结点的NULL；}return false;
}

判断空这种事就很容易吧也就考虑是否为NULL的事就不提了；
那么接下来就是输出链表的内容了
打印链表：
这个操作其实也比较容易 就是辅助指针一直移动一直打印

void Show_list(Linklist L)
{Lnode* p;  //辅助指针用于遍历p = L->next; //先从L的null出发cout << "单向链表内容：";while (p != NULL){cout << p->data; //连接第一个数据p = p->next;      //连接当前结点的NULL 然后一直循环}
}

那么接下来看一下具体实现吧

#include<iostream>
using namespace std;
typedef struct Node
{int data;  //数据域Node* next;//指针域   指针域是用来存放下一个节点的}Lnode, * Linklist;void Init_list(Linklist& L)//初始化操作
{//手动new一个新的LNode，将LNode的next置为NULL即可。//L->next = NULL;L = new Lnode;//创建头结点L->next = NULL;cout << "单向链表初始化完成！" << endl;
}void Input_data_Front(Linklist& L, int n)//n代表size 元素大小的意思   
{Lnode* p;  //专门用于申请新结点的 也就是所谓的辅助指针cout << "请开始输入元素:";for (int i = 1; i <= n; i++)//用循环来存值{p = new Lnode;//开辟内存空间cin >> p->data; //输入新结点数据p->next = L->next;  //赋值p所指的节点（就是L所指的节点，即链表的第2个节点）L->next = p;//将L所指的节点更新为p点}
}void Input_data_Tail(Linklist& L, int n)
{Lnode* p;//创建下一个节点Lnode* r;//辅助指针用于指向下一个节点r = L;//指向头结点cout << "请开始输入元素：";for (int i = 1; i <= n; i++){p = new Lnode;cin >> p->data;r->next = p;//新创的p结点 连接在r后r = p;//把r的结点更新为p}r->next = NULL;//并且最后要有NULL为结束符
}int Getlength(Linklist& L)
{Lnode* P;//辅助指针P = L->next;//辅助指针指向当前结点的next指针int count = 0;//记录当前操作了多少次next的次数while (P != NULL)//当这个结点不走到结束标志也就是NULL就一直next{count++;P = P->next;}return count;
}void Insert_list(int i, Linklist & L)
{Lnode* p;//辅助指针Lnode* r;//创建新的结点了（也就是一会要插入的结点）p = L;//辅助指针指向表头int value;cout << "请输入你要插入的数据";cin >> value;int count = 0;//找位置，找到要插入的位置while (p->next != NULL && count < i - 1){p = p->next;count++;}r = new Lnode;//开创新结点内存r->data = value;//把值传进去r->next = p->next;p->next = r;
}void Delete_list(Linklist& L, int i)
{Lnode* P;Lnode* r;P = L;//指向表头int count = 0;//找位置的操作while (P->next != NULL && count < i - 1){P = P->next;//一直next直到找到输入的位置count++;}r = P->next;//下一个结点覆盖当前结点P->next = r->next;//并且把下下一个结点连接起来delete r;//然后删除找到的那结点
}int Findlist_value(Linklist L, int value)
{Lnode* p = L->next;//辅助指针while (p != NULL){if (p->data == value)return 1;p = p->next;//连接当前结点的NULL；}return 0;
}void Show_list(Linklist L)
{Lnode* p;  //辅助指针用于遍历p = L->next; //先从L的null出发cout << "单向链表内容：";while (p != NULL){cout << p->data<<" "; //连接第一个数据p = p->next;      //连接当前结点的NULL 然后一直循环}
}
void menu()
{cout << "=======================" << endl;cout << "1.尾插法进行录入数据" << endl;cout << "2.打印链表内容" << endl;cout << "3.查询链表长度" << endl;cout << "4.在链表中查询值是否存在" << endl;cout << "5.插入（增加）数据" << endl;cout << "6.删除某个结点的" << endl;cout << "7.退出程序" << endl;cout << "=======================" << endl;
}
int main()
{menu();Linklist L;Init_list(L);int select=0;while(1){cout << "请输入您要选择的操作：";cin >> select;switch (select){case 1:int sum;cout << "请输入您要输入的元素个数：";cin >> sum;Input_data_Tail(L, sum);break;case 2:Show_list(L);cout << endl;break;case 3:cout << "链表的长度为：" << Getlength(L) << endl;break;case 4:cout << "请输入您要查找的值";int value;cin >> value;if (Findlist_value(L, value))cout << "链表里找到了" << value << "这个值" << endl;elsecout << "链表里没有找到这个值" << endl;break;case 5:cout << "请输入您要查找的值：";cin >> value;Insert_list(value, L);break;case 6:cout << "请输入您要删除的结点:";cin >> value;Delete_list(L, value);cout << "删除成功" << endl;break;case 7:exit(-1);break;}}return 0;
}

http://chatgpt.dhexx.cn/article/4430EoYU.shtml

相关文章

数据结构与算法 | 单链表的基本操作

数据结构与算法 | 单链表的基本操作

1024G 嵌入式资源大放送&#xff01;包括但不限于C/C、单片机、Linux等。关注微信公众号【嵌入式大杂烩】&#xff0c;回复1024&#xff0c;即可免费获取&#xff01; 线性表的存储结构有顺序存储结构&#xff08;顺序表&#xff09;和链式存储结构&#xff08;链表&#xff09…
阅读更多...
单链表的基本操作（完整代码）

单链表的基本操作（完整代码）

函数说明&#x1f603;&#xff1a; LinkList List_HeadInsert(LinkList& L)&#xff1a;用头插法建立单链表 LinkList List_TailInsert(LinkList& L)&#xff1a;用尾插法建立单链表 LNode * GetElem(LinkList L, int i):按照序号查找结点值 LNode * LocateElem(Link…
阅读更多...
【链表】单链表的基本操作详解(C语言)

【链表】单链表的基本操作详解(C语言)

本文是单链表的C语言实现方法&#xff0c;包括单链表的创建、插入、删除、修改、查找等基本操作。 链表的底层是通过指针将一个个零散的内存块连接起来&#xff0c;链表的每个内存块称为结点。 单链表结点结构体 单链表的结点上存储数据data和下个结点的地址——后继指针nex…
阅读更多...
单链表的基本操作（详细）

单链表的基本操作（详细）

目录 0.本帖的内容&#xff1a; 1.单链表的定义 2.初始化 3.这个帖子中的功能&#xff08;函数块&#xff09; 4.利用为尾插法创建单链表 5.打印单链表 6.在带有头结点的单链表L中第i个位置之前的插入元素e 7.当第i个元素存在时&#xff0c;把第i个元素赋值给e并返回ok…
阅读更多...
单链表基本操作

单链表基本操作

目录 结构体&#xff0c;这里讨论的都是带头节点的 一、单链表建立 1、头插法&#xff1a;利用头指针控制链表节点的增加 代码&#xff1a; 2、尾插法&#xff1a; 二、遍历 三、插入&#xff1a;&#xff08;pos代表要插入的位置&#xff09; 四、删除 五、销毁 六、…
阅读更多...
单链表的基本操作

单链表的基本操作

文章目录 单链表(含头结点)一、单链表二、单链表的创建(有头结点)三、单链表的结点查找(按位置查找)四、单链表的插入操作五、链表的删除操作六、链表的逆置七、链表的置空八、链表的销毁 单链表(含头结点) 一、单链表 1.1 关于单链表 单链表是一种采用链式存储的线性结构&am…
阅读更多...
单链表的操作（超详细），保证你看完不后悔

单链表的操作（超详细），保证你看完不后悔

&#x1f30d;新人小白的博客 ⌛️希望大家多多关注 &#x1f331;一起加油&#xff0c;共同成长 &#x1f383;以后会经常更新哒~&#x1f648; ⭐️个人主页&#xff1a; 收藏加关注&#xff0c;永远不迷路~⭐️ 数据结构系列&#x1f440; 一&#xff1a;顺序表的操作&…
阅读更多...
C语言单链表实现初始化、创建、增、删、查等基本操作（详细）

C语言单链表实现初始化、创建、增、删、查等基本操作（详细）

C语言单链表实现初始化、创建、增、删、查等基本操作 #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int ElemType; //定义单链表结构 typedef struct Node {ElemType data;//数据域struct Node *next;//指针域&#xff0c;指向下一…
阅读更多...
java线程池的工作原理_JAVA线程池原理详解一

java线程池的工作原理_JAVA线程池原理详解一

线程池的优点 1、线程是稀缺资源，使用线程池可以减少创建和销毁线程的次数，每个工作线程都可以重复使用。 2、可以根据系统的承受能力，调整线程池中工作线程的数量，防止因为消耗过多内存导致服务器崩溃。 线程池的创建 1 public ThreadPoolExecutor(int corePoolSize, 2 in…
阅读更多...
线程池原理解析

线程池原理解析

1、为什么要用线程池&#xff0c;线程池的作用&#xff08;意义&#xff09;&#xff0c;如果使用线程池会有什么好处&#xff0c;说说你对线程池的了解&#xff1f; 创建和销毁线程的代价是很大的&#xff0c;线程不像创建普通object对象那样&#xff0c;在堆中分配点内存就好…
阅读更多...
Java 线程池原理及四种常用的线程池使用

Java 线程池原理及四种常用的线程池使用

推荐阅读&#xff1a;Java线程池实现原理及其在美团业务中的实践 文章目录 什么是线程池使用线程池的好处线程池的实现原理流程图分析源码分析 线程池的使用向线程池中提交任务newCachedThreadPoolnewFixedThreadPoolnewScheduledThreadPoolnewSingleThreadExecutor自定义线程池…
阅读更多...
Tomcat线程池监控及线程池原理分析

Tomcat线程池监控及线程池原理分析

目录 一、背景 二、tomcat线程池监控 三、tomcat线程池原理 四、总结 一、背景 我们都知道稳定性、高可用对于一个系统来讲是非常重要的&#xff0c;而为了保证系统的稳定性&#xff0c;我们一般都会进行各方面的监控&#xff0c;以便系统有任何异常情况时&#xff0c;开发人员…
阅读更多...
Python学习：线程池原理及实现

Python学习：线程池原理及实现

传统多线程方案会使用“即时创建&#xff0c; 即时销毁”的策略。尽管与创建进程相比&#xff0c;创建线程的时间已经大大的缩短&#xff0c;但是如果提交给线程的任务是执行时间较短&#xff0c;而且执行次数极其频繁&#xff0c;那么服务器将处于不停的创建线程&#xff0c;销…
阅读更多...
超详细的线程池原理解析

超详细的线程池原理解析

说明 线程池作为常用的并发工具重要性不言而喻&#xff0c;本文针对线程池进行了抽丝剥茧般的深入解析&#xff0c;希望大家看后会有帮助。 1 ThreadPoolExecutor结构关系图 2 参数结构 public ThreadPoolExecutor( int corePoolSize,//核心线程数量int maximumPoolSize,…
阅读更多...
从简单代码入手，分析线程池原理

从简单代码入手，分析线程池原理

一、线程池简介 1、池化思想 在项目工程中&#xff0c;基于池化思想的技术应用很多&#xff0c;例如基于线程池的任务并发执行&#xff0c;中间件服务的连接池配置&#xff0c;通过对共享资源的管理&#xff0c;降低资源的占用消耗&#xff0c;提升效率和服务性能。 池化思想…
阅读更多...
线程池原理与实现

线程池原理与实现

目录 1. 线程池是什么 2. 线程池的优点&#xff1a; 3. 线程池的应用场景 4. 线程池的实现 4.1 线程池实现原理 4.2 线程池基本框架 4.3 结构体&#xff1a; 4.4 提供的接口 4.5 线程池测试代码 5 线程池提高demo thrd_pool.h thrd_pool.c main.c 运行结果 6 re…
阅读更多...
线程池原理——高频面试题

线程池原理——高频面试题

1.高频面试题&#xff1a; 1.为什么使用线程池&#xff0c;优势是什么&#xff1b; 2.线程池如何使用&#xff1b; 3.线程池的几个重要的参数介绍&#xff1b; 4.线程池底层工作原理&#xff1b; 5.线程池用过吗&#xff1f;生产上你如何设置合理参数&#xff1b; 2.线程…
阅读更多...
Android线程池原理详解

Android线程池原理详解

简介 但凡有点开发经验的同学都知道&#xff0c;频繁的创建和销毁线程是会给系统带来比较大的性能开销的。所以线程池就营运而生了。那么使用线程池有什么好处呢&#xff1f; 降低资源消耗 可以重复利用已创建的线程降低线程创建和销毁造成的消耗。提高响应速度 当任务到达时…
阅读更多...
Java面试题之：线程池原理

Java面试题之：线程池原理

Java面试题之&#xff1a;线程池原理 一、简介二、线程复用三、线程池的组成四、拒绝策略五、Java 线程池工作过程 一、简介 线程池做的工作主要是控制运行的线程的数量&#xff0c;处理过程中将任务放入队列&#xff0c;然后在线程创建后启动这些任务&#xff0c;如果线程数量…
阅读更多...
ThreadPoolExecutor线程池原理

ThreadPoolExecutor线程池原理

ThreadPoolExecutor线程池原理 线程池原理1. 线程池的简单介绍1.1 线程池是什么1.2 线程池解决的核心问题是什么 2. 线程池的实现原理2.1 线程池的执行流程2.2 源码分析 3. 线程池的使用3.1 线程池的创建3.2 向线程池提交任务3.3 生命周期管理3.4 关闭线程池3.5 合理地配置线程…
阅读更多...
推荐文章

Copyright @ 2022~2023