QQ登录

只需一步,快速开始

 找回密码
 注册

QQ登录

只需一步,快速开始

查看: 718|回复: 2

一段java 的 代码,我想获得点意见:~

[复制链接]
发表于 2003-4-14 18:06:57 | 显示全部楼层 |阅读模式
// $id: Node.java

[code:1]public class Node {
  private char data;  // 为了便于演示用了char
  public  Node next;
  
  public Node () {
           data = '\0';
   }
   public Node (char data) {
           this.data = data;
   }
  
  // methods
  public char getData () {
          return data;
  }
  public boolean isTheData(char data) {
           return (this.data == data) ? true : false;
  }
  public void replaceData (char data) {
            this.data = data;
  }
}

// :~ End Of File Node.java

// $id: List.java

public class List {
   private Node head = null;
   private Node  movCur;

   public List () {
          head = new Node ();
          head.next = null;
   }
   
   // methods
   public void addNode (char data) {
          Node newNode;
         
          if (!head) {
                 head = new Node (data);
                 head.next = null;
          }
          else
         {
                 for (movCur = head;
                       movCur.next != null;
                       movCur = movCur.next )
                                 ;
                 newNode = new Node (data);
                 newNode.next = null;
                 movCur.next = newNode;
          }
      }
      
       public void printList () {
                  for (movCur = head;
                         movCur != null;
                         movCur = movCur.next)
                   {
                         System.out.println ("data : " + movCur.getData ());
                   }
         }
}

// :~ End Of File List.java

// $id: test.java

public class test {
        public static void main (String [] args) {
                 List head = new List ();
                  
                 head.addNode ('a');
                 head.addNode ('b');
                 head.addNode ('c');
                  
                 head.printList ();
        }
}

// :~ End Of File test.java

[/code:1]

//
javac *.java
java test

// run result:
data   a
data   b
data   c

//
从结果上看,这段代码可以运行,
但我想还是有些问题的,
比如将 node.next 放在 class List 中等,
//
我才学java 没多久, 实在是不适应java 中这种指针的
传递。
希望高手多指点一下!!
发表于 2003-4-14 20:33:17 | 显示全部楼层
数据结构的算法都大同小异啊,
node在设计上是建议将next,以及存取data的行为封装的.
java中对象大都是引用方式在使用,行为和指针差不太多.
回复

使用道具 举报

 楼主| 发表于 2003-4-16 15:11:23 | 显示全部楼层
up again!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

GMT+8, 2024-11-16 05:27 , Processed in 0.092763 second(s), 15 queries .

© 2021 Powered by Discuz! X3.5.

快速回复 返回顶部 返回列表