BBS水木清华站∶精华区
发信人: qinsj (qinsj), 信区: Java
标 题: Re: 如何实现链表等数据结构?
发信站: BBS 水木清华站 (Thu Feb 4 20:21:34 1999)
【 在 Compiler (编译器) 的大作中提到: �
JAVA 是可以实现链表的,如:
public class Node{
int data;
Node prvNode;
Node nextNode;
public Node(int data){
this.data = data;
prvNode = null;
nextNode = null;
}
}
...
public class NodeList{
protected Node node;
public void list(){
if(node == null)return;
for(Node n = node; n != null; n = n.nextNode){
System.out.println("data = "+n.data);
}
}
public void addNode(Node n){
if(node = null)
node = n;
else{
node.prvNode = n;
node = n;
}
}
public void deleteNode(Node n){
if(Node nod = node,prv = null;nod != null;
prv = nod,nod = nod.nextNOde){
if(node.equals(n)){
if(prv != null){
prv.nextNode = nod.nextNode;
}else{
node = nod.nextNode;
}
break;
}
}
}
}
望适当修改.
--
※ 来源:·BBS 水木清华站 bbs.net.tsinghua.edu.cn·[FROM: cep.chemeng.tsi]
BBS水木清华站∶精华区