C++链表节点的添加和删除介绍
作者:与C决战的小萝卜头 发布时间:2023-08-23 02:32:09
标签:C++,链表
前言
链表是一种动态的数据结构,因为在创建链表时,不需要知道链表的长度,只需要对指针进行操作。
1. 节点的创建
链表的节点包括两部分,分别是:数据域和(指向下一个节点的)指针域。
struct Node {
int data;
struct Node* next;
};
2. 链表的定义
struct Node* createList() {
//创建一个指针来表示表头
struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
headNode->next = NULL;
return headNode;
}
3. 创建节点
struct Node* createNode(int data) {
//创建一个新的指针节点
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
//结构体变量初始化
newNode->data = data;
newNode->next = NULL;
return newNode;
}
4. 节点的插入
节点的插入分为三种:头插法、尾插法、在链表中间插入节点。
4.1 头插法
头插法,顾名思义就是在链表的第一个节点插入一个节点。
解决方法:让新插入的节点的next指针指向链表的头结点即可。
void insertNodeByHead(struct Node* headNode, int data) {
struct Node* newNode = createNode(data);
newNode->next = headNode->next;
headNode->next = newNode;
}
4.2 尾插法
尾插法,顾名思义就是在链表的末尾增加一个节点。
解决思路:首先找到链表的最后一个节点;然后让最后的节点的next指针指向要插入的这个节点,插入的节点的next指针指向NULL即可。
void insertNodeByTail(struct Node* headNode, int data) {
struct Node* newNode = createNode(data);
while (headNode->next != NULL)
{
headNode = headNode->next;//找到最后一个节点
}
headNode->next = newNode;
newNode->next = NULL;
}
4.3 插入中间节点
插入中间节点:即在数据为 i 的节点后面添加新的节点。
解决思路:首先判断数据为 i 的节点posNode是否在链表中存在;然后从第一个节点开始查找节点posNode。找到后就让插入的节点的next指针指向posNode的下一个节点,posNode的next指针指向新插入的节点即可。
void insertNodeByCenter(struct Node* headNode, int data, int i) {
struct Node* posNode = headNode;
/*struct Node* posNodeFront = headNode;*/
struct Node* newNode = createNode(data);
if (posNode == NULL) {
printf("无法查找此数据,链表为空\n");
}
else {
while (posNode->data != i) {
posNode = posNode->next;//前面位置到达了后面节点的位置
/*posNode = posNodeFront->next;*///后面位置变成了原来位置的下一个
if (posNode == NULL) {
printf("未找到此数据\n");
break;
}
}
newNode->next = posNode->next;
posNode->next = newNode;
}
}
总结
来源:https://blog.csdn.net/qq_47635065/article/details/122388071
0
投稿
猜你喜欢
- 什么是断点续传用户上传大文件,网络差点的需要历时数小时,万一线路中断,不具备断点续传的服务器就只能从头重传,而断点续传就是,允许用户从上传断
- 1.返回String“长度”方法你如何确定给定String的长度?java提供了一种称为“length()”的方法。将它用于您需要查找Str
- Elasticsearch 通常如何工作?我们将文档索引到 Elasticsearch 中并对其运行查询以获得满足提供的搜索条件的文档。 我
- 本文实例为大家分享了OpenCV Java实现人脸识别和裁剪的具体代码,供大家参考,具体内容如下安装及配置1.首先安装OpenCV,地址这里
- 这个问题属于非常初级的问题,但是对于初学不知道的人可能会比较头疼。C++ 中函数是不能直接返回一个数组的,但是数组其实就是指针,所以可以让函
- Java 8新增了LocalDate和LocalTime接口,为什么要搞一套全新的处理日期和时间的API?因为旧的java.util.Dat
- 本文实例讲述了java编程实现基于UDP协议传输数据的方法。分享给大家供大家参考,具体如下:UDP协议(User Datagram Prot
- 在Java中进行日期处理大家一定都不陌生,我们经常会需要在代码中进行日期的转换、日期的格式化等操作。而一般我们进行日期格式化的时候都会使用S
- 引言在进行Winform程序开发需要进行大量的数据的读写操作的时候,往往会需要一定的时间,然在这个时间段里面,界面ui得不到更新,导致在用户
- VC和BCB中做一个Server的监听程序,只需要指定端口,然后监听(Listen)就行了.在C#找不到这个函数了,慢慢看MSDN,怎么需要
- 实际项目中pom.xml依赖写法: <dependency> <groupId>org.springf
- 服务器端代码:import java.io.BufferedReader; import java.io.InputStreamR
- 面试题:1.如何保证多线程下 i++ 结果正确?2.一个线程如果出现了运行时异常会怎么样?3.一个线程运行时发生异常会怎样?为了避免临界区的
- MyBatis 获取子类的属性这里有个model类:基类public class user { pu
- 对Element和Node有困惑是因为对xml整个结构不了解,以下作为一个简要概述:以下图为w3c.org网站的xml文档树图:从上图可以看
- 这篇文章主要介绍了SpringBoot路径映射实现过程图解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要
- 文件上传概述实现web开发中的文件上传功能,需完成如下二步操作:在web页面中添加上传输入项在servlet中读取上传文件的数据,并保存到本
- 一、解决方案1声明:jdk1.8已经经过线上环境使用1. 调研JDK8的加密策略存在限制版本和无限制版本,随着越来越多的第三方工具只支持 J
- 一.RabbitMQ消息丢失的三种情况第一种:生产者弄丢了数据。生产者将数据发送到 RabbitMQ 的时候,可能数据就在半路给搞丢了,因为
- 有时,类或方法需要对类型变量加以约束。下面是一个典型的例子,我们要寻找数组中的最小元素:public class ArrayAlg { &n