Java反转链表测试过程介绍
更新时间：2023年04月12日 11:26:41 作者：ziop-三月
这篇文章主要介绍了Java反转链表测试过程，学习过数据结构的小伙伴们，对链表想来是并不陌生。本篇文章将为大家介绍几种在Java语言当中，实现链表反转的几种方法，以下是具体内容
导读
本文主体为单项链表和双向链表的反转以及简单的测试，以便于理解链表相关的算法题目。
链表
特点
- 便于增删数据，不便于寻址
- 在内存中属于跳转结构
单链表和双链表的定义
单链表： 值，一条next指针
双链表：值，一条last指针，一条next指针
单向链表
Node结点
public static class Node {
public int value;
public Node next;
public Node(int value) {
this.value = value;
}
@Override
public String toString() {
ArrayList<Integer> nums = new ArrayList<>();
Node node = this;
while (node != null) {
nums.add(node.value);
node = node.next;
}
return nums.toString();
}
}反转单向链表
public static Node reverseLinkedList(Node head) {
Node next = null;
Node pre = null;
while (head != null) {
next = head.next;
head.next = pre;
pre = head;
head = next;
}
return pre;
}
测试函数
public static void main(String[] args) {
Node node = new Node(1);
node.next = new Node(2);
node.next.next = new Node(3);
node = reverseLinkedList(node);
System.out.println(node);
}
输出结果如下：
[3, 2, 1]
双向链表
Node结点
public static class DoubleList {
public int value;
public DoubleList next;
public DoubleList last;
public DoubleList(int value) {
this.value = value;
}
@Override
public String toString() {
ArrayList<Integer> nums = new ArrayList<>();
DoubleList node = this;
while (node != null) {
nums.add(node.value);
node = node.next;
}
return nums.toString();
}
}反转双向链表
public static DoubleList reverseDoubleList(DoubleList head) {
DoubleList next;
DoubleList pre = null;
while (head != null) {
next = head.next;
head.next = pre;
// 注意和单项链表不一样的地方只有这一行，其他都基本一样
head.last = next;
pre = head;
head = next;
}
return pre;
}
测试代码
public static void main(String[] args) {
DoubleList node1 = new DoubleList(1);
node1.next = new DoubleList(2);
node1.next.last = node1;
node1.next.next = new DoubleList(3);
node1.next.next.last = node1.next;
System.out.println("reverseDoubleList(node1) = " + reverseDoubleList(node1));
}
输出结果如下：
reverseDoubleList(node1) = [3, 2, 1]
到此这篇关于Java反转链表测试过程介绍的文章就介绍到这了,更多相关Java反转链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了如何利用Java语言实现获取内网的所有IP地址，文中的示例代码讲解详细，对我们学习有一定的参考价值，快跟随小编一起学习一下吧2022-06-06
这篇文章主要介绍了springboot集成测试容器重启问题的处理，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
这篇文章主要介绍了基于Java验证jwt token代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
这篇文章主要给大家介绍了关于Mybatis中强大的resultMap功能的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Mybatis具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-06-06
这篇文章主要介绍了SpringBoot启动后启动内嵌浏览器的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
本篇文章主要介绍了在springboot中对kafka进行读写的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
在某些应用场景中需要大量的二维数组来进行数据存储，但是二维数组中却有着大量的无用的位置占据着内存空间，稀疏数组就是为了优化二维数组，节省内存空间2022-09-09
Spring支持按照条件来注入某些特定的bean，这也是Spring Boot实现自动化配置的底层方法，文中的示例代码讲解详细，需要的可以参考一下2022-06-06
java实现cassandra高级操作之分页实例（有项目具体需求）
这篇文章主要介绍了java实现cassandra高级操作之分页实例（有项目具体需求），具有一定的参考价值，感兴趣的小伙伴们可以参考一下。2017-04-04
Mybatisplus创建Spring Boot工程打包错误的解决方式
最近在实战springboot遇到了一些坑,记录一下,下面这篇文章主要给大家介绍了关于Mybatisplus创建Spring Boot工程打包错误的解决方式,文中通过图文介绍的介绍的非常详细,需要的朋友可以参考下2023-03-03
最新评论