记录：C++ 链表顺序反了的原因

最新推荐文章于 2022-07-06 20:36:35 发布

ðð¶ð

最新推荐文章于 2022-07-06 20:36:35 发布

阅读量161

点赞数

文章标签：链表 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_43453534/article/details/120985999

版权

struct PTs
{
	PTs* Next;
	PTs(PTs* nextone = nullptr)
	{
		Next = nextone;
	}
};

PTs* reader = nullptr;

//loop内的
reader = new PTs(s1, s3, s4, s2, reader);

因为没有搞清楚执行顺序，

执行顺序为

1 先计算等号右边 reader 传入 PTs() 使得第1个PTs 的Next(1) =reader=nullptr

2 计算等号左边让 reader 指向第一个PTs

3 Next(2)=reader=PTs(1)

4 reader=PTs(2)

5 .......

依此类推

虽然反着也没什么影响。。

还有就是下面的“= nullptr” 是一句废话

PTs(PTs* nextone = nullptr)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ðð¶ð

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

C++:数组、链表与哈希表

sinat_40628756的博客

12-04

2627

自我介绍一下个人情况：我对C++属于初学者，没有做过C++写的项目，只在菜鸟教程粗略过了一遍C++的基本概念。我刷题准备用的是C++语言，打算分类刷题，每次刷题前我都会补习相应的C++知识，顺便在此记录。文章目录数组和链表数组什么是数组？访问数组元素可变长的动态数组：vectorVector基本用法链表什么是链表？链表的操作双向链表（list）list的成员函数总结数组和链表 C++的数组和链表分别是什么？分别有什么种类？它们都有什么特性？针对这些特征，使用情形是什么？数组什么是数组？

数据结构实验1：C++实现静态顺序表类

u25th_engineer的博客

10-12

2474

写了3个多小时，还是太慢了、太菜了！图1 程序运行演示截图1 实验1 １.1 实验目的熟练掌握线性表的顺序存储结构。熟练掌握顺序表的有关算法设计。根据具体问题的需要，设计出合...

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

链表反转-将单链表的链表顺序反转过来

zsz1231231的博客

07-06

434

反转单链表

C++实现单链表的反序

肩上风骋的博客

12-07

1009

引言将一个没有空结点作为头的单链表实现反转。其实质就是将结点的指针域指向反转。定义指向当前结点的指针，指向前一个结点的指针，指向当前结点的后一个结点的指针，这个过程中包含只有一个结点的单链表，那么反转之后还是它本身，只有两个结点的单链表，反转之后由第一个结点的指针指向第二个结点，第二个结点的指针域指向为空，变为第二个结点的指针指向第一个结点，第一个结点的指针域为空。当结点数大于二，便就是一系列结点指针指向的反转，最后记得将反转后的单链表的尾结点的指针指向空。示例下面是在vs2010上实现的单链表反序。

数据结构-关与C++链表插入与倒置问题

jzfx12211的博客

10-21

329

@关与C++链表插入与倒置问题学习目标：掌握C++链表插入与倒置问题学会新建链表，倒置数据，打印数据学习内容： 1、引入C++模板库 2、学会struct结构体递归嵌套使用 3、懂得使用前插法插入链表数据 4、掌握倒置链表的数据方法目标结构：结构体内容： // An highlighted block typedef struct LNode{ string name; ElemType data; struct LNode *next; //神马，结构体也可以递归？？？只

算法解析：链表反转

qq_41816516的博客

06-21

124

目录提要题目第一种解法迭代第二种解法递归提要链表反转是一个非常经典的题目，属于比较简单的链表题目，其主要是为了利用链表的特性进行解题，本来我觉得挺简单的，但是我自己上手写的时候发现，有点绕写的有点慢，说明这一块还是不够熟练，网上有两种解题方法，既然要学习就要学习的透彻，所以我就把我自己学习的过程记录下来题目这道题目LeetCode上就有，就是剑指offer24题，题目截图我放在下面，网址我也放在下面网址：https://leetcode-cn.com/problems/fan-zhuan-l

数据结构解决链表逆序问题

weixin_45528936的博客

12-01

136

head->1一>2->3->4->5>6 >7 head一>7一>6一>5->4->3 >2->1 首先我们注意head指向的是第一个元素即代表着第一个node。如果要让head变成别的“头”，需要赋值运算，而不是设置next。 def reverse(self): #判断这个链表为空链表吗，如果为空链表则返回[] if self.__head == None: r

c++链表使用教程

12-17

C++链表是一种重要的数据结构，它在编程中被广泛用于动态存储和管理数据。链表不同于数组，数组中的元素是连续存储的，而链表的每个元素（节点）包含数据和指向下一个节点的指针，这使得在链表中插入和删除元素更加...

C++用链表实现管理系统

02-16

此外，链表还可以用于记录系统的日志，根据时间戳顺序动态添加日志项，而无需预先分配大量内存。具体到`C++链式管理系统`这个项目，可能包含以下功能： 1. **用户管理**：添加、删除、查询用户信息，这里可以使用...

