数据结构之-带头单链表逆置
1.不创建新头的就地逆置
public static void converse(HeroNode head){if (head.next==null){System.out.println("链表为空");return;}HeroNode x,y;x=head.next;head.next=null ;while (x.next!=null){y=x;x=x.next;//头插法精髓循环y.next=head.next;head.next=y;}}
图解如下
思路:对原单链表进行循环遍历,利用两个指针,x负责保存将要移动的节点的下一节点,这样不至于移动之后找不到下一节点,y节点为真正将要移动的节点,将y节点的next连接到目前head的next上,这样y节点的位置始终在head的第一个
参照链接: link.
数据结构之-带头单链表逆置相关推荐
- 数据结构03:单链表逆置
单链表逆置 单链表原地逆置 单链表利用栈逆置 .cpp文件 运行结果 单链表原地逆置 List Reverse(List L1){/*构造链表q替代L1(使得在逆置链表的时候L1本身不变)* 构造完以 ...
- C语言实现不带头结点的单链表逆置的三种方法
C语言实现不带头结点的单链表逆置的三种方法 直接循环 头插法 递归法 END! 直接循环 图片解释 ListNode* ReverseList1(ListNode *head) {if(head == ...
- 数据结构:单链表逆置
实验要求: 写出将单链表逆置的算法.即令单链表的第一个结点变为最后一个结点,第二个结点变为倒数第二个结点,-,最后一个结点变为第一个结点. 依次从键盘读入数据,逆序建立链表L: 逆置链表L(创建新的链 ...
- 【数据结构】无头节点的单链表逆置
day1 牛客网刷题 C语言实现单链表逆置 C语言实现单链表逆置 由于一段时间没有用数据结构 刚开始有些忘记了 第一次真正在牛客网上进行调试 原来还会有调试用例 还要设置边界值 如果没有 测试也不会通 ...
- java数据结构之单链表逆置算法
单链表逆置算法1 设计思想:在链表类中新加成员方法getNode(int i),用来获取指定位置的节点,新建一个空单链表,将原链表的每个节点按照从后往前的顺序依次取出,再把节点的数据依次添加到新的链表 ...
- c语言借助栈单链表逆置,借助栈实现单链表逆置--数据结构
标题: 借助栈实现单链表逆置 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 用链式存储实现栈的初始化.入栈.出栈.取栈顶.判栈空等操作,在主函数中借助栈的基本 ...
- 【数据结构】单链表逆置的详解
单链表的逆置 将单链表逆置: 定义一个前指针和一个后指针用来辅助工作指针 //头文件 #ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDEDst ...
- 单链表操作10-带头结点的单链表逆置(个人学习笔记,仅供参考)
带头结点的单链表逆置 题目要求 单链表结点定义 函数接口定义 测试程序样例 输入样例 输出样例 答案 题目要求 设计算法Reverse( ),将带头结点的单链表A逆置,要求利用原有链表的链点,最后输出 ...
- 单链表逆置:空间复杂度O(1)
带头结点单链表逆置 从链表(带头结点)首个数据结点开始,重新头插法建表,将节点链接到头结点上 //单链表结点结构 typedef struct LNode {int data;struct LNode ...
最新文章
- html将图片做成标签,HTML(图片标签)
- 温故(2):pass by value
- 数据结构——字符串(未完)
- BZOJ3298[USACO 2011Open]cow checkers——威佐夫博弈
- 这代码写的跟狗屎一样!怎么优化?
- 分块矩阵在秩不等式中的应用
- Linux使用RSA实现免密登录(原理)
- nodejs计算时间间隔_NodeJs笔记:setTimeout 或 setInterval 的间隔时间执行
- hive动态分区shell_Hive/Shell 创建Hive 库 ,表脚本,Hive 动态增加分区脚本
- 竖流式沉淀池集水槽设计计算_竖流沉淀池计算书
- Hough(霍夫变换) 基于Opencv2.4.9 和VS2012平台下编写
- mysql-基本操作
- 用python算股票月涨幅_「」股票产品 python-如何选取过去每个月股票的市值 python-TOP金融网...
- 红帽linux开启vnc服务器,红帽Linux上使用VNC
- 华为交换机端口限速配置说明
- 【毕业设计】基于树莓派的指纹识别考勤系统 - 单片机 嵌入式 物联网
- Java去除首尾指定字符串
- Lenovo T420 声音卡解决办法汇总
- app同质化趋势下,如何实现差异化?
- RPC(1)HttpClient详细使用(含例子)