[D+22] 코딩데이

 

 

국비지원 D+22

-  코딩데이 -

 

---

 

코딩데이

Q) Linked List를 구현하시오.

 

• Main.java

public class Main {
	
	// 마지막 노드를 get하는 함수
	public static Node getLastNode(Node head)
	{
		Node lastNode = head;
		
		while(lastNode.getNext() != null)
		{
			lastNode = lastNode.getNext();
		}
		
		return lastNode;
	}
	
	// 노드를 추가하는 함수 
	public static void InsertNode(Node head, Node newNode)
	{
		Node lastNode = null;
		
		// 1. 마지막 노드를 찾는다.
		lastNode = getLastNode(head);
		
		// 2. 마지막 노드의 next에 새로운 노드를 저장한다. 
		lastNode.setNext(newNode);
	}
	
	// 노드개수를 구하는 함수 
	public static int getNodeCount(Node head)
	{
		Node temp = head;
		int count = 1;
		
		while(temp.getNext() != null)
		{
			temp = temp.getNext();
			count++;
		}
		
		return count;
	}
	
	// 노드를 삭제하는 함수 --> 0번 노드는 안지우는 함수 
	// index : 지울 대상의 인덱스
	public static boolean DeleteNode(Node head, int index)
	{
		int count;
		Node target = head;		// 지울대상 노드 
		Node before = null;		// target의 이전노드 
		
		count = getNodeCount(head);
		
		if((index >= count) || (index <= 0))
		{
			return false;
		}
		
		for(int i = 0; i < index; i++)
		{
			before = target;
			target = target.getNext();
		}
		
		if(before == null)
		{
			return false;
		}
		
		else
		{
			before.setNext(before.getNext());
		}
		
		return true;
	}
	
	public static void main(String[] args) {
		Node head = new Node(0, null);		// intValue, strValue
		
		for(int i = 0; i < 10; i++)
		{
			InsertNode(head, new Node(i+1, null));
		}
		
		DeleteNode(head, 3);

	}

}

 

• Node.java

public class Node {
	private NodeData data;
	private Node next;
	
	///////////////////////////////////////////////////////////////
	// 생성자
	
	// 기본생성자 
	public Node()
	{
		data = new NodeData();		// null을 설정하는 건 의미가 없음.  
		next = null;
	}
	
	// 오버로딩된 생성자
	public Node(NodeData data, Node next)
	{
		this.data = data;
		this.next = next;
	}
	
	public Node(int intValue, String strValue, Node next)
	{
		this.data = new NodeData(intValue, strValue);
		this.next = next;
	}
	
	public Node(int intValue, String strValue)
	{
		this.data = new NodeData(intValue, strValue);
	}
	
	///////////////////////////////////////////////////////////////
	// 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;
	}
}

 

• 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;
	}
	
	
}