java怎么写链表( 二 ) _链表

<=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=http://www.xuexi88.com/zhishi/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=http://www.xuexi88.com/zhishi/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 = http://www.xuexi88.com/zhishi/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指向当前结点，则会给操作带来很大困难。