C/C++:简单的班级成绩管理系统的链表实现.rar(含完整注释)

03-04

链表是一种动态数据结构，它允许我们在运行时添加、删除和修改元素，非常适合处理不确定数量的数据，如学生的成绩记录。下面我们将深入讨论这个系统的核心组成部分和实现方法。首先，我们需要定义链表节点结构。在...

链表插入排序

SDAUguo的博客

03-31

265

题目：用插入排序对链表排序您在真实的面试中是否遇到过这个题？ Yes 样例 Given 1->3->2->0->null, return 0->1->2->3->null 思路：首先申请一个dummy，先拿一个数（这个数前面是已经排好序的），看后面的数是不是比它小，比它小的放到它前面（初始化node等于dummy，对

C语言链表为什么倒着输出,关于链表倒着存，正着输出。

weixin_42349645的博客

05-22

371

该楼层疑似违规已被系统折叠隐藏此楼查看此楼题目要求是你输入a->b->c->d，然后存在内存里，然后改变在内存里的存储，改成存d->c->b->a，然后输出还是abcd，能不能就是用一个数组也存一份输入的，然后用数组修改链表里的内容为dcba，然后在倒置链表输出？求帮助修改#include#include#define LEN sizeof(struct f...

链表反向输出

ucas_123的博客

11-12

1772

有三种方式：第一种方式，改变链表指向，使末节点成为首节点。第二种方式，使用栈，遍历链表，最后遍历的节点先输出，是符合栈。第三种方式栈相当于一个递归调用，但如果递归层次太多，会使得栈溢出. 本文第二种方式实现如下：// test.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include <stdio.h> #include<malloc.h> #inclu

单链表就地逆置算法（C语言版），为什么输出链表是逆序？

weixin_57093836的博客

03-31

2026

今天看到一个单链表逆置算法，想把自己的感悟分析一下题目：将线性表（a1,a2,a3,a4,a5,a6,a7,a8,an）逆转为（an，a8,a7,a6…,a1）对于这个题目，我第一时间的思路是把an节点找到，然后添到头节点的末尾，再找倒数第二个节点，添加到an节点的末尾，这样看来，算法复杂度太高了，第一次找需要n次，第二次需要找（n-1）次，依次类推，复杂度高达n！看了答案之后，幡然醒悟，何尝不用建立线性表时逆序的思路进行倒转呢（如图所示）访问节点时，每访问一个节点n，便将该节点n，插入头指针L.

数组的逆置（C++；数组的倒序）

weixin_52694360的博客

07-26

1630

数组逆置分析图：在这里插入代码片： #include<iostream> using namespace std; int main(){ int arr[5] = {1,3,5,7,9}; cout<<"逆置前的数组"<<endl; for(int i=0; i<5; i++){ cout<<arr[i]<<endl; } int start=0; int end = sizeof(arr)/sizeof(arr[0])-1;

单链表的反向输出

No.96

08-02

6512

问题有一个带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值思路一对于单链表而言只能顺着指针域next顺序往下搜索，所以我的第一个思路是先顺序遍历一遍将所有的数据保存在一个数组中，并记录链表的长度，之后反向输出数组就可以了，或者保存在一个栈中也可以。后来觉得这种方法有点low，于是有了第二种思路。这种算法没什么好写的，就不写了。思路二既然可以用栈，那么可以用递归的方法实

链表--如何反向输出单链表

yangruxi的博客

05-15

6326

方法一思路：先把链表反转再遍历输出。方法二思路：遍历链表，每遍历到一个结点，就把这个结点的值存储到一个栈中，遍历完链表后，再从栈顶弹出每一个结点的值。这种方法会占用额外的空间。方法三思路：递归，要想输出当前结点的值，先递归输出其后继结点的值。代码实现： public static void printReverseChain(Node curNode)...

单链表的反序输出

qq_25023405的博客

07-27

351

这是是曾经面试题里被问到的一个问题。老实讲当时一脸懵，后来网上查了下，发现还是挺巧妙的。想明白之后，其实原理也挺简单。就是先找到队尾元素，然后反向输出。就好像你只需要记住你原来后面站的是谁，你现在就站他后面就可以了，不用管别的。这里用递归的方式实现反序输出。 using System.Collections; using System.Collections.Generic; using UnityEngine; public class LinkReverse : MonoBehaviour

反向输出链表的两种方法

wzw_42412605的博客

10-02

4430

①不改变链表的结构（利用递归的本质是利用栈） void Reve_list(listnode* phead) { if（phead!=NULL） { if（phead->next!=NULL） { Reve_list(phead->next); } printf("%d\t",phead->value); } } ②改变链表的结构（反转链表）（利用两个空...

C++课程：复制链表与面向对象编程基础

如果输入链表非空，函数会更新新链表的前驱指针`prevPtr`和当前指针`currPtr`，以便在插入后保持链表的正确顺序。通过`for`循环找到插入位置，`pos`变量记录节点在原链表中的位置。 6. **面向对象编程**: 从课程...