如何直观地打印一个链表

最新推荐文章于 2022-11-23 19:59:58 发布
最新推荐文章于 2022-11-23 19:59:58 发布
阅读量2.1k 收藏 4
点赞数 1
分类专栏： Java 文章标签： 链表 直观 打印 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lenfranky/article/details/89887223
版权
本文介绍了如何在Java中方便地打印链表，提供了一段简单的代码实现，并展示了测试用例及其结果，便于理解和应用。
摘要由CSDN通过智能技术生成

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

引言

在本文中所用的链表的结构，是leetcode中所用的链表的结构：

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

如何直观地打印一个链表

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

// ListOperation.java
public <
最低0.47元/天 解锁文章
LenFranky
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
建立单链表并打印链表节点值
keep moving
12-19 1022
一次性编码搞定, 建立单链表并打印链表节点值. linklist.c #include #include #include #define     DEBUG_PRT(fmt,arg...)    printf(fmt,##arg) typedef struct linklist {     int value;     struct linklist *n
打印链表
不二
08-07 563
输入一个链表，从尾到头打印链表每个节点的值。 public class Solution { ArrayList<Integer> al = new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode n) { if (n !=
如何打印链表
公众号：风景邮递Yuan的博客
12-23 1864
Status list_print(LinkedList head){ if(head==NULL){ return ERROR; } LinkedList p=head->next; while(p!=NULL){ printf("%d",p->data); p=p->next; } } ...
简单链表的实现和输出
XueRui
04-14 708
实现原理： 用malloc动态获取空间 ，需要的时候再获取，节省内存，也可以free掉，比较自由。 首先需要3个指针，一个用来指向链首（*head），一个用来指向新开辟节点（*p1），一个用来指向链尾（*p2）。 首先head指针指向NULL，p1和p2都指向新开辟的节点：（新开辟节点由p1牵引） 当获取的节点有效 {   第一个获取的节点则head指向第一个节点。当不是第一个节点时则p
如何通过数组或字符串直观地创建链表
lenfranky的博客
05-06 1050
在前段时间集中做了leetcode上树的相关的题目之后，最近准备做链表相关的题目了。与之前的问题相同，如果每次测试代码的时候，自己创建测试用例，或者调用leetcode给的例子，都要手动去创建一个链表的话，效率未免太低，也会打断做题时候的思路，因此，也整理出了一个用来创建链表的代码，贴出来以供参考。 相关文章 这里有可以参考的创建和直观展示一棵树的方法： 如何直观地打印一棵树 如何直观地创建一...
cpp代码-输入一个链表，输出该链表中倒数第k个结点。
07-16
在这个问题中，我们需要设计一个算法，给定一个链表的头节点和整数k，返回链表中倒数第k个节点。 首先，我们定义链表节点的数据结构。通常，链表节点包含两个部分：数据域和指针域。例如： ```cpp struct ListNode...
PHP从尾到头打印链表实例讲解
10-17
为了从尾到头打印链表，我们首先需要遍历链表，将所有节点的值收集到一个数组中。然后利用栈或递归将数组中的元素逆序输出。 在非递归实现中，我们首先遍历链表，把节点值压入栈中；遍历结束后，栈中的元素是按照...
C语言实现的一个单向链表逆转
08-01
// 自行实现打印链表的函数 return 0; } ``` 这个例子展示了如何使用C语言和递归法实现单向链表的逆转。递归方法简洁而直观，但需要注意的是，对于非常大的链表，递归可能会导致栈溢出。在实际应用中，非递归的...
数据结构：打印简单的链表
DecadeScript's Notes
04-21 783
打印简单的链表#include<stdio.h> #include<stdlib.h>struct node; typedef struct node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position;struct node{ int element; struct node * Next; };List
链表的创建与打印
chuancyli的博客
08-01 7780
链表 链表的创建与打印 #include<stdio.h> #include<stdlib.h> typedef struct student{ char name[8]; char num[10]; int score; struct student *next; }NODE; //将struct student 结构类型定义为新的类型名NODE ...
打印链表，分析
最新发布
m0_74183164的博客
11-23 489
同时需要知道一点，当链表正序输出时最好使用循环迭代，用递归的代价是很大的。如果把1，2换一下这个时候就会逆序输出。打印链表通常会有两种方法，迭代和递归。当逆序输出链表时，递归是很不错的选择。当正序输出链表时，循环迭代就可以了；这里我们学习使用递归打印链表。
从尾到头打印链表（单链表）
爱生活爱自由
03-20 974
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 解题思路 看到题目时，第一个反应是用递归，当然暴力求解遍历链表逆向输出也是可行的，但是在遇到此类问题时会显得很麻烦，所以这里我们使用递归的方法。 定义全局链表ArrayList 将链表头节点传入 判断当前节点是否为尾节点的下一节点 如果是 就返回上一层调用函数 并记录上一届点链表值 如果不是 就将下一节点作为参数继续调用...
从头到尾打印链表
AndyTsai
09-17 231
题目描述： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 完成下面的函数： /** *    public class ListNode { *        int val; *        ListNode next = null; * *        ListNode(int val) { *            this.val = val; *     ...
链表--从头到尾打印链表
marcushbs的博客
01-30 107
从尾到头打印链表 方法一：利用数组的反转 function printListFromTailToHead(head){//用数组的反转 const stack=[] let node=head while(node){ stack.push(node.val) node=node.next } return stack.reverse() } 方法二：用栈的思想 function printList...
如何建立和输出一个简单链表
zhanghaibing0903的专栏
09-25 384
#include #define NULL 0 stru
从尾到头打印链表(修改链表数据)
yeyiliang的专栏
05-31 168
#include<stdio.h> struct ListNode{ int value; ListNode* next; }; void add_to_tail(ListNode **head,int value) { ListNode *p_value = new ListNode(); p_value->value = value; p_value->next = NULL; ListNode *p = *head; .
线性链表操作实践：创建与合并
`comb()`函数实现了两个链表的合并，它会将第二个链表接在第一个链表的末尾，形成一个新的链表。 测试数据`la=2356`和`lb=4578`分别代表两个链表的元素序列，实验结果显示，合并后的链表为`2.3.4.5.6.7.8`，这表明...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值