package algorithm.linkedlist;
public class Main {
public static void main(String[] arguments) {
LinkedList linkedList = new LinkedList();
for (int i = 0; i < 20; i++) {
Node node = new Node();
node.number = i;
linkedList.lastAdd(node);
}
System.gc(); // 정상작동 확인을 위해 가비지컬렉터 실행
linkedList.printList();
}
}
class LinkedList {
Node head = null;
public void lastAdd(Node node) {
if (head == null) {
head = node;
} else {
Node temp = head;
while (temp.next != null) {
temp = temp.next;
}
temp.next = node;
}
}
public void printList() {
Node temp = head;
while (temp != null) {
System.out.println(temp.number);
temp = temp.next;
}
}
}
class Node {
public int number;
Node next = null;
}
내가 생각하는 자바로 풀어본 링크드리스트임.
'ALGORITHM' 카테고리의 다른 글
BINARY TREE (0) | 2011.04.12 |
---|---|
QUEUE (0) | 2011.04.11 |
각 algorithm의 node는 직접 만들어 볼것. (0) | 2011.04.08 |
STACK (0) | 2011.04.08 |
ALGORITHM 뇌를 자극하는 알고리즘 (0) | 2011.04.07 |