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水木清华站∶精华区