c++链表的创建与节点操作

已于 2022-08-28 22:39:57 修改
阅读量4.4k 收藏 45
点赞数 6
文章标签： 链表 数据结构 算法
于 2022-08-28 22:33:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/robot_code/article/details/126575603
版权

c++单向链表

节点

//创建结点
struct node
{

	int data;
	node* next;

};
1.打印链表
//打印链表信息
void display_list(node * head)
{
	node* bac = head->next;

	while (bac)
	{
		cout << bac->data  << endl;
		bac = bac->next;

	}
	cout << "-----------------------结束-----------------------------\n\n" << endl;

}
2.创建链表
//创建链表
node * create(int len)
{
     node * head = new node;
	node* pre = head;
	for (int i = 0; i < len; i++)
	{
		node* p = new node;
		p->data = i + 1;


		pre->next = p;
		pre = p;
		p->next = NULL;
	}

	return head;
}
3.尾部追加
//追加节点
void append_node(node * head) {
	node* newNode = new node;
	newNode->data = 67;

	node* pre = head;

	while (pre->next)
	{
		pre = pre->next;
		
	}
	pre->next = newNode;
	newNode->next = NULL;
	this->len = this->len + 1;
	
}
4.插入
//插入节点
void insert_node(node * head,int pos)
{
	node* pre = head;
	int i = 0;
	
	while (head->next)
	{
		if (i == pos-1)
		{
			node* newNode = new node;
			newNode->data = 88;

			newNode->next = pre->next;
			pre->next = newNode;
			this->len = this->len + 1;
			break;
		}
		pre = pre->next;
		i++;
	}
	
}
5.删除
//删除节点
void delete_node(node * head,int pos)
{
	node* pre = head;

	int i = 0;
	while (pre->next)
	{
		if (i == pos-1) 
		{
			node* temp = pre->next;
			pre->next = pre->next->next;
			delete temp;
			this->len = this->len - 1;
			break;
		}
		pre = pre->next;
		i++;
	}
}
6.清空链表
//清空链表
void empty(node * head)
{
	node* pre = head;
	node* p = head->next;
	while (head->next)
	{
		node* temp = pre->next;
		pre->next = pre->next->next;
		delete temp;
	}
	this->len = 0;
}

示例：

#include <iostream>
#include <string>
using namespace std;

//创建结点
struct node
{
    //数据域
     int data;
     //指针域
     node * next;
};

//创建链表
node * create(int len)
{
     node * head = new node;
	node* pre = head;
	for (int i = 0; i < len; i++)
	{
		node* p = new node;
		p->data = i + 1;


		pre->next = p;
		pre = p;
		p->next = NULL;
	}

	return head;
}

//删除节点
void delete_node(node * head,int pos)
{
	node* pre = head;

	int i = 0;
	while (pre->next)
	{
		if (i == pos-1) 
		{
			node* temp = pre->next;
			pre->next = pre->next->next;
			delete temp;
			break;
		}
		pre = pre->next;
		i++;
	}
}


//插入节点
void insert_node(node * head,int pos)
{
	node* pre = head;
	int i = 0;
	
	while (head->next)
	{
		if (i == pos-1)
		{
			node* newNode = new node;
			newNode->data = 88;

			newNode->next = pre->next;
			pre->next = newNode;
			break;
		}
		pre = pre->next;
		i++;
	}
	
}

//追加节点
void append_node(node * head) {
	node* newNode = new node;
	newNode->data = 67;

	node* pre = head;

	while (pre->next)
	{
		pre = pre->next;
		
	}
	pre->next = newNode;
	newNode->next = NULL;
	
}

//打印链表信息
void display_list(node * head)
{
	node* bac = head->next;

	while (bac)
	{
		cout << bac->data  << endl;
		bac = bac->next;

	}
	cout << "-----------------------结束-----------------------------\n\n" << endl;

}

//清空链表
void empty(node * head)
{
	node* pre = head;
	node* p = head->next;
	while (head->next)
	{
		node* temp = pre->next;
		pre->next = pre->next->next;
		delete temp;
	}
}

int main()
{
     node * head = create(5);
     display_list(head);
     append_node(head);
     display_list(head);
     insert_node(head, 3);
     display_list(head);
     delete_node(head, 2);
     display_list(head);
     empty(head);
     display_list(head);
     return 0;
}
7.写入类中

链表.h

#pragma once

struct  node;


class List
{
public:


	int len ;
	//int arr_index;
	node* head;

	//构造函数
	List();
	//柝构函数
	~List();
	//创建链表
	void create(int len);

