C++链表节点的添加和删除介绍

目录
  • 前言
  • 1. 节点的创建
  • 2. 链表的定义
  • 3. 创建节点
  • 4. 节点的插入
    • 4.1 头插法
    • 4.2 尾插法
    • 4.3 插入中间节点
  • 总结

前言

链表是一种动态的数据结构，因为在创建链表时，不需要知道链表的长度，只需要对指针进行操作。

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;
	}
}

总结

到此这篇关于C++链表节点的添加和删除介绍的文章就介绍到这了,更多相关C++链表节点内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • 详解C++实现链表的排序算法

    详解C++实现链表的排序算法

    一.链表排序 最简单.直接的方式(直接采用冒泡或者选择排序,而且不是交换结点,只交换数据域) //线性表的排序,采用冒泡排序,直接遍历链表 void Listsort(Node* & head) { int i = 0; int j = 0; //用于变量链表 Node * L = head; //作为一个临时量 Node * p; Node * p1; //如果链表为空直接返回 if (head->value == 0)return; for (i = 0; i < head->

  • C++删除链表中间节点的方法

    本文实例讲述了C++删除链表中间节点的方法.分享给大家供大家参考,具体如下: 题目: 给定链表头结点head,实现删除链表的中间节点函数. 解题思路及代码: 快慢指针,快指针走两步,慢指针一步. 当快指针走到终点时,慢指针正好是链表中间节点,删除此节点即可. 链表结构定义: typedef struct Node { int data; struct Node* next; }node, *pLinkedList; 算法C++代码: Node* removeMidNode(pLinkedList

  • C++数据结构之链表详解

    C++数据结构之链表详解

    目录 前言 一.删除链表中给定值为key的节点 二.反转链表 三.返回链表的中间节点 四.删除链表的倒数第K个节点 五.分割链表 六.合并两个有序链表 七.删除有序链表中重复节点 八.环形链表 九.相交链表 十.两数相加 十一.回文链表 总结 前言 链表类型的习题常用的技巧就是定义指针来代替head的,替head走,要么就是数学问题,环形链表就是利用数学思想取解决的,要么就是定义双指针来操作链表. 一.删除链表中给定值为key的节点 定义两个变量,一个使待删除的节点,一个为待删除节点的前驱节点,

  • C++链表节点的添加和删除介绍

    目录 前言 1. 节点的创建 2. 链表的定义 3. 创建节点 4. 节点的插入 4.1 头插法 4.2 尾插法 4.3 插入中间节点 总结 前言 链表是一种动态的数据结构,因为在创建链表时,不需要知道链表的长度,只需要对指针进行操作. 1. 节点的创建 链表的节点包括两部分,分别是:数据域和(指向下一个节点的)指针域. struct Node { int data; struct Node* next; }; 2. 链表的定义 struct Node* createList() { //创建一

  • JavaScript中数组成员的添加、删除介绍

    JavaScript中,由于数组长度是可变的,因此可以通过直接定义新的成员而将其添加到数组中: 复制代码 代码如下: var o = [2,3,5]; o[3] = 7; console.log(o);//[2,3,5,7] 除了这种方法,还可以通过使用push()语句来达到相同的目的: 复制代码 代码如下: o.push(11); console.log(o);//[2,3,5,7,11] o.push(13,17); console.log(o);//[2,3,5,7,11,13,17] 如

  • JS实现添加,替换,删除节点元素的方法

    本文实例讲述了JS实现添加,替换,删除节点元素的方法.分享给大家供大家参考,具体如下: 一直以来,对于节点操作比较纠结,特别是插入到某某节点之后.居然没有这个方法,以前的我写的方法有问题,是把新节点插入到旧节点的里面去了,还是该用insertBefore方法可以实现 下面是方法: <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose

  • html dom节点操作(获取/修改/添加或删除)

    HTML DOM 是关于如何获取.修改.添加或删除 HTML 元素的标准.在 HTML DOM 中,所有事物都是节点.DOM 是被视为节点树的 HTML. 根据 W3C 的 HTML DOM 标准,HTML 文档中的所有内容都是节点: 整个文档是一个文档节点 每个 HTML 元素是元素节点 HTML 元素内的文本是文本节点 每个 HTML 属性是属性节点 注释是注释节点 HTML DOM 将 HTML 文档视作树结构.这种结构被称为节点树: HTML DOM Tree 实例 http://www

  • Jquery动态添加及删除页面节点元素示例代码

    通常我们会遇到选中某个条件,然后添加,累计多个后,再进行执行. 废话不多说,直接上代码! 复制代码 代码如下: <!doctype html> <html> <head> <meta charset="utf-8"> <title>Jquery动态添加及删除页面节点</title> <script src="http://code.jquery.com/jquery-1.8.3.min.js&quo

  • jquery 添加节点的几种方法介绍

    复制代码 代码如下: <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>jQuery插入,复制.替换和删除节点</title> <script type="text/javascript" src="jquery-1.3.2.js"&g

  • Redis集群水平扩展、集群中添加以及删除节点的操作

    Redis集群水平扩展、集群中添加以及删除节点的操作

    在Redis集群搭建中,我们搭建了下图所示的Redis集群,接下来我们就来看看如何为我们的Redis集群进行水平扩容. [root@localhost redis-5.0.3]# src/redis-server redis-cluster/8001/redis.conf [root@localhost redis-5.0.3]# src/redis-server redis-cluster/8004/redis.conf [root@localhost redis-5.0.3]# src/re

  • Redis Cluster添加、删除的完整操作步骤

    前言 最近学习了Redis,发现Redis还是挺好玩的,今天测试了集群的添加.删除节点.重分配slot等.更深入的理解redis的游戏规则.步骤繁多,但是详细,话不多说了,来一起看看详细的介绍吧. 环境解释: 我是在一台Centos 6.9上测试的,各个redis节点以端口号区分.文中针对各个redis,我只是以端口号代表. ~~~~Master Node~~~~~ 172.16.32.116:7000 172.16.32.116:7001 172.16.32.116:7002 ~~~~Slav

  • JavaScript 高级篇之DOM文档,简单封装及调用、动态添加、删除样式（六）

    JavaScript 高级篇之DOM文档,简单封装及调用、动态添加、删除样式（六）

    http://www.cnblogs.com/TomXu/archive/2012/02/16/2351331.html , 在回来看这里文章,你一定会有更深刻的认识.因为我在这里介绍概念上的东西比较少,看下面的例子,对初学的朋友可能会有些吃力! 1.DOM的架构 复制代码 代码如下: <html> <head> <title>document</title> </head> <body> <h1>CSS Demo<

  • jQuery实现动态添加和删除一个div

    本文主要给大家简单介绍一下如何动态的在一个元素添加和删除一个div,希望能够得到举一反三之效. 代码实例如下: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <style type="text/css"> #father { width:150px; height:150px; background-color:red; } #father div

随机推荐