单链表就地逆置（Java版）

最新推荐文章于 2021-12-05 13:29:50 发布
最新推荐文章于 2021-12-05 13:29:50 发布
阅读量1w 收藏 27
点赞数 10
分类专栏： 笔试算法&面试算法(Java版) 文章标签： Java单链表就地逆置 Java单链表逆置 单链表逆置 逆置 Java数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lavor_zl/article/details/42777743
版权
本文介绍如何使用Java实现一个带头节点的单链表就地逆置的算法。通过分析解题思路，当单链表中有2个或以上元素时，从第一个元素断开并依次将后续元素插入到头结点后，从而实现链表的逆置，而辅助存储空间仅为O(1)。
摘要由CSDN通过智能技术生成

题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。


解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第n+1-n/2个元素交换。


如果不要求“就地”的话，可以创建一个n个元素辅助数组，一次访问单链表中的每个元素，并存储到该数组中，然后再依次访问单链

最低0.47元/天 解锁文章
lavor_zl
关注
专栏目录
带头结点的单链表就地逆置
罗马尼亚硬拉
08-04 7280
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。 函数接口定义： void ListReverse_L(LinkList &L); 其中L是一个带头结点的单链表。 裁判测试程序样例： //库函数头文件包含 #include<stdio.h> #include..
带头结点单链表就地逆置算法
qq_50504109的博客
09-17 4489
1、带头结点单链表就地逆置算法 部分函数调用参考如下：https://blog.csdn.net/qq_50504109/article/details/120288749 /** * 单向链表的逆置，说白了就是头插法的利用，只不过我们这次插入的数据，不是自己决定的节点 * 而是用已经存在的，那我们每次操作的时候，把下一个节点的地址保存起来就可以了，这样就相当于是我们创建了一个 * 那这不就和头插法一模一样了么？ */ #include <stdio.h> #includ
对单链表实现就地逆置算法
04-17
对以单链表为存储结构的表实现就地逆置，即在原有空间上实现逆置，不开辟新空间
单链表就地逆置
lavor_zl的专栏
01-08 1万+
题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。 解题思路： 如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第
单链表的就地逆置(头插,就地,递归)
qq_40529035的博客
05-07 6406
http://blog.csdn.net/lycnjupt/article/details/47103433https://blog.csdn.net/v_xchen_v/article/details/53067448单链表的就地逆置是指辅助空间O(1)的逆置方法，有两种方法：普通循环（头插法重新建立带头节点的新链表）和递归。下面我们详细介绍这两种方法：方法一：头插法算法思想：逆置链表初始为空，...
单链表的就地逆置
热门推荐
赞美月亮的专栏
11-07 9万+
单链表的就地逆置是指辅助空间O(1)的逆置方法，有两种方法：普通循环（头插法重新建立带头节点的新链表）和递归。下面我们详细介绍这两种方法：方法一：头插法算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。void converse(LinkList *head) { Lin...
单链表就地逆置的方法
10-31
### 单链表就地逆置的方法 #### 知识点概述 在计算机科学与数据结构领域中，链表是一种常见的线性数据结构，由一系列节点组成，每个节点包含一个数据元素以及指向下一个节点的指针。对于单链表而言，每个节点只有...
056 单链表就地逆置 C语言
06-01
本话题将探讨如何就地逆置一个单链表，即不使用额外的数据结构或数组，仅通过链表自身的节点进行操作。 首先，我们要理解链表的逆置意味着原来的顺序是 head -> node1 -> node2 -> ... -> nodeN，逆置后变成 head -...
将单链表就地逆置
csjinzhao的专栏
05-06 524
最近在复习线性表过程中，写线性表一直很生疏，想通过这一次复习把链表知识捡起来。 void Reverse(LinkList *&L) { LinkList *p=L->next,*q; L->next=NULL; whle(p!=NULL) { p=q->next; q->next=L->next; L->next=q; q=p; }}//本算法时间复杂度是O（n),空间复杂度是O(1)
实现单链表的就地逆置
lingxiao的博客
10-15 4582
头文件和宏定义#include<iostream> #include<stdio.h> #include<stdlib.h> #include<malloc.h> using namespace std; #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBL
【AU】单链表就地逆置
零碎@流年絮语 的博客
08-07 872
单链表的就地逆置是指辅助空间O(1)的逆置方法，有两种方法： 第一种 普通循环（头插法重新建立带头节点的新链表） 第二种 递归
55-将单链表原地逆置（三种方法）
LINZEYU666的博客
11-28 5419
void Reverse(HeadList *head) { if(head==NULL||head->next==NULL||head->next->next==NULL) return ; HeadList *s=NULL; HeadList *p=head->next; HeadList *q=p->next; while(p!=NULL) { p->next=s; s=p; p=q; if(q!=NULL) { q=q-&.
6-6 单链表就地逆置（Java语言描述）
qq_2641899445的博客
12-05 1426
编写单链表的成员方法，实现单链表的就地逆置。 函数接口定义： 方法接口： void reverse() 裁判测试程序样例： class Node { Object data; Node next; public Node( ) { data=null ; next=null; } public Node( Object obj , Node nt) { da
java数据结构之单链表逆置算法
m0_37942202的博客
08-21 4941
单链表逆置算法1 设计思想：在链表类中新加成员方法getNode(int i),用来获取指定位置的节点，新建一个空单链表，将原链表的每个节点按照从后往前的顺序依次取出，再把节点的数据依次添加到新的链表中。 public Node getNode(int i)//获取指定位置的节点 { Node curr; curr=this.head.getNext......
java实现单链表就地逆置,单链表的就地逆置讲解
weixin_28990983的博客
03-13 1602
{ List *q; List *p = L->next; L -> next = NULL; //单链表就地逆置 while (p != NULL) { q = p -> next; //q 指针保留原链表当前处理节点......typedef struct node { char data[16]; struct node *next; } LinkStrNode; (15)...
单链表逆置 java_单链表的就地逆置--java实现(含头节点和不包含头节点)
weixin_33514300的博客
02-12 489
前沿:链表是面试中经常问道的知识点,比如链表反转,就地反转,判断单链表是否相交,判断链表是否有环等都是常问的问题.今天说一下单链表就地反转.本文从包含头节点和不包含头节点两种链表都提供了相应的就地反转方案:头节点:数据结构中，在单链表的开始结点之前附设一个类型相同的结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向开始结点的指针(即第一个元素结点的存储位置)。作用: 是为...
链表就地逆置Java_单链表就地逆置（Java版）
weixin_39580564的博客
02-13 446
题目：有一个线性表(a1,a2,a3,...,an)，采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O(1)。解题思路：如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第n+1-...
java单链表就地逆置
最新发布
04-01
以下是Java实现单链表就地逆置的代码： ``` public class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; this.next = null; } } public class Solution { public ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值