	//打印链表数据
	void display_list();

	//尾部追加
	void append_node();

	//插入节点
	void insert_node(int pos);

	//删除节点
	void delete_node(int pos);

	//释放链表
	void empty();
};

链表.cpp

#include "链表.h"
#include <iostream>

using namespace std;

struct node
{

	int data;
	node* next;

};

List::List()
{
	len = 0;
	head = new node;
}

List::~List()
{

}

//创建链表
void List::create(int len)
{
	this->len = len;
	node* pre = head;
	for (int i = 0; i < this->len; i++)
	{
		node* p = new node;
		p->data = i + 1;


		pre->next = p;
		pre = p;
		p->next = NULL;
	}


}


//打印链表信息
void List::display_list()
{
	node* bac = head->next;

	while (bac)
	{
		cout << bac->data  << endl;
		bac = bac->next;

	}
	cout << "-----------------------结束-----------------------------\n\n" << endl;

}

//尾部追加
void List::append_node() {
	node* newNode = new node;
	newNode->data = 67;

	node* pre = head;

	while (pre->next)
	{
		pre = pre->next;
		
	}
	pre->next = newNode;
	newNode->next = NULL;
	this->len = this->len + 1;
	
}

插入节点

void List::insert_node(int pos)
{
	node* pre = head;
	int i = 0;
	
	while (head->next)
	{
		if (i == pos-1)
		{
			node* newNode = new node;
			newNode->data = 88;

			newNode->next = pre->next;
			pre->next = newNode;
			this->len = this->len + 1;
			break;
		}
		pre = pre->next;
		i++;
	}
	
}

//删除节点

void List::delete_node(int pos)
{
	node* pre = head;

	int i = 0;
	while (pre->next)
	{
		if (i == pos-1) 
		{
			node* temp = pre->next;
			pre->next = pre->next->next;
			delete temp;
			this->len = this->len - 1;
			break;
		}
		pre = pre->next;
		i++;
	}
}

//清空链表
void List::empty()
{
	node* pre = head;
	node* p = head->next;
	while (head->next)
	{
		node* temp = pre->next;
		pre->next = pre->next->next;
		delete temp;
	}
	this->len = 0;
}

测试

main.cpp

#include <iostream>
#include "链表.h"

using namespace std;

