티스토리 뷰

자료구조

자바로 linkedList 만들기

전광영 2014. 11. 11. 00:07

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;
	}
	//노드 삭제
	
}


댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
TAG
more
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함