c++链表获取长度，链表翻转，查找链表倒数第K个节点以及中间点

最新推荐文章于 2024-09-23 22:03:19 发布

科院唐大大

最新推荐文章于 2024-09-23 22:03:19 发布

阅读量6.1k

点赞数 5

分类专栏：数据结构文章标签： c++ 数据结构链表单链表指针

本文链接：https://blog.csdn.net/Tang_AHMET/article/details/106180845

版权

本文介绍了如何使用C++进行链表操作，包括计算链表的长度、翻转链表、找到单链表中的倒数第K个节点（K大于0）以及定位链表的中间节点。详细阐述了各个操作的实现过程和测试数据。

摘要由CSDN通过智能技术生成

c++链表获取长度，链表翻转，查找链表倒数第K个节点以及中间点

测试数据

ListNode* pHead = new ListNode();
	pHead->m_key = 1;
	ListNode* pNode = pHead;
	for (int i = 2; i <= 5; i++)
	{
   
		ListNode* pNew = new ListNode();
		pNew->m_key = i;
		pNew->pNext = nullptr;
		pNode->pNext = pNew;
		pNode = pNew;
	}

	

	pHead = reverseList(pHead);

	for (ListNode* pNode = pHead; pNode != nullptr; pNode = pNode->pNext)
	{
   
		cout << pNode->m_key << endl;
	}

1：获得链表的长度

struct ListNode
{
   
