单链表java实现及相关操作(版本1)
先写一个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)相关推荐
- 浅谈:数据结构之单链表,java代码演示单链表
单链表 本文是观看尚硅谷韩老师视频学习总结,部分来源网络. 单链表介绍 链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每 ...
- java ip地址相关操作
java ip地址相关操作 @(JAVA)[scala] 参考CORE JAVA. 在JAVA中,InetAddress类用于操作与IP地址相关的内容,常用方法如下: java.net.InetAdd ...
- 数据结构单链表的创建以及简单操作
在数据结构中: 目录 一.数据节点类型结构体封装 二.创建单链表 1.创建链表 2.头部插入 3.遍历链表 4.尾部插入 5.释放链表 链表可以解决顺序表无法开辟连续空间的问题,大大提高了内存的利用率 ...
- java链式结构_(Java)单链表Java语言链式结构实现(数据结构四)
1.迭代器接口实现 package com.zhaochao; public interface Iterator { boolean hasNext(); E next(); boolean del ...
- 单链表Java数据结构
链表是以节点来存储数据的,每个节点都包含data域和next域[data域用来存放数据,next指向下一个节点],链表的各个节点不一定是连续存储的[他的逻辑结构是连续的,但是在内存中的物理结构不是连续 ...
- 创建一个非循环单链表并对其进行操作
首先我们定义一个节点结构体,他的一部分是存储数据,一部分存储指针指向下一个节点. 下面是代码: typedef struct Node {int data; //数据域struct Node * pN ...
- 单链表(Java实现)
//LinkedList.java public class LinkedList {@Test //测试结点类public void test1() {Node<Character> r ...
- c语言单链表的查找,单链表的查找、建立操作(C语言)
一.单链表的查找(带头结点) (一)按位查找 GetElem(L,i):按位查找操作.获取表L中第i个位置的元素的值. //按位查找,返回第i个元素(带头结点) LNode * GetElem(Lin ...
- 带头单链表Java实现
目录 带头单链表 一.概念 二.要点总结 三.代码实现 1. 类结构 2. 带头单链表的遍历 3. 插入结点 3. 1. 头插法 3.2. 指定索引处插入结点 3.3 尾插法 4. 删除结点 4.1. ...
- java不带头结点单链表,java带头结点的单链表
JAVA 循环双链表的建立 import java.util.Scanner; //循环双向链表的结点类 class DuLNode { private Object data;// 存放结点值 前驱 ...
最新文章
- 算法学习:后缀数组 height的求取
- 使用POI将doc文件转换为html
- 如何用 SpringBoot 实现并发登录人数控制(附代码)
- 类方法classmethod 绑定方法
- 23 | 二叉树基础(上):什么样的二叉树适合用数组来存储?
- 吴恩达ex3_Wu-Enda机器学习编程作业Python实现EX3,吴恩达,machinelearning,python,ex3nn
- 7名高管、半数员工离职,如何再造乔布斯重返苹果神话?
- iOS 分组索引和索引分区
- ArcGIS操作小技巧(一)之属性表中显示出小数点前面的 0
- linux卸载qt5.6.2,请问该怎么把linux的Qt升级为5.6?
- HDU 3829 Cat VS Dog
- 采用Trench肖特基二极管,实现功率密度的显著提升
- centos刻录工具_centos u盘引导制作工具
- 上号神器扫码登录网站使用教程
- 项目管理的七个工作法则
- 知码开门 装箱问题
- html5 red5,一个基于red5+flash的网络聊天室red5Chat
- 【2018慢性病与信息大会】周脉耕:信息化助力基层慢病管理
- cad记忆口诀_42条简单易记的CAD口诀,一天精通入门,七天上手绘图!
- 《程序员的数学》三部曲