java 单向链表

布满荆棘的人生 2022-09-20 15:21 173阅读 0赞

我们直接看例子，或者可以搜索李兴华老师的视频看看。

class Node\{ // 定义节点类  
private String data ;// 保存节点内容  
private Node next ;// 表示保存下一个节点  
public Node(String data)\{ // 通过构造设置节点内容  
this.data = data ;// 设置内容  
\}  
public void setNext(Node next)\{  
this.next = next ;// 设置下一个节点  
\}  
public Node getNext()\{ // 取得下一个节点  
return this.next ;  
\}  
public String getData()\{  
return this.data ;// 取得节点的内容  
\}  
\};  
public class LinkDemo01\{  
public static void main(String args\[\])\{  
Node root = new Node("火车头") ; // 定义根节点  
Node n1 = new Node("车厢-A") ;// 定义第一个车厢（第一个节点）  
Node n2 = new Node("车厢-B") ;// 定义第二个车厢（第二个节点）  
Node n3 = new Node("车厢-C") ;// 定义第三个车厢（第三个节点）  
root.setNext(n1) ;// 设置火车头的下一个节点是第一个车厢A  
n1.setNext(n2) ;// 设置第一个车厢的下一个节点是第二个车厢  
n2.setNext(n3) ;// 设置第二个车厢的下一个节点是第三个车厢  
printNode(root) ;// 从头开始输出  
\}  
public static void printNode(Node node)\{ // 输出节点  
System.out.print(node.getData() + "\\t") ;// 输出节点的内容  
if(node.getNext()!=null)\{ // 判断此节点是否存在下一个节点  
printNode(node.getNext()) ;// 向下继续输出  
\}  
\}  
\};

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关单向链表

单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。

ゝ一纸荒年。/ 2022年12月21日 04:54/ 0 赞/ 193 阅读

相关 java 动态单向链表_Java动态单向链表

class link \{ class node \{ private String data; private node next; public node(

川长思鸟来/ 2022年11月09日 14:27/ 0 赞/ 258 阅读

相关单向链表

一：单向链表单向链表中的节点包含数据域和next指针域。 ![20210306162342140.png][] 单向链表的增删查改代码实现 Hero

喜欢ヅ旅行/ 2022年11月05日 12:51/ 0 赞/ 216 阅读

相关 java 单向链表

我们直接看例子，或者可以搜索李兴华老师的视频看看。 class Node\{ // 定义节点类 private String data ;// 保存节点内容

布满荆棘的人生/ 2022年09月20日 15:21/ 0 赞/ 174 阅读

相关单向链表

include<stdio.h> typedef struct node { int data;

待我称王封你为后i/ 2022年06月16日 13:15/ 0 赞/ 271 阅读

相关单向链表

单向链表单向链表存储空间是不连续的，它有数据和指向下一个节点的首地址组成 ![在这里插入图片描述][20181108104642923.png] ------

本是古典何须时尚/ 2022年04月17日 20:25/ 0 赞/ 299 阅读

相关【数据结构】之单向链表、双端(单向)链表、循环(单向)链表

单向链表、双端(单向)链表、循环(单向)链表示意(简)图：单向链表：只有一个指针指向头结点。 ![watermark_type_ZmFuZ3poZW5naGVpdGk

╰半夏微凉°/ 2022年01月29日 03:39/ 0 赞/ 412 阅读

相关链表--单向链表

单向链表实现 class Node { constructor(element) { this.element = element;

刺骨的言语ヽ痛彻心扉/ 2021年12月03日 06:45/ 0 赞/ 463 阅读

相关 JAVA单向链表实现

JAVA单向链表实现单向链表链表和数组一样是一种最常用的线性数据结构，两者各有优缺点。数组我们知道是在内存上的一块连续的空间构成，所以其元素访问可以通过下标进行

谁借莪１个温暖的怀抱￠/ 2021年10月29日 10:18/ 0 赞/ 371 阅读

相关 Java实现单向链表

一、前言最近在回顾数据结构与算法，有部分的算法题用到了栈的思想，说起栈又不得不说链表了。数组和链表都是线性存储结构的基础，栈和队列都是线性存储结构的应用～本文主要讲

谁借莪１个温暖的怀抱￠/ 2021年09月30日 17:16/ 0 赞/ 335 阅读