带头结点单链表反转

最新推荐文章于 2024-08-06 14:49:55 发布
最新推荐文章于 2024-08-06 14:49:55 发布
阅读量1.5k 收藏 11
点赞数 1
分类专栏： c/c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pinganddu/article/details/103560836
版权
本文详细介绍了如何反转带头结点的单链表，包括定义结点、判断特殊情况（如空链表或只有一个结点的情况）、反转算法的实现步骤，并提供了具体的reverse函数代码。通过将链表节点逐个插入到头结点后面，实现链表的反转操作。
摘要由CSDN通过智能技术生成

1 定义结点

typedef struct slinklist {
   
    int data;
    struct slinklist *next;
}slinklist, *pslinklist;

2 判断返回

  1. 头结点为空，返回
  2. 链表为空，返回
  3. 链表只有一个结点，返回
    if(!head) return;
    if(!head->next) return;
    if(!head->next->next) return;

3 反转算法

  1. 初始化：定义一个游标，用来保存当前结点，保证链表不会断掉。游标指向链表第2个结点，并置空第一个结点的后继结点。
  2. 取结点：从游标上取下当前结点，并保存，游标向前走一步。
  3. 在头结点后面插入取下来的结点。

如下图：
在这里插入图片描述
代码如下
最低0.47元/天 解锁文章
pinganddu
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
带头结点的单链表反转
weixin_30443813的博客
01-12 1115
struct Node { int data; Node *next; }; 方法一：就地逆序 主要思路：在遍历链表的时候，修改当前结点的指针域的指向，让其指向前驱结点。 为此，需要用三个指针变量分别指向当前结点、前驱结点、后继结点。遍历完所有的结点后，即可以完成指针的逆序。最后，让头节点的指针域指向原来最后一个元素结点。 void re...
带头节点反转链表的几种方式（附带gif流程图）
weixin_51412484的博客
04-26 1098
反转链表的几种方式（自身改变，辅助头结点，压栈），带流程图
【数据结构与算法】利用链栈实现带头结点的单链表的翻转算法 C++实现（单链表+链栈）
最新发布
HEX9CF的技术博客
08-06 299
有一个带头结点的单链表L,设计一个算法利用一个链栈将其所有结点逆置。
带头结点的单链表的反转
m0_52193374的博客
09-15 444
#include<iostream> using namespace std; struct LNode { int data; LNode *next; }; typedef LNode LNode; typedef LNode *LinkList; //初始化单链表 void InitList(LinkList &L) { L = new LNode; L->next = NULL; } //尾插法建立单链表 LinkList TailInsert_List(LinkL
带头节点的单向链表反转
Hai-Yang-code的博客
07-08 296
package com.qcby.bilbil; /** * @author HuangHaiyang * @date 2020/07/08 * @description: description * @version: 1.0.0 */ public class ReversalList { private Node head=new Node(0,null);//带头节点 private Integer size=0; public void add(Node
反转带头结点的链表
一路风景
07-05 727
先扩展一下：如何反转带头结点的链表： #include using namespace std; typedef struct LinkNode { int a; struct LinkNode *next; }LinkNode; void CreateLink(LinkNode *&C,int R[],int n)//创建链表 { LinkNode *s,*r; int i=0;
带头结点的单链表，反转并输出
04-06
带头结点的单链表，将其翻转，输出。typedef struct lnode { int data; struct lnode *next;/*指针域*/ } lnode,*linklist; /**linklist表示struct lnode类型的指针；lnode是别名*/
不带头结点的单链表反转 三种不同方法实现
漂客的博客
02-26 2584
typedef struct LinkList{ struct LinkList *next; int data; }LinkList; //头插法创建单链表 不带头结点(1+1 指针数，1个保存头结点+1个遍历指针) LinkList *creatLinkList(int n) {//创建一个含n个元素的单链表 LinkList *head = (LinkList *)...
数据结构（2）—单链表（带头结点和不带头结点）
qq_61914039的博客
08-31 3225
单链表是通过一组任意的存储单元来存储线性表中的数据元素。每个结点都有data数据域（用来存放数据元素）和next指针域（用来存放后继节点的地址）。对于顺序表，单链表可以解决顺序表需要一整个大量的连续的存储单元的缺点，单链表的元素可以离散地分布在存储空间中，即非随机存取的存储结构，不能直接找到表中某个特定的结点，当查找某个特定的结点时，需要从表头开始一个一个遍历。因为单链表附加了指针域，缺点就是存储空间增大。单链表有带头结点和不带头结点两种类型。引入头结点。
一个带头结点的单链表反转
clayruan的专栏
12-12 1155
其实网上有很多这个代码 但俺是初学者 理解别人的代码挺晦涩的 感觉这反转的道理挺简单的 还是想自己按照自己的想法敲一遍看看 第一次失败的原因是忽略了指向头结点自身的指针是不能改变的  //WinXP  VC6 #include #include typedef char ElemType; typedef struct Node{ ElemType data; struct Node
【数据结构】带头结点的单链表逆转
SuperSources的博客
11-07 2473
算法描述 1.如果链表为空表，抛出异常 2.设置三个辅助变量p(指向链表的首元结点),q（指向p的后继结点,初值为null） 3.建立逆转之后的空表：First->next=Null 4.在原链表不空的情况下，重复做以下工作： 用q记录P的后继（原链表的新的头结点） p.next=first->next; first->next=p //将p作为首元结点，链入逆转之后的表中 原链...
单链表反转（带头结点版）
Belle_Chou的博客
03-20 2710
#ifndef REVERSE_LIST_H_INCLUDED #define REVERSE_LIST_H_INCLUDEDLinkList reverse_list(LinkList head) { LinkList p1=head;//p1指向头结点 LinkList p2=p1->next;//p2是第一个数据 LinkList p3; while(p2!=NULL) { p3=p2->
将带头节点的单向链表反转
weixin_45945039的博客
03-20 299
//实现一个链表的反转，头节点不动 public void reverse(stuNode head) { stuNode reverseHead = new stuNode(0,"",""); //反转头节点 stuNode cur = head.next; //表示当前节点 stuNode curNext; //当前节点的下一节点 //判断是否空列表 if(head.next == null) { return; } while(cur != null).
单链表的反转（包括带头节点和不带头节点）
qq_42039996的博客
08-19 384
带头节点 package auguest; class ListNode{ int val; ListNode next; ListNode(int val) { this.val=val; } } public class ReverseLinkList1 { ListNode ReverseLinkList(ListNode head) { ListNode ...
链表反转-带头指针
siliang13的专栏
10-05 980
链表分为两种，一种有头指针
java单链表的反转(带头结点)
weixin_42433871的博客
07-29 584
java单链表的反转操作 1.定义节点类 //定义节点类 class Node{ public int data; public Node next; public Node(int data){ this.data = data; } @Override public String toString() { ret...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值