	int m_key;//数据域
	ListNode* pNext;

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

科院唐大大

关注关注

5
点赞
踩
27

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++实现单链表删除倒数第k个节点的方法

08-30

"C++实现单链表删除倒数第k个节点的方法" 在C++编程中，单链表是一种常用的数据结构，删除单链表中的倒数第k个节点是一种常见的操作。本文将详细介绍C++实现单链表删除倒数第k个节点的方法，并结合实例形式分析了...

单链表的基本操作——C++实现

liurry爱是不是不开口才珍贵

10-12

744

#include #include using namespace std; typedef int DataType; /*定义链表数据结构*/ typedef struct node{ DataType data; struct node * next; }LNode,* LinkList; int main(){ /*函数声明*/ LinkList Tail_Create_Li

参与评论您还未登录，请先登录后发表或查看评论

c++链表

aqwezxc的博客

11-30

2136

链表链表是一种数据结构，是由一系列的结点构成的。每一个结点中至少包含两个元素。一个是结点的元素值，另一个指向下一个结点的指针。如果只包含向后的指针，那么就是为单链表。一个形象的比喻： 单链表其实就是像寻找宝藏一样。例如宝藏需要集齐十块拼图。那么肯定要从第一块拼图开始找起，当你获取了第一块之后，那么第一块拼图会告诉你第二块拼图在哪里，以此类推，当你找寻完十块拼图，也就是遍历了整个单链表。 ...

【链表操作】链表长度

最新发布

2302_80782671的博客

09-23

293

设计函数int length(struct node * head);，根据链表的头指针head，计算链表的长度(即结点个数)并返回该长度。一行字符，以#结尾，将以#前的每个字符(不包括#)为数据域的值创建多个结点，并将这些结点，利用尾插法链接成链表。

链表操作详解(C++)

weixin_39318565的博客

12-18

2093

文章目录1.结构体2.链表头部插入3.链表尾部插入5.获取链表长度9.链表逆序(循环方法)10.链表逆序(递归方法)11.两个链表有序合并后依然有序(循环方法)12.两个链表有序合并后依然有序(递归方法)13.判断一个链表是否有环14.找到环的入口点15.环上节点个数16.判断两个链表是否相交并找出交点 1.结构体 struct Node { int Data; Node * next; }; 2.链表头部插入 Node * Insert_head(Node * & head, i

C++实现单链表的基本运算

henry594xiaoli的博客

03-29

4143

领会单链表存储结构和掌握单链表中的各种基本运算算法设计，实现单链表的各种基本运算和整体建表算法（假设单链表的元素类型ElemType 为char）。

对于单向链表的10几种常用算法(c++语言)

激萌の小宅的博客

05-20

445

如果要看C语言的请转到 https://blog.csdn.net/gs1069405343/article/details/50471736 table.cpp文件 #include "table.h" table::~table(){;} // 链表初始化 void table::ListInit(LIST_DATA *head) { head->data.num ...

Leetcode答案(c++版)

04-10

- **问题描述**：给定一个链表，删除倒数第 n 个节点，并且返回链表的头结点。 - **解题思路**： - 使用双指针法，一个快指针先走 n 步，然后慢指针和快指针同时移动。 - 当快指针到达链表尾部时，慢指针恰好在待...

剑指offer题解(C++).docx

07-17

13. **链表中倒数第k个节点**：双指针法是解决此类问题的常用手段，其中一个指针先走k步，然后两个指针同时移动。 14. **反转链表**：链表的翻转操作，可以使用迭代或递归方法实现。 15. **合并两个排序的链表**：...

链表专题(C语言)

weixin_60835328的博客

05-08

2248

链表的一些基本操作: 链表的初始化链表的创建（头插法，尾插法）在任意位置处插入结点获得链表的长度获得链表的中间节点判断链表是否有环（求出入环点）判断链表是否相交逆序链表排序链表删除指定位置处的结点删除值与给定值相等的结点打印链表首先：链表的结构： typedef struct ListNode{ int val; struct ListNode *next; }Node,*LinkList; 链表的初始化： LinkLi..

c++ 链表长度_Python链表详细笔记

weixin_39574555的博客

11-20

889

目录链表(链接列表)简介代码实现以class类创建节点以class类创建链表生成简单链表输出简单链表通过函数生成链表输出函数生成链表通过函数输出链表通过函数插入节点(在给定节点之后添加节点)通过函数删除节点搜索链表中的元素对于按位置查值对于按位置查找实战练习反转链表交换链接列表中的节点而不只交换值链表(链接列表)简介与数组一样，Linked List链表是一种线性数据结构。与数组不同，链表元素...

C++链表常用的函数编写（增查删改）内附完整程序

凉开水白菜的博客

08-25

4287

链表目录一、链表主体二、创建链表三、链表的应用1.打印链表2.求链表长度3.插入数据（按照指定位置）4.插入数据（头插）5.插入数据（尾插）6.查找元素是否存在7.删除指定位置数据8.删除最后一个节点9.删除第一个节点10.修改节点数据11.清空链表节点四、完整程序五、运行结果六、总结一、链表主体 // 链表结构体 typedef struct node { int date; struct node *next; // 还未定义别名只能使用struct node定义next指针 }

数据结构---单链表（C++实现）

江城的博客

06-20

5233

单链表 线性表由于在内存上顺序存储，在插入和删除元素时效率很低。单链表通过链式存储，适用于插入和删除频繁，储存空间不定的情形。 单链表的一个存储结点（node）包括两个部分：数据域（data）和指针域（link）数据域：存储线性表的一个数据元素指针域：存储下一个节点的首地址只能通过头指针(pHead)进行操作：链表的第一个结点的地址可以通过链表的头指针找到，但是其他结点的...

c++ 链表长度_数据结构（4）-链表-Part2

weixin_39557813的博客

11-28

765

输出链表中间的元素方法1（遍历链表两次）遍历链表一次，得到链表的长度n。再次遍历链表，输出n/2位置的元素。方法2（遍历链表一次）创建两个节点slow和fast。每次移动fast指针遍历两个节点；每次移动slow指针变量一个节点。当fast指针指向NULL（链表有偶数个节点），或者fast为NULL（链表有奇数个节点）时，slow节点就是链表的中间节点。C++程序实现（方法2），时间复杂度为：...

C++求链表长度

qq_56168945的博客

04-08

328

对于一个链表 ListNode* head，我们可以编写函数getLength来计算其长度。

获取链表长度

an13654067079的博客

08-10

1879

获取链表长度

C++ 之list用法

qq_30534935的博客

07-12

1729

使用 list 时，需包含有文件< list> . 一、定义及初始化 // 默认构造函数，长度为0 list<int> lis1; // 定长构造函数及初始值 list<int> lis2(50); list<int> lis3(50,1); // 复制构造函数 list<int> lis4(lis3); list<int> lis5(lis3.begin(),lis3.end()); 二、赋值（assig

c++双向链表的翻转

08-24

要实现C++中双向链表的翻转，可以按照以下步骤进行操作： 1. 首先，需要定义一个结构体来表示链表的节点，结构体中包含节点的数据和指向前一个节点和后一个节点的指针。可以参考引用[2]中的Node结构体定义。 2. 创建一个函数，命名为reverseList，该函数用于实现链表的翻转。该函数接受一个指向链表头节点的指针作为参数，并返回指向翻转后链表头节点的指针。 3. 在reverseList函数中，首先需要判断链表是否为空。若为空，直接返回空指针。 4. 定义三个指针变量，分别指向当前节点、当前节点的前一个节点和当前节点的后一个节点。初始化时，当前节点指向链表头节点，前一个节点和后一个节点均为空指针。 5. 使用一个循环遍历链表，直到当前节点为空。在循环中，先将当前节点的前一个节点指针设置为当前节点的后一个节点，然后将当前节点的后一个节点指针设置为当前节点的前一个节点。最后，将当前节点指针移动到下一个节点。 6. 循环结束后，当前节点指向原链表的最后一个节点，而此时前一个节点指向原链表的倒数第二个节点。因此，将前一个节点作为翻转后链表的头节点，并返回该指针。下面是一个示例的C++代码，实现了双向链表的翻转： ```cpp typedef struct Node { int data; struct Node* pre; struct Node* next; } node; node* reverseList(node* head) { if (head == NULL) { return NULL; } node* current = head; node* previous = NULL; node* next = NULL; while (current != NULL) { next = current->next; current->next = previous; current->pre = next; previous = current; current = next; } return previous; } ``` 这样，调用reverseList函数，并传入链表的头节点指针，即可得到翻转后的链表的头节点指针。可以参考引用中的main函数示例来使用reverseList函数。123 #### 引用[.reference_title] - *1* *2* *3* [【无标题】双向链表的反转（c++）](https://blog.csdn.net/mahu666/article/details/123082703)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

c++链表获取长度，链表翻转，查找链表倒数第K个节点以及中间点

c++链表获取长度，链表翻转， 查找链表倒数第K个节点以及中间点

c++链表获取长度，链表翻转，查找链表倒数第K个节点以及中间点