java怎么写链表

1.java如何实现链表

链表是一种重要的数据结构,在程序设计中占有很重要的地位。

C语言和C++语言中是用指针来实现链表结构的,由于Java语言不提供指针,所以有人认为在Java语言中不能实现链表,其实不然,Java语言比C和C++更容易实现链表结构。Java语言中的对象引用实际上是一个指针(本文中的指针均为概念上的意义,而非语言提供的数据类型),所以我们可以编写这样的类来实现链表中的结点。

class Node { Object data; Node next;//指向下一个结点 } 将数据域定义成Object类是因为Object类是广义超类,任何类对象都可以给其赋值,增加了代码的通用性。为了使链表可以被访问还需要定义一个表头,表头必须包含指向第一个结点的指针和指向当前结点的指针。

为了便于在链表尾部增加结点,还可以增加一指向链表尾部的指针,另外还可以用一个域来表示链表的大小,当调用者想得到链表的大小时,不必遍历整个链表。下图是这种链表的示意图: 链表的数据结构 我们可以用类List来实现链表结构,用变量Head、Tail、Length、Pointer来实现表头。

存储当前结点的指针时有一定的技巧,Pointer并非存储指向当前结点的指针,而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是第一个结点。那么为什么要这样做呢?这是因为当删除当前结点后仍需保证剩下的结点构成链表,如果Pointer指向当前结点,则会给操作带来很大困难。

那么如何得到当前结点呢,我们定义了一个方法cursor(),返回值是指向当前结点的指针。类List还定义了一些方法来实现对链表的基本操作,通过运用这些基本操作我们可以对链表进行各种操作。

例如reset()方法使第一个结点成为当前结点。insert(Object d)方法在当前结点前插入一个结点,并使其成为当前结点。

remove()方法删除当前结点同时返回其内容,并使其后继结点成为当前结点,如果删除的是最后一个结点,则第一个结点变为当前结点。 链表类List的源代码如下: import java.io.*; public class List { /*用变量来实现表头*/ private Node Head=null; private Node Tail=null; private Node Pointer=null; private int Length=0; public void deleteAll() /*清空整个链表*/ { Head=null; Tail=null; Pointer=null; Length=0; } public void reset() /*链表复位,使第一个结点成为当前结点*/ { Pointer=null; } public boolean isEmpty() /*判断链表是否为空*/ { return(Length==0); } public boolean isEnd() /*判断当前结点是否为最后一个结点*/ { if(Length==0) throw new java.lang.NullPointerException(); else if(Length==1) return true; else return(cursor()==Tail); } public Object nextNode() /*返回当前结点的下一个结点的值,并使其成为当前结点*/ { if(Length==1) throw new java.util.NoSuchElementException(); else if(Length==0) throw new java.lang.NullPointerException(); else { Node temp=cursor(); Pointer=temp; if(temp!=Tail) return(temp.next.data); else throw new java.util.NoSuchElementException(); } } public Object currentNode() /*返回当前结点的值*/ { Node temp=cursor(); return temp.data; } public void insert(Object d) /*在当前结点前插入一个结点,并使其成为当前结点*/ { Node e=new Node(d); if(Length==0) { Tail=e; Head=e; } else { Node temp=cursor(); e.next=temp; if(Pointer==null) Head=e; else Pointer.next=e; } Length++; } public int size() /*返回链表的大小*/ { return (Length); } public Object remove() /*将当前结点移出链表,下一个结点成为当前结点,如果移出的结点是最后一个结点,则第一个结点成为当前结点*/ { Object temp; if(Length==0) throw new java.util.NoSuchElementException(); else if(Length==1) { temp=Head.data; deleteAll(); } else { Node cur=cursor(); temp=cur.data; if(cur==Head) Head=cur.next; else if(cur==Tail) { Pointer.next=null; Tail=Pointer; reset(); } else Pointer.next=cur.next; Length--; } return temp; } private Node cursor() /*返回当前结点的指针*/ { if(Head==null) throw new java.lang.NullPointerException(); else if(Pointer==null) return Head; else return Pointer.next; } public static void main(String[] args) /*链表的简单应用举例*/ { List a=new List (); for(int i=1;i<=10;i++) a.insert(new Integer(i)); System.out.println(a.currentNode()); while(!a.isEnd()) System.out.println(a.nextNode()); a.reset(); while(!a.isEnd()) { a.remove(); } a.remove(); a.reset(); if(a.isEmpty()) System.out.println("There is no Node in List \n"); System.in.println("You can press return to quit\n"); try { System.in.read(); //确保用户看清程序运行结果 } catch(IOException e) {} } } class Node /*构成链表的结点定义*/ { Object data; Node next; Node(Object d) { data=d; next=null; } } 读者还可以根据实际需要定义新的方法来对链表进行操作。

双向链表可以用类似的方法实现只是结点的类增加了一个指向前趋结点的指针。 可以用这样的代码来实现: class 。

2.Java写链表结构如何在一个node里写多个数据

java 泛型不支持int 必须进行包装转成Integer

//你们老师那个能运行?

public class LinkedPriorityList<E> {

Node<E> head;

Node<E> last;

public void addNode(E date) {

if(head==null){

head=new Node<E>(date);

last=head;

}else {

last.next=new Node<E>(date);

last=last.next;

}

}

public void Iterator() {

Node<E> temp=head;

while (true) {

System.out.println(temp.data);

if(temp.next==null){

break;

}

temp=temp.next;

}

}

public static void main(String[] args) {

//LinkedPriorityList<String> lpList=new LinkedPriorityList<String>();

//如果要泛型支持不同数据类型,不写<String>;就行

LinkedPriorityList lpList=new LinkedPriorityList();

lpList.addNode("bac");

lpList.addNode("cdd");

lpList.addNode("3234");

lpList.addNode(21);

lpList.addNode('e');

lpList.Iterator();

}

}

class Node<E>{

E data;

Node<E> next;

Node(E date){

this.data=date;

}

}

3.java 链表

class Node { Object data; Node next;//申明类Node类的对象叫Next public Node(Object data) { //类Node的构造函数 setData(data); } public void setData(Object data) { this.data = data; } public Object getData() { return data; } } class Link { Node head;//申明一个Node类的一个对象 head int size = 0; public void add(Object data) { Node n = new Node(data); //调用Node类的构造函数链表是一种重要的数据结构,在程序设计中占有很重要的地位。

C语言和C++语言中是用指针来实现链表结构的,由于Java语言不提供指针,所以有人认为在Java语言中不能实现链表,其实不然,Java语言比C和C++更容易实现链表结构。Java语言中的对象引用实际上是一个指针(本文中的指针均为概念上的意义,而非语言提供的数据类型),所以我们可以编写这样的类来实现链表中的结点。

class Node { Object data; Node next;//指向下一个结点 } 将数据域定义成Object类是因为Object类是广义超类,任何类对象都可以给其赋值,增加了代码的通用性。为了使链表可以被访问还需要定义一个表头,表头必须包含指向第一个结点的指针和指向当前结点的指针。

为了便于在链表尾部增加结点,还可以增加一指向链表尾部的指针,另外还可以用一个域来表示链表的大小,当调用者想得到链表的大小时,不必遍历整个链表。下图是这种链表的示意图: 链表的数据结构 我们可以用类List来实现链表结构,用变量Head、Tail、Length、Pointer来实现表头。

存储当前结点的指针时有一定的技巧, Pointer并非存储指向当前结点的指针,而是存储指向它的前趋结点的指针,当其值为null时表示当前结点是第一个结点。那么为什么要这样做呢?这是因为当删除当前结点后仍需保证剩下的结点构成链表,如果Pointer指向当前结点,则会给操作带来很大困难。

那么如何得到当前结点呢,我们定义了一个方法cursor(),返回值是指向当前结点的指针。类List还定义了一些方法来实现对链表的基本操作,通过运用这些基本操作我们可以对链表进行各种操作。

例如reset()方法使第一个结点成为当前结点。insert(Object d)方法在当前结点前插入一个结点,并使其成为当前结点。

remove()方法删除当前结点同时返回其内容,并使其后继结点成为当前结点,如果删除的是最 后一个结点,则第一个结点变为当前结点。 链表类List的源代码如下: import java.io.*; public class List { /*用变量来实现表头*/ private Node Head=null; private Node Tail=null; private Node Pointer=null; private int Length=0; public void deleteAll() /*清空整个链表*/ { Head=null; Tail=null; Pointer=null; Length=0; } public void reset() /*链表复位,使第一个结点成为当前结点*/ { Pointer=null; } public boolean isEmpty() /*判断链表是否为空*/ { return(Length==0); } public boolean isEnd() /*判断当前结点是否为最后一个结点*/ { if(Length==0) throw new java.lang.NullPointerException(); else if(Length==1) return true; else return(cursor()==Tail); } public Object nextNode() /*返回当前结点的下一个结点的值,并使其成为当前结点*/ { if(Length==1) throw new java.util.NoSuchElementException(); else if(Length==0) throw new java.lang.NullPointerException(); else { Node temp=cursor(); Pointer=temp; if(temp!=Tail) return(temp.next.data); else throw new java.util.NoSuchElementException(); } } public Object currentNode() /*返回当前结点的值*/ { Node temp=cursor(); return temp.data; } public void insert(Object d) /*在当前结点前插入一个结点,并使其成为当前结点*/ { Node e=new Node(d); if(Length==0) { Tail=e; Head=e; } else { Node temp=cursor(); e.next=temp; if(Pointer==null) Head=e; else Pointer.next=e; } Length++; } public int size() /*返回链表的大小*/ { return (Length); } public Object remove() /*将当前结点移出链表,下一个结点成为当前结点,如果移出的结点是最后一个结点,则第一个结点成为当前结点*/ { Object temp; if(Length==0) throw new java.util.NoSuchElementException(); else if(Length==1) { temp=Head.data; deleteAll(); } else { Node cur=cursor(); temp=cur.data; if(cur==Head) Head=cur.next; else if(cur==Tail) { Pointer.next=null; Tail=Pointer; reset(); } else Pointer.next=cur.next; Length--; } return temp; } private Node cursor() /*返回当前结点的指针*/ { if(Head==null) throw new java.lang.NullPointerException(); else if(Pointer==null) return Head; else return Pointer.next; } public static void main(String[] args) /*链表的简单应用举例*/ { List a=new List (); for(int i=1;i<=10;i++) a.insert(new Integer(i)); System.out.println(a.currentNode()); while(!a.isEnd()) System.out.println(a.nextNode()); a.reset(); while(!a.isEnd()) { a.remove(); } a.remove(); a.reset(); if(a.isEmpty()) System.out.println("There is no Node in List \n"); System.in.println("You can press return to quit\n"); try { System.in.read(); //确保用户看清程序运行结果 } catch(IOException e) {} } } class Node /*构成链表的结点定义*/ { Object data; Node next; Node(Object d) { data=d; next=null; } }。

4.求一个JAVA的单链表程序

package OS;

public class IntNode

{

public String name;

//public int run_time=44;

public int run_time=(int)(Math.random()*100);

public IntNode next;

public int num;

public IntNode(int n,String n1){

this(n,n1,null);

}

public IntNode(int n,String n1,IntNode nn){

num=n;

name=n1;

next=nn;

}

}

package OS;

public class IntSLList

{

public IntNode head;//头尾“指针”

public IntNode tail;

public IntSLList(){

head=tail=null;

}

//判别链表是否为空

public boolean isEmpty(){

return head==null;

}

//从链表头部添加结点————此处的函数的传递参数是一个数值,也就是info

public void addToHead(IntNode some){

some.next=head;

head=some;

if(tail==null)

tail=head;

}

//从链表的尾部添加结点————同上

public void addToTail(IntNode some){

if(!isEmpty())

{

tail.next=some;

tail=tail.next;

}

else

head=tail=some;

}

//从链表头开始删除

public void deleteFromHead(){

if(head==tail)

head=tail=null;

else{

head=head.next;

}

}

}

5.如何使用Java实现单链表

首先构建节点类: package com。

fzw。sf; public class Node { private Object data; private Node next; Node(Object data,Node next){ this。

data = data; this。next = next; } public Object getData() { return data; } public void setData(Object data) { this。

data = data; } public Node getNext() { return next; } public void setNext(Node next) { this。next = next; } } 其次,构建单链表类: package com。

fzw。sf; public class List4j { private Node head ; private int length; public List4j(){ head = new Node(null,null); length = 0; } public void addhead(Object item){ Node node = new Node(item,null); node。

setNext(head。getNext()); head。

setNext(node); length++; } public void addtail(Object item){ Node node = new Node(item,null); Node temp = head; while(null != temp。 getNext()){ temp = temp。

getNext(); } temp。setNext(node); length++; } public void addindex(Object item,int index){ Node node = new Node(item,null)。

6.帮用JAVA编个程序 运用到链表

public class Player {

private Player previous;

private Player next;

private int number;

private static int instanceCount;

public Player() {

number = ++instanceCount;

}

public int getNumber() {

return number;

}

private void detach() {

if (this.previous == this.next) {

this.previous.next = null;

this.next.previous = null;

return;

}

if (this.previous != null)

this.previous.next = this.next;

if (this.next != null)

this.next.previous = this.previous;

}

public Player nextPlayer() {

Player player = new Player();

player.previous = this;

this.next = player;

return player;

}

public int post(int position) {

if (position == 7) {

position = 0;

detach();

}

if (next != null) {

return next.post(position + 1);

} else {

return number;

}

}

public static void main(String[] args) {

Player first = new Player();

Player cur = first;

for (int i = 0; i

7.用JAVA编写链表类,要求编写能够从头部添加节点

public class ZLinkedList {

private int size;

private Node head;

public ZLinkedList(){

size = 0;

}

public void headInsert(Object obj){

//if(null== obj) {// do something}

Node temp = new Node(obj);

if(size ==0){

head = temp;

}else{

temp.setNext(head);

head = temp;

}

size++;

}

public void preOrder(){

int length = size;

Node temp = head;

for(int i= 0;i

转载请注明出处育才学习网 » java怎么写链表

知识

家长给老师怎么写检讨

阅读(240)

本文主要为您介绍家长给老师怎么写检讨,内容包括家长写给老师检讨书,家长写给老师的保证书,家长给老师的检讨书。为什么事情而检讨?仅供参考:你好作为家长,首先对老师为孩子们费尽心机的辛苦表示深切的感谢。孩子在成长中出了一些问题,我们做家

知识

2016幼儿园个人计划怎么写

阅读(171)

本文主要为您介绍2016幼儿园个人计划怎么写,内容包括2016幼师个人发展计划怎么写,2016小班幼儿教师个人计划怎么写,2016年幼儿园提升目标计划怎么写。个人发展规划为了更好地教育、培养幼儿,使他们的身心得到更加更加全面的发展,本学期特制定

知识

有空英语怎么写

阅读(253)

本文主要为您介绍有空英语怎么写,内容包括有空用英语怎么写,你现在有空吗英语怎么写,有空坐一坐英文怎么写。有空做某事_有道翻译翻译结果:Have time to do STHtime英 [taɪm]美 [taɪm]n. 时间;时代;次数;节拍

知识

日语老师好怎么写

阅读(229)

本文主要为您介绍日语老师好怎么写,内容包括日语的老师怎么写,日语的老师好怎么说,老师好日语怎么说。关于老师在日文有两种说法,分别是:教师(きょうし) ,先生(せんせい)这两种。先生-せんせい先生有好几个意思:(1)老师,师傅(2)医生

知识

2个5乘法算式怎么写

阅读(255)

本文主要为您介绍2个5乘法算式怎么写,内容包括二个五用乘法算式表示,2个5相乘,写成乘法算式是5X2(是对是错)如果不对,那么正确,写5的乘法口决在写2个乘法算式怎么写二年级。2*2=42*3=62*4=82*5=102*6=122*7=142*8=162*9=183*3=93*4=123*5=153

知识

农民工英语怎么写

阅读(180)

本文主要为您介绍农民工英语怎么写,内容包括民工的英语怎么写,民工的英语怎么写,民工英语怎么说。migrant worker(打工仔,民工) 特色名词,参考下文: 英文中没有“民工”一词,要么被一些外文媒体写作拼音“mingong”

知识

2016的工作总结怎么写

阅读(154)

本文主要为您介绍2016的工作总结怎么写,内容包括工作总结怎么写范文,工作总结范文大全,2016年个人工作总结。主要写一下主要的工作内容,强调安全的重要性,取得的成绩,以及不足,最后提出合理化的建议或者新的努力方向。。。。。。。工作总结就是

知识

喊的英语单词怎么写

阅读(188)

本文主要为您介绍喊的英语单词怎么写,内容包括喊的英语单词怎么写,喊叫的英语单词怎么写,喊的英文怎么说。发音的动词是pronounce。这里的ou发的是/aʊ/的音,这是一个双元音,由两个音组合而成,第一个音是前元音/a/,第二个音是后元音

知识

喜气的书法怎么写

阅读(213)

本文主要为您介绍喜气的书法怎么写,内容包括100个喜字书法的不同写法谢谢,双喜字用毛笔怎样写,有关喜事写什么书法条幅。1.楷书写法:2.行书写法:3.草书写法:4.篆书写法:5.隶书写法:扩展资料:字形演变:词意:①本义,动词:在庆祝中欢笑,本义由“嘻”

知识

车辆品牌型号怎么写

阅读(196)

本文主要为您介绍车辆品牌型号怎么写,内容包括车辆型号怎么填写,新车网上选牌车辆型号如何填写,车辆品牌型号是什么意思。正常购车时的发票上面就有车的型号,直接按照上面填写即可。车辆型号为识别车辆而对一类车辆指定的由拼音bai字母和阿

知识

课题的研究路线怎么写

阅读(258)

本文主要为您介绍课题的研究路线怎么写,内容包括课题研究技术路线怎么写,课题的技术路线怎么写,毕业论文的研究方法及技术路线怎么写。原发布者:博学多才咨询师科研项目技术路线"技术路线"的解释技术路线是指申请者对要达到研究目标准备采取的

知识

大写字母k怎么写

阅读(231)

本文主要为您介绍大写字母k怎么写,内容包括英语k的小写怎么写,K大小写的格式,26个英文字母正确书写。英语K的小写在电脑上输入为k,但手写体有所不同,要将右上角的一斜杠变为○,见下图:扩展资料小写字母,亦作小写体,是罗马字母、希腊字母、西

知识

多少的少笔顺怎么写

阅读(285)

本文主要为您介绍多少的少笔顺怎么写,内容包括多少的少字的笔顺怎么写,少的笔画笔顺怎么写,“少”的笔顺怎么写。

知识

午饭后的英语怎么写

阅读(194)

本文主要为您介绍午饭后的英语怎么写,内容包括午饭后的英文翻译,午饭后用英语怎么写,在吃午饭的英语单词怎么写。午饭后的英文:After lunch After 读法 英 [ɑːftə] 美 [æftɚ] adv. 后来,以后 2、prep.

知识

java怎么写框架

阅读(202)

本文主要为您介绍java怎么写框架,内容包括java框架怎么写,如何写一个自己的Java框架,java框架常用框架。十大常用框架:SpringMVC 二、Spring 三、Mybatis 四、Dubbo 五、Maven 六、RabbitMQ 七、Log

知识

怎么用java写窗口

阅读(178)

本文主要为您介绍怎么用java写窗口,内容包括怎么用java写一个界面怎么用java写一个界面,如何用Java写一个窗口,,还有怎么弄到自己的程序里,最好有具体的,用java写一个窗口。新建一个窗口,然后实现一个关闭按钮”窗口的功能import java.awt.*

知识

java实体类怎么写

阅读(155)

本文主要为您介绍java实体类怎么写,内容包括Java中的实体类怎么写啊请举个例子,java的实体类应该怎么写,给个例子谢谢,java的实体类应该怎么写,给个例子谢谢。public class BillLattice {private String lcode; //开票网点编码private Stri

知识

java验证码怎么写

阅读(164)

本文主要为您介绍java验证码怎么写,内容包括验证码部分的java代码怎么写,java登录验证码代码怎么写,java验证码怎么做。package com.bbs.servlet; import java.awt.Color; import java.awt.Font

知识

java头文件怎么写

阅读(261)

本文主要为您介绍java头文件怎么写,内容包括java都头文件,以及什么时候用,java语言中要使用函数Math头文件应该怎样写急~~,为什么java不用写头文件。Math类属于java.lang包中的函数,所以在使用的过程中,不需要导入这个库,可以直接使用的。pack

知识

javaweb项目经验怎么写

阅读(153)

本文主要为您介绍javaweb项目经验怎么写,内容包括写java程序员简历,项目经验怎么写,简历javaweb工作经历怎么写,javaweb项目开发步骤,求经验啊。项目经验,如果你有真实的项目经验肯定要是什么写什么,当然你可以稍微夸大一些,但是太过火的话反

知识

java怎么写json

阅读(195)

本文主要为您介绍java怎么写json,内容包括java中JSON数据如何写,java怎么定义一个json,JAVA这种格式的json怎么写啊。没懂你要问什么,是问JSON的格式么?我就简单地介绍下json格式:按照最简单的形式,可以用下面这样的 JSON 表示"名称 / 值对"

知识

java中的项目经验怎么写

阅读(191)

本文主要为您介绍java中的项目经验怎么写,内容包括写java程序员简历,项目经验怎么写,要写java程序员简历,想问一下项目经验怎么写,Java项目经验怎么写。项目经验,如果你有真实的项目经验肯定要是什么写什么,当然你可以稍微夸大一些,但是太过火

[/e:loop]