[D+27] 코딩 데이

 

 

국비지원 D+27

-  코딩데이 -

 

---

 

코딩데이

Q) 구체화된 Linked List를 완성해보시오.

 

• Main.java

public class Main {

	public static void main(String[] args) {
		ListContainer list = new ListContainer();
		
		list.insertNode(new Node(0, "0"));
		list.insertNode(new Node(1, "11"));
		list.insertNode(new Node(0, "22"));
		list.insertNode(new Node(1, "33"));
		list.insertNode(new Node(0, "44"));
		
		list.deleteNodeByIntValue(0);
		
		System.out.println(list.getNodeCount());

	}

}

 

• Node.java

public class Node {
	private NodeData data;
	private Node next;
	
	// 기본생성자 
	public Node()
	{
		data = new NodeData();
		next = null;
	}
	
	// 오버로딩된 생성자
	public Node(NodeData data, Node next)
	{
		this.data = data;
		this.next = next;
	}
	
	public Node(int intValue, String strValue, Node next)
	{
		data = new NodeData(intValue, strValue);
		this.next = next;
	}
	
	public Node(int intValue, String strValue)
	{
		data = new NodeData(intValue, strValue);
		this.next = null;
	}
	
	// Getter, Setter
	public NodeData getData() {
		return data;
	}

	public void setData(NodeData data) {
		this.data = data;
	}

	public Node getNext() {
		return next;
	}

	public void setNext(Node next) {
		this.next = next;
	}

	// 재정의 
	@Override
	public String toString() {
		return "Node [data=" + data + "]";
	}
	
}

 

• NodeData.java

public class NodeData {
	private int intValue;
	private String strValue;
	
	// 기본생성자
	public NodeData()
	{
		intValue = 0;
		strValue = null;
	}
	
	// 오버로딩된 생성자
	public NodeData(int intValue, String strValue)
	{
		this.intValue = intValue;
		this.strValue = strValue;
	}
	
	// Getter, Setter
	public int getIntValue() {
		return intValue;
	}

	public void setIntValue(int intValue) {
		this.intValue = intValue;
	}

	public String getStrValue() {
		return strValue;
	}

	public void setStrValue(String strValue) {
		this.strValue = strValue;
	}

	// 재정의 
	@Override
	public String toString() {
		return "NodeData [intValue=" + intValue + ", strValue=" + strValue + "]";
	}	
	
	
}

 

• ListContainer.java

public class ListContainer {
	private Node head;
	
	// 노드 개수 구하는 메소드
	public int getNodeCount()
	{
		Node temp = head;
		int count = 1;
		
		if(head == null)
			return 0;
		
		while(temp.getNext() != null)
		{
			temp = temp.getNext();
			count++;
		}
		
		return count;
	}
	
	// 마지막 노드 구하는 메소드 
	public Node getLastNode()
	{
		Node lastNode = head;
		
		if(lastNode == null)
			return null;
		
		while(lastNode.getNext() != null)
			lastNode = lastNode.getNext();
		
		return lastNode;
	}
	
	// 노드를 추가하는 메소드 
	public void insertNode(Node newNode)
	{
		Node lastNode = null;
		
		if(this.head == null)
			head = newNode;
		
		else
		{
			// 마지막노드를 찾고 그 위치에 새로운 노드를 저장한다. 
			lastNode = getLastNode();
			lastNode.setNext(newNode);
		}
	}
	
	// 노드를 추가하는 메소드 ver2
	// insert index가 기존 카운트보다 큰 값일 경우 --> 노드의 가장 뒤에 
	// index가 0보다 작은 경우 처리하지 않는다. 
	public boolean insertNodeVer2(int index, Node newNode)
	{
		Node before = null;
		Node target = this.head;
		
		// index가 음수라면 --> false
		if(index < 0)
			return false;
		
		// index가 0일 경우 --> newNode의 next에 head 넣어주고 head에 newNode를 넣어준다.
		if(index == 0)
		{
			newNode.setNext(this.head);
			this.head = newNode;
			
			return true;
		}
		
		// 가장 끝에 추가하거나 그보다 더 큰값을 입력받았을 경우 --> insertNode메소드 사용 
		if(index >= getNodeCount())
		{
			insertNode(newNode);
			
			return true;
		}
		
		// 반복문 돌아가며 index를 찾고 값을 추가한다.
		for(int i = 0; i < index; i++)
		{
			before = target;
			target = target.getNext();
		}
		
		newNode.setNext(before.getNext());
		before.setNext(newNode);
		
		return true;
	}
	
	// 특정 int형 데이터값을 가진 노드 삭제
	public boolean deleteNodeByIntValue(int intValue)
	{
		Node before = null;
		Node target = head;
		
		while(target != null)
		{
			// target의 intValue와 같은 값을 가지고 있다면 
			if(target.getData().getIntValue() == intValue)
			{
				// target이 현재 head의 참조값과 일치한다면 --> head 재설정 
				if(target == head)
				{
					head = target.getNext();
					
					target = head;
					
					continue;
				}
				
				// 이전노드와의 연결 끊어버리고 이전노드의 next는 target의 next로 바꿔버리자. 
				else
				{
					before.setNext(target.getNext());
					target = target.getNext();
					
					continue;
				}
			}
			
			// 어느것도 해당되지 않는다면 다음 target을 확인하자
			before = target;
			target = target.getNext();
		}
		
		return true;
	}
	
	// 특정 인덱스위치에 있는 노드를 삭제하는 메소드 
	public boolean deleteNode(int index)
	{
		int count;
		Node before = null;
		Node target = this.head;
		
		count = getNodeCount();
		
		// 지정된 인덱스가 잘못 입력되었을 경우 --> false
		if((index >= count) || (index < 0))
			return false;
		
		// head를 삭제할 경우 --> head 재설정
		if(index == 0)
		{
			head = head.getNext();
			return true;
		}
		
		for(int i = 0; i < index; i++)
		{
			before = target;
			target = target.getNext();
		}
		
		if(before == null)
			return false;
		
		else
			before.setNext(target.getNext());
		
		return true;
	}
}