Java学习之单链表创建以及正向遍历和反向遍历方法

最新推荐文章于 2024-03-14 12:40:10 发布

良哉

最新推荐文章于 2024-03-14 12:40:10 发布

阅读量2.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 单链表遍历链表指针

本文链接：https://blog.csdn.net/FiveNineMinutes/article/details/52373344

本文探讨了Java中的单链表，包括如何创建数据节点、建立单链表以及正向和两种反向遍历方法。链表作为一种非连续、非顺序的存储结构，其逻辑顺序依赖于指针链接。文章主要关注单链表的实现，适合初学者和面试复习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表是一种存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。原先是在C语言的学习中有遇到过，Java中的链表第一次遇到是在一家公司的面试题中。链表的种类有单链表、双端链表、有序链表，以下就单链表做一个简单的讨论。

1、创建数据节点

public class Node {
       publicint value;//节点标号
       publicNode next;//用于指向下一个节点的指针
      
       publicint getValue() {
              returnvalue;
       }
       publicvoid setValue(int value) {
              this.value= value;
       }
       publicNode getNext() {
              returnnext;
       }
       publicvoid setNext(Node next) {
              this.next= next;
       }
}

2、创建单链表以及遍历方法，正向遍历网上较多，所以以下提出了两种反向遍历方法