【004】单链表（逆序）

已于 2022-04-12 19:44:46 修改
阅读量3k 收藏 7
点赞数 1
CC 4.0 BY-SA版权
分类专栏： ▲ 数据结构&算法 文章标签： 单链表
于 2017-04-23 17:43:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lixiaogang_theanswer/article/details/70531266
本文介绍了单链表的逆序操作，这是链表中常见且重要的面试考点。通过迭代循环的方式，详细阐述了如何改变链表节点指针，以实现链表的逆序。逆序操作从头结点的下一个节点开始，最终达到预期的逆序效果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1 .单链表的逆序操作是链表中的一个重要操作，也是面试中不可缺少的一个环节，几乎许多涉及到链表的面试题中都会提到如何将一个链表进行逆序的操作考点；下面采用“迭代循环”的方式来实现将一个链表进行逆序，

如链表中原来的各节点值分别为：

A    B    C    D     E

逆序后打印为：

E    D    C    B     A

--------------------------
了解本专栏 订阅专栏 解锁全文
单链表的逆序
m0_52771278的博客
01-31 246
对下面单链表进行逆序： 首先定义n1,n2,n3三个指针，使n1=NULL,n2=head,n3=head->next 然后将n2指向n1 再令n1等于n2，n2等于n3 在n3不等于NULL的情况下，令n3=n3->next 在n2不等于NULL的情况下，重复上面步骤，直到将单链表逆置。 下面给出具体算法代码： struct ListNode* reverseList(struct ListNode* head){ if(head==NULL||head->next==N
单链表逆序操作-倒插法
前端小工
11-04 2682
首先我们把链表分成两部分，头结点，其他结点；让头结点的next为NULL；然后剩余部分使用倒插法，一个一个的插入的到头结点中； #include<stdio.h> #include<stdlib.h> #include<malloc.h>typedef struct LNode{ int data; struct LNode *next; }Node,*LinkList;int cr
单链表逆序
kuimzzs的博客
09-28 221
一次遍历就能将链表逆序, 思想：p1,p2,p3，将p2放到p1前面，然后p2作为新表头，循环依次，最后将最后的表头p1放到头结点后一个，即完成逆序 void *reverse(list *head) { list *p1 = NULL; list *p2 = NULL; list *p3 = NULL; p1 = head; p2 = p1-&gt;next; int flag...
单链表逆序的多种方式
sinat_35297665的博客
07-11 552
template&lt;class T&gt; void List&lt;T&gt;::Inverse() { if(first == NULL) return; LinkNode&lt;T&gt; *p, *prev, *latter; p = first-&gt;link; 　　// 当前结点 prev = N...
单链表逆序 思想
wangzongze1986的专栏
05-16 795
基本思想： 增加一个辅助指针，以P结点为例 p—>q—>r,我们只需r, q调换下位置就可以了 p=head;  q=p->next; // while(q!=NULL)  {  temp=q->next; //r q->next=p;        //q—>r 变成了q—>p p=q;                 //指针后移 q=temp;  }  这样增加
C语言实现单链表逆序与逆序输出实例
09-04
本篇将详细讲解如何实现单链表的逆序以及逆序输出。 首先，我们要理解逆序输出的概念。逆序输出是指在输出链表元素时，按照相反的顺序呈现，而不是按照链表原有的顺序。这可以通过两种方式实现： 1. **递归**：...
【数据结构】单链表逆序
Chestnuut的博客
03-31 1306
单链表的逆序问题，附图解析
算法实现：Java单链表逆序
最新发布
09-01
有一次，我去陆家嘴一家银行面试，面试官给我出了一道算法编程题，用Java实现单链表逆序，不到10分钟，我就写出来了，拿到了offer。 但是当时是写在纸上的，我用手机拍了下来，然后回去又在电脑上把代码敲了下来，...
常见链表操作之链表逆序
进击的小猿
01-17 480
链表逆序也是比较常见的操作，注意断链接链！注意判断空状态！ LIST_NODE * ListNodeReverse(LIST_NODE * m_pHead) { if (m_pHead == NULL) { return NULL; } if (m_pHead->next == NULL) { return m_pHea
关于链表的逆序排列！
无知的我
08-02 1541
关于链表逆序的中心思想就是：  用三个结点指针分别记录，第一个和第二个结点，把第一个结点后指为NULL，由首结点作为尾结点。然后把第二个指向第一个，再然后同 时移动，使第二个结点为第三个结点，第一个结点为第二个结点。就这样依次串连就得到一个逆序的链表了。呵呵，以前我没想到
数据结构 -- 链表逆序
森宝的博客
02-09 315
#include <iostream> #include <cstdio> #include <cstdlib> using namespace std ; typedef int ElemType ; struct LinkNode{ ElemType data ; LinkNode *next ; }; //void Init_LinkNode(Lin...
逆序建立链表(数据结构实验之链表二：逆序建立链表)
Move on
01-22 446
数据结构实验之链表二：逆序建立链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 Input 第一行输入整数N;； 第二行依次输入N个整数，逆序建立单链表。 Output...
链表逆序算法
__七把刀__
07-17 7305
问题： 给定一个链表，请将其逆序。即如果链表原来为1->2->3->4->5->null，逆序后为5->4->3->2->1->null. 解法1：迭代算法 迭代算法效率较高，但是代码比递归算法略长。递归算法虽然代码量更少，但是难度也稍大，不细心容易写错。 迭代算法的思想就是遍历链表，改变链表节点next指向，遍历完成，链表逆序也就完成了。代码如下： struct node {
数据结构单链表的逆序
小叮当的幻想
09-18 1023
单链表的逆序 这是一次我们上机实验课的内容：实现单链表的逆序 单链表的逆序当然不是把一个单链表用头插法用一次，尾插法弄一次，而是在唯一的单链表的基础上进行操作next指针使他们原本指向后继的元素指向他们的前驱元素 思想 借助辅助指针来进行操作 我的代码 我是用三个辅助指针进行操作 pre，q，NEXT，这可能不是最简单的思想（没看书自己按照自己理解敲的），但是可以基本实现 #include &lt...
数据结构之单链表的反序操作
09-09 638
实现单链表的反序有2种方法 第一种: 用3个指针分别指向前中后然后改变结点的指向其实挺绕的在这我就不介绍这种方法了 第二种: 利用栈 把所有结点放到栈里边然后再把虚拟头节点指向栈顶第一个元素之后让站内元素连接起来即可实现单链表的逆序操作 代码： public void reverse() { // 指向链表 Node prev = dummyHead.next; Stac...
单链表建立和逆序
02-21 953
创建链表时需要主要的几点 1、插入创建链表时应该传递指向表头的指针的指针，因为插入的值有可能放在链表的最前面，形成新的表头。 2、单链表逆序，其实是把一个链表分成两段进行的。取出表头，使其指向下一个结点的指针为null。此时原链表中的第二个结点成为了原链表中的头结点。然后取出第二个结点，依次进行。到最后的时候需要修改单链表最后的一个节点变成表头，这样就完成了单链表逆序。 代码如下 #inc
数据结构——线性表逆转
weixin_44780694的博客
12-20 2021
顺序存储结构： 连续输入，以*结束 #include<iostream> #include<cstdlib> //顺序表结构类型定义 typedef char datatype; const int maxsize=10; typedef struct { datatype data[maxsize]; int last; }SqList,*Ptr; void c...
【数据结构】【线性表】逆序链表
狂盗一枝梅的专栏
01-22 923
       线性表逆序链表使用Java实现，实现思路和C语言中的实现思路一模一样，不赘述；和顺序链表不同的是，逆序链表不需要“尾指针”，这样就少了tail节点的定义；另外逆序链表中的head节点不能存储数据，它用来引导每个节点的插入位置。 一、代码实现 import java.util.Scanner; class Node{ int data; N...
单链表逆序算法实现与步骤解析
单链表逆序是指将一个单链表中元素的存储顺序反转，使得原始链表中第一个节点变为最后一个节点，而最后一个节点变为第一个节点。这是数据结构中链表操作的基本问题之一，也是IT行业面试和技术考察中常见的算法题。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

内核之道

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值