int main()
{
	//测试程序
	
	//node* head = new node;
	List list;
	list.create(5);
	list.append_node();
	
	list.insert_node(1);
	
	list.delete_node(4);
	//list.append_node(head);
	//list.delete_node(head, 1);
	list.display_list();
	list.empty();
	list.display_list();
	cout << "链表长度" << list.len << endl;
	list.create(10);
	list.delete_node(5);
	list.insert_node(3);
	list.append_node();
	list.display_list();
	cout << "链表长度" << list.len << endl;
	return 0;
}
robot_code
关注
C/C++ 链表交换指针交换链表的节点算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-16 7392
链表交换指针交换链表的节点算法是一种用于交换链表中两个节点位置的算法。该算法通过交换节点的指针来改变节点之间的连接关系，从而实现节点的交换。
C++ 链表操作（建立、添加、删除、查找、排序、索引等）
04-20
C++ 链表操作（建立、添加、删除、查找、排序、索引等）； 包含：结构体、纯虚接口、继承等技术；
C++单链表的创建与操作
weixin_30765475的博客
11-19 307
链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL(空地址)，表示链表的结束。可以看出链表结构必须利用指针才能实现，即一个结点中必须包含一个指针变量，用来存...
c++有关链表的一些基本操作与技巧
最新发布
2402_89328168的博客
12-06 400
/curr指向当前节点，prev指向curr前一个结点(初始化为nullptr)，nxt则指向curr后一个节点。//last转移到k个节点的尾节点。//temp指向下一个k节点组的头节点。//逆转k个节点后的头节点。(plus).将每k个节点逆置。
C++链表的创建及操作
热门推荐
weisterki的博客
03-27 1万+
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、链表定义与函数声明二、链表创建三、删除节点四、插入节点总结 前言 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 一、链表定义与函数声明 首先，本文主要将链表的操作分为三个部分，即创建链表，删除节点以及增加节点。其中链表的结构体定义以及函数声明与主函数如下： typedef struct L.
关于链表的建立与操作（c++实现）
weixin_74943550的博客
08-06 7946
因为线性表是静态线性的存储结构，所以为了方便动态地对数据进行处理，我们引入链表这一数据结构。因为链表是动态的存储结构，所以存储在其中的数据地址不一定是连续的。因此在创建链表时不仅需要保存数据本身，还需保存它的地址。所以我们就用一个结构体来存储链表的结点。其中每个结点都要包含两个领域，分别是数据域和指针域，用于存储数据和存储下一个结点的地址。int data;//这里的data可以是任意数据类型 struct node * link;} LNode;
C++链表的创建与操作
明天会更好
03-05 1437
转自：http://blog.sina.com.cn/s/blog_4b41e46d0100gb1b.html 我们知道，数组式计算机根据事先定义好的数组类型与长度自动为其分配一连续的存储单元，相同数组的位置和距离都是固定的，也就是说，任何一个数组元素的地址都可一个简单的公式计算出来，因此这种结构可以有效的对数组元素进行随机访问。但若对数组元素进行插入和删除操作，则会引起大量数据的移动，从而使简
C++删除链表中间节点的方法
08-30
在C++中，我们可以定义一个结构体`Node`来表示链表节点，其中包含一个整型数据`data`和一个指向下一个节点的指针`next`： ```cpp typedef struct Node{ int data; struct Node* next; } node, *pLinkedList; ``` ...
c++链表的创建与操作；
taotaoahui
07-03 1533
http://wenku.baidu.com/link?url=c-M72Usj0J_O2CnrFe-bakx4v3FC9ktXlqbUIdSAqLi-wi69bmyABRK65q1RgCrW0isky73HhZnmd3tBrj0ZgrvY_azUnCfNINGx4bvuoI3 C++ 链表的创建与操作   我们知道，数组式计算机根据事先定义好的数组类型与长度自动为其分配一连续的存储单
C++ 链表构建与基本操作
Flag_ing的博客
03-14 6069
本文没啥干货，纯属笔记，建议出门左拐哈 目录 1、创建单向链表 2、在链表结尾添加元素 3、从链表中删除第一个值为 val 的元素 4、测试用例 1、创建单向链表 单向链表可以使用结构体的形式创建，定义一个名为 ListNode 的结构体如下： struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} // 重载函数，默认值为1 ListNode(in.
链表的创建与基本操作（C++ 实现）
vegetable__chicken的博客
07-23 4143
链表即采用链式存储方式的线性表。为了表示每个数据元素  及其后继元素  间的逻辑关系，我们在存储数据元素  的同时，必须存储一个指示其后继 的存储位置的信息  。我们称这样的二元组 为一个结点 ( Node ) 。不多说，直接贴代码吧。   #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; us...
C++链表的创建、插入、删除、查找、合并、排序、修改等操作的实现
静觅
11-23 5496
/* 链表的操作 * 实现的功能有： 1.向链表头插入数据2.删除某个数据 3.查找链表中数据 4.正向输出链表5.反向输出链表 6.创建新链表并合并 * 实现代码如下： * */ #include using namespace std; struct Node { int data; Node *next; Node *pre; }; class Lin
C++丨删除链表中间节点的方法详解
Hsuesh的博客
01-14 939
这篇文章主要介绍了C++删除链表中间节点的方法,结合实例形式分析了链表删除中间节点的具体思路与实现技巧,希望在学习上有帮助到大家。
c/c++单链表的创建及操作
blackhill_hl的博客
03-15 1881
大一下期第二次数据结构单链表实验代码 case 2及case 5处仍存在问题待解决 /*1、创建一个带头结点的单链表（头指针为head），且遍历此链表（输出链表中各结点的值）； 2、查找单链表中的第i个结点，并输出结点元素的值； 3、在单链表中的第i个结点前插入一个结点值为e的正整数(从外部输入); 4、删除单链表中的第j个结点； *5、将单链表中的...
c++ 链表的创建与链表常见操作
weixin_46585382的博客
06-09 8621
C++链表的常见操作
C/C++链表的基本操作（新建，输出，删除，插入，查找，逆序，排序，释放链表，链表长度计算，查找倒数第k节点的元素）
chenyu-max
12-21 2854
链表的一些操作 作为一个刚刚进入大学的萌新，从开学到现在（已经期末了），一直都是在看别人写的博客，终于有一天可以试着写自己的博客了，好了话不多说，开始进入正题 这周C语言的课刚刚教了链表，我就对这神奇的东西产生了兴趣，在我做完高数，线代，英语，C语言等作业之后，我开始捣鼓上课没听懂的链表。老师是用C语言教的，不过呢我习惯用C++了，毕竟方便嘿嘿，以下的代码就都是C++写的了。 好了正文开始了。 一...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值