티스토리 뷰
LinkedList만들어 보기.
Node Class
package LinkedList; public class Node { private int value; private Object pointer; public int getValue() { return value; } public void setValue(int value) { this.value = value; } public Object getPointer() { return pointer; } public void setPointer(Object pointer) { this.pointer = pointer; } }
LinkedList Class(계속 업데이트 중임)
package LinkedList; public class LinkedList { private Node head =null; private Node lastNode =null; /* 노드 삭제 * 노드 탐색 * 노드 출력 * 노드 수정 */ //노드 추가 public void append(int value){ Node node = new Node(); node.setValue(value); if(head == null){ head = node; lastNode = node; return; } lastNode.setPointer(node); lastNode = node; } //노드 번째가져오기. public Node getNode(int index){ Node currentNode = head; for(int i = 0 ; i < index ;i++){ currentNode = (Node)currentNode.getPointer(); } return currentNode; } //노드 삭제 }
댓글