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多线程间通讯常用实现方法解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-09-09
这篇文章主要介绍了java中的static{}块的实例详解的相关资料,这里提供实例来帮助大家理解该如何使用static块，需要的朋友可以参考下2017-08-08
这篇文章主要介绍了Eclipse IDE可支持Java 14編程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
mybatis配置mapper-locations的坑及解决
这篇文章主要介绍了mybatis配置mapper-locations的坑及解决，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
Spring Boot Maven 打包可执行Jar文件的实现方法
这篇文章主要介绍了Spring Boot Maven 打包可执行Jar文件的实现方法,需要的朋友可以参考下2018-02-02
设置excel文件保护时，通常可选择对整个工作簿进行加密保护。无需设置文档保护时，可撤销密码保护，即解密文档。本文将通过java程序演示以上加密、解密方法的实现，感兴趣的可以了解一下2022-05-05
这篇文章主要介绍了通过实例解析java8中的parallelStream,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
这篇文章主要介绍了使用IDEA和Gradle构建Vertx项目(图文步骤)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-09-09
本篇文章介绍了，在Java中关于字符串详解一些实例操作，需要的朋友参考下2013-04-04
大家好，本篇文章主要讲的是Java中的接口多继承机制，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-02-02
最新评论