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

已于 2022-08-28 22:39:57 修改
阅读量4.1k 收藏 38
点赞数 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
关注
  • 6
    点赞
  • 踩
  • 38
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
c++单链表的创建及相关操作
depth_perception的博客
05-13 965
c++单链表的创建及相关操作 #include "iostream" using namespace std; //*********************************定义链表结点****************************** typedef int Elemtype ; struct LNode{ Elemtype data; LNode *next...
C++创建并打印单链表
Coast_Tt的博客
04-25 2171
下面代码实现了使用C++语言根据输入数据创建一个单链表： 例如输入：1 2 3 4 5 -1(结束符) 打印链表：1->2->3->4->5->NULL #include <iostream> using namespace std; struct ListNode { int val; struct ListNode *next; }; / 创建单链表 head作为第一个元素节点 void...
C++链表的创建及操作
热门推荐
weisterki的博客
03-27 1万+
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、链表定义与函数声明二、链表创建三、删除节点四、插入节点总结 前言 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 一、链表定义与函数声明 首先，本文主要将链表的操作分为三个部分，即创建链表，删除节点以及增加节点。其中链表的结构体定义以及函数声明与主函数如下： typedef struct L.
关于链表的建立与操作（c++实现）
weixin_74943550的博客
08-06 5937
因为线性表是静态线性的存储结构，所以为了方便动态地对数据进行处理，我们引入链表这一数据结构。因为链表是动态的存储结构，所以存储在其中的数据地址不一定是连续的。因此在创建链表时不仅需要保存数据本身，还需保存它的地址。所以我们就用一个结构体来存储链表的结点。其中每个结点都要包含两个领域，分别是数据域和指针域，用于存储数据和存储下一个结点的地址。int data;//这里的data可以是任意数据类型 struct node * link;} LNode;
c++学习-创建链表
最新发布
qq52144324的博客
05-25 361
【代码】c++学习-创建链表。
C++ 链表构建与基本操作
Flag_ing的博客
03-14 5332
本文没啥干货，纯属笔记，建议出门左拐哈 目录 1、创建单向链表 2、在链表结尾添加元素 3、从链表中删除第一个值为 val 的元素 4、测试用例 1、创建单向链表 单向链表可以使用结构体的形式创建，定义一个名为 ListNode 的结构体如下： struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} // 重载函数，默认值为1 ListNode(in.
c++ 链表的创建与链表常见操作
weixin_46585382的博客
06-09 8286
C++链表的常见操作
链表的创建与基本操作（C++ 实现）
vegetable__chicken的博客
07-23 4013
链表即采用链式存储方式的线性表。为了表示每个数据元素  及其后继元素  间的逻辑关系，我们在存储数据元素  的同时，必须存储一个指示其后继 的存储位置的信息  。我们称这样的二元组 为一个结点 ( Node ) 。不多说，直接贴代码吧。   #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; us...
C++删除链表中间节点的方法
08-30
在C++中，我们可以定义一个结构体`Node`来表示链表节点，其中包含一个整型数据`data`和一个指向下一个节点的指针`next`： ```cpp typedef struct Node{ int data; struct Node* next; } node, *pLinkedList; ``` ...
C++中链表操作实例分析
08-30
C++中链表操作实例分析 在C++中，链表是一种常见的重要数据结构。它是动态地进行存储分配的一种结构，可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。 ...
C++ 双链表的基本操作(详解)
08-31
本文将深入探讨C++实现双链表的基本操作，包括创建、打印、逆序打印、节点插入和删除等核心功能。 1. 双链表概念 双链表（Double Linked List）每个节点包含两个指针，一个指向前一个节点（prior），另一个指向后...
基于Python和C++实现删除链表的节点
09-16
主要介绍了基于Python和C++实现删除链表的节点,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
C++实现链表，节点类的自定义实现。
11-16
在C++中，我们可以创建一个名为`Node`的类来表示链表中的节点，如下所示： ```cpp class Node { public: int data; // 数据域，这里假设存储的是整型数据 Node* next; // 指针域，指向下一个节点 // 构造函数...
建立链表和对它的相关操作(C++实现)
我想要去航海的博客
08-03 339
C++实现链表
C++单链表的创建与操作
weixin_30765475的博客
11-19 276
链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL(空地址)，表示链表的结束。可以看出链表结构必须利用指针才能实现，即一个结点中必须包含一个指针变量，用来存...
C语言/C++实现链表的详细教程
qq_43884946的博客
06-14 1万+
链表是一种常用的数据结构，它由一系列节点组成，每个节点包含两部分内容：数据和指向下一个节点的指针,最后一个节点指向空。链表的节点可以动态添加和删除，因此可以方便地进行插入、删除等操作。链表有多种类型，包括单向链表、双向链表和循环链表等。
C++进行链表操作(创建，插入，反转，打印，删除)
weixin_55037029的博客
07-15 1058
相比于数组，链表有很多方便的地方，并且在数据结构这门课中会频繁出现，所以十分重要。 每一个结点有data部分和指针部分，把它们一个接一个连接起来就形成了链表。 相对于数组，链表的长度可以一开始不确定，并且data部分可以有多种类型，例如同时有char类型和int类型。 ...
C/C++链表的基本操作（新建，输出，删除，插入，查找，逆序，排序，释放链表，链表长度计算，查找倒数第k节点的元素）
chenyu-max
12-21 2706
链表的一些操作 作为一个刚刚进入大学的萌新，从开学到现在（已经期末了），一直都是在看别人写的博客，终于有一天可以试着写自己的博客了，好了话不多说，开始进入正题 这周C语言的课刚刚教了链表，我就对这神奇的东西产生了兴趣，在我做完高数，线代，英语，C语言等作业之后，我开始捣鼓上课没听懂的链表。老师是用C语言教的，不过呢我习惯用C++了，毕竟方便嘿嘿，以下的代码就都是C++写的了。 好了正文开始了。 一...
C++链表的12种基本操作
zuiyijiangnan的博客
12-16 8601
定义：链表是一种动态数据结构，他的特点是用一组任意的存储单元（可以是连续的，也可以是不连续的）存放数据元素。链表中每一个元素成为“结点”，每一个结点都是由数据域和指针域组成的，每个结点中的指针域指向下一个结点。Head是“头指针”，表示链表的开始，用来指向第一个结点，而最后一个指针的指针域为NULL(空地址)，表示链表的结束。可以看出链表结构必须利用指针才能实现，即一个结点中必须包含一...
c++ 链表 虚拟头节点
08-07
虚拟头节点是一种特殊的链表节点，它不存储任何元素值，只用来作为链表的起始节点。在C++中可以通过定义一个指向虚拟头节点的指针来表示整个链表。中，我们可以看到定义了一个名为`firstHead`的虚拟头节点，它的值为0。该虚拟头节点的`next`指针指向真正的头节点`head`。通过这种方式，我们可以方便地对链表进行操作，无需单独处理头节点的特殊情况。 例如，在示例中的`swapPairs`函数中，通过移动指针的方式来交换链表中相邻两个节点的位置。在操作过程中，使用了虚拟头节点来简化操作，使得代码更加清晰易懂。 总之，虚拟头节点是一种常用的技巧，用于简化链表操作的处理逻辑，特别是在处理头节点时。它只是一个指针，不存储任何实际的数据，但在代码中起到了重要的作用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值