LINKEDLIST

ALGORITHM 2011. 4. 7. 17:00

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
Posted by sangmooni
,