Tuesday, September 3, 2013

2 Linked Lists ---------- LinkList, 和 Node class 及一些常用基本操作

 例如: LinkList 类

public class LinkList {
 Node head;

 public LinkList() {
  head = null;
 }

 void append(int d) {
  Node end = new Node(d);
  Node n = this.head;
  while (n.next != null) {
   n = n.next;
  }
  n.next = end;
 }

 void append(Node newNode) {
  // make sure newNode.next point to null
  newNode.next = null;
  Node n = this.head;
  if (n == null) {
   this.head = newNode;

  } else {
   while (n.next != null) {
    n = n.next;
   }
   n.next = newNode;
  }
 }
}

class Node {
 Node next;;
 int data;

 public Node(int d) {
  data = d;
  next=null;
 }
}
Mistakes:
1: 创建类的constructor时,不能有void 等返回关键字。。
另外,一个java源文件,只能有一个public的类。
2: 在创建Node类时,要注意在constructor里,声明next=null;否则,就不知道跑哪儿去了。

Learned:
1:注意: “runner” technique

和 “ Recursive Problems.


No comments:

Post a Comment