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