当前位置: 代码迷 >> 综合 >> 如何直观地打印一个链表
  详细解决方案

如何直观地打印一个链表

热度:31   发布时间:2024-01-15 13:36:37.0

在我们平时的代码过程中,像在这篇如何直观地打印一棵树里提到的树一样,链表同样是我们经常遇到的一个数据结构,它非常的简单,但是Java语言并不能直接将一个链表打印出来,如果每次都写代码将其输出,或者用Debug工具查看的话,又有些麻烦,所以我就把打印链表的代码封装到一个工具类里来使用,在这里贴出来以供参考。

引言

在本文中所用的链表的结构,是leetcode中所用的链表的结构:

// ListNode.java
public class ListNode {
     public int val;public ListNode next;public ListNode(int x) {
     val = x;}
}

如何直观地打印一个链表

由于方法比较简单,就直接贴上代码:

// ListOperation.java
public class ListOperation {
     public static void show(ListNode head) {
     if (head == null) {
     System.out.println("EMPTY LIST!");return;}ListNode currNode = head;while (currNode.next != null) {
     System.out.print(currNode.val);System.out.print("->");currNode = currNode.next;}System.out.print(currNode.val);System.out.println();}
}

测试

测试用的代码,可以用作demo(实际所展示的的代码为ListOperation.show(node1):

public class ListOperationTest {
     public static void main(String[] args) {
     // 手动创建一个链表ListNode node1 = new ListNode(1);ListNode node2 = new ListNode(2);ListNode node3 = new ListNode(3);ListNode node4 = new ListNode(4);node1.next = node2;node2.next = node3;node3.next = node4;// 用我们的方法将上面创建的这个链表打印出来ListOperation.show(node1);}
}

测试结果:

1->2->3->4

相关文章

树相关:
如何直观地打印一棵树
如何直观地创建一棵树

链表相关:
如何通过数组或字符串直观地创建链表

  相关解决方案