先写一个Node类,主要有两个参数,结点数据和结点之间的关系
package lianbiaoDemo01;
public class Node {
    private String data;
    private Node next;
    public Node() {
        
    }
    public String getData() {
        return data;
    }
    public void setData(String data) {
        this.data = data;
    }
    public Node getNext() {
        return next;
    }
    public void setNext(Node next) {
        this.next = next;
    }
}
再写一个测试类,测试类里面可以调用set和get方法,获取和修改结点数据

package lianbiaoDemo01;
public class LinkText {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Node root =new Node();
        Node n1 =new Node();
        Node n2 =new Node();
        Node n3 =new Node();
        Node n4 =new Node();
        
        //设置数据
        root.setData("火车头");
        n1.setData("车厢1");
        n2.setData("车厢2");
        n3.setData("车厢3");
        n4.setData("车厢4");
        //设置数据间的关系
        root.setNext(n1);
        n1.setNext(n2);
        n2.setNext(n3);
        n3.setNext(n4);
        
        //取出数据
        Node current=root;
        while(current!=null) {
            System.out.println(current.getData());
            current=current.getNext();
        }
    }
}

运行结果:

这个版本的缺陷:客户端可以直接对Node进行操作,方法没有封装。下面再第二个版本中进行改进。

转载于:https://www.cnblogs.com/had1314/p/11172155.html

单链表java实现及相关操作(版本1)相关推荐

  1. 浅谈:数据结构之单链表,java代码演示单链表

    单链表 本文是观看尚硅谷韩老师视频学习总结,部分来源网络. 单链表介绍 链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每 ...

  2. java ip地址相关操作

    java ip地址相关操作 @(JAVA)[scala] 参考CORE JAVA. 在JAVA中,InetAddress类用于操作与IP地址相关的内容,常用方法如下: java.net.InetAdd ...

  3. 数据结构单链表的创建以及简单操作

    在数据结构中: 目录 一.数据节点类型结构体封装 二.创建单链表 1.创建链表 2.头部插入 3.遍历链表 4.尾部插入 5.释放链表 链表可以解决顺序表无法开辟连续空间的问题,大大提高了内存的利用率 ...

  4. java链式结构_(Java)单链表Java语言链式结构实现(数据结构四)

    1.迭代器接口实现 package com.zhaochao; public interface Iterator { boolean hasNext(); E next(); boolean del ...

  5. 单链表Java数据结构

    链表是以节点来存储数据的,每个节点都包含data域和next域[data域用来存放数据,next指向下一个节点],链表的各个节点不一定是连续存储的[他的逻辑结构是连续的,但是在内存中的物理结构不是连续 ...

  6. 创建一个非循环单链表并对其进行操作

    首先我们定义一个节点结构体,他的一部分是存储数据,一部分存储指针指向下一个节点. 下面是代码: typedef struct Node {int data; //数据域struct Node * pN ...

  7. 单链表(Java实现)

    //LinkedList.java public class LinkedList {@Test //测试结点类public void test1() {Node<Character> r ...

  8. c语言单链表的查找,单链表的查找、建立操作(C语言)

    一.单链表的查找(带头结点) (一)按位查找 GetElem(L,i):按位查找操作.获取表L中第i个位置的元素的值. //按位查找,返回第i个元素(带头结点) LNode * GetElem(Lin ...

  9. 带头单链表Java实现

    目录 带头单链表 一.概念 二.要点总结 三.代码实现 1. 类结构 2. 带头单链表的遍历 3. 插入结点 3. 1. 头插法 3.2. 指定索引处插入结点 3.3 尾插法 4. 删除结点 4.1. ...

  10. java不带头结点单链表,java带头结点的单链表

    JAVA 循环双链表的建立 import java.util.Scanner; //循环双向链表的结点类 class DuLNode { private Object data;// 存放结点值 前驱 ...

最新文章

  1. 算法学习:后缀数组 height的求取
  2. 使用POI将doc文件转换为html
  3. 如何用 SpringBoot 实现并发登录人数控制(附代码)
  4. 类方法classmethod 绑定方法
  5. 23 | 二叉树基础(上):什么样的二叉树适合用数组来存储?
  6. 吴恩达ex3_Wu-Enda机器学习编程作业Python实现EX3,吴恩达,machinelearning,python,ex3nn
  7. 7名高管、半数员工离职,如何再造乔布斯重返苹果神话?
  8. iOS 分组索引和索引分区
  9. ArcGIS操作小技巧(一)之属性表中显示出小数点前面的 0
  10. linux卸载qt5.6.2,请问该怎么把linux的Qt升级为5.6?
  11. HDU 3829 Cat VS Dog
  12. 采用Trench肖特基二极管,实现功率密度的显著提升
  13. centos刻录工具_centos u盘引导制作工具
  14. 上号神器扫码登录网站使用教程
  15. 项目管理的七个工作法则
  16. 知码开门 装箱问题
  17. html5 red5,一个基于red5+flash的网络聊天室red5Chat
  18. 【2018慢性病与信息大会】周脉耕:信息化助力基层慢病管理
  19. cad记忆口诀_42条简单易记的CAD口诀,一天精通入门,七天上手绘图!
  20. 《程序员的数学》三部曲

热门文章

  1. apollo-配置管理中心-安装
  2. webpack核心提炼
  3. 今日头条面试题——LRU原理和Redis实现
  4. 51nod 1174 区间最大值(RMQ and 线段树)
  5. Oracle PL SQL完全自学手册pdf
  6. 父子页面(iframe)相互获取对方dom元素
  7. Android设计模式(1)----单例模式
  8. Java:单例模式的七种写法 (转)
  9. iOS 面试题集合
  10. ASV2011英文绿色版