LinkedList 구현법(Node메서드, add, toString)

1. Node값을 반환하는 Node메서드

package list.linkedlist.implementation;

public class LinkedList {
	private Node head; //누가 첫번째 노드인가
	private Node tail; //누가 끝 노드인가
	private int size = 0; //몇개의 노드가 리스트 안에 포함되어있는가
	//LinkedList에서는 배열을 이용하지 않고 객체와 객체를 연결해서 리스트를 만들거다
	//하나의 노드가 하나의 객체다
	private class Node{
		//Node라는 클래스는 어떤속성을 가져야하는가
		//데이터필드, 링크필드
		private Object data;	//각각의 노드가 저장할 데이터
		private Node next;	//누가 다음 노드인가
		public Node(Object input) {
			//인풋은 노드가 처음 생성되었을때 값이 필요
			//값들이 인풋이라고 하는 생성자의 매개변수로 전달이 된다
			this.data = input;
			this.next = null;
			
		}
		//toString을 구현한 이유 : 만약 우리가 디버깅이나 테스팅용도로
		//노드 객체를 출력해볼때 데이터값이 무엇인가를 출력해주기위해
		public String toString() {
			return String.valueOf(this.data);
		}
	}
	//새로운 메서드 생성
	//Main클래스의 addFirst(30)이 input으로 들어와서 addFirst가 동작하게됨
	public void addFirst(Object input) {
		//addFirst로 들어온 input값을 받아서 Node객체를 생성해야함
		Node newNode = new Node(input);	//data=30, next=null
		newNode.next = head;
		head = newNode;	//방금 생성한 노드가 헤드값 이면서 테일값
		size++;	//노드를 추가했기때문에 추가
		if(head.next == null) {//head의 next가 존재하지 않는다면
			tail = head;	//head와 tail은 같다
		}
		//다음 input값이 들어오면 Node객체가 추가로 생성되고 
		//만들어진 노드의 next값으로 head를 지정하고있다
		//head는 새로 만들어진 Node를 가리켜야한다

			
	}
	public void addLast(Object input) {
		Node newNode = new Node(input);
		if(size == 0) {//데이터가 없는 상태면 tail에 해당되는 데이터는 존재X
			addFirst(input);//때문에 addFirst함수를 통해 인풋하고
		}else {//데이터가 있는 상태일때 addLast사용
			tail.next = newNode;
			tail = newNode;
			size++;
		}
	}
	//Node출력
	Node node(int index) {
		//첫번째노드(인덱스0)은 헤드값 리턴하면 ok
		Node x = head;
		//인덱스를 2 주면 x = x.next;를 두개준다
		//인덱스의 번호와 x = x.next;갯수를 동일하게
//		x = x.next;
//		x = x.next;  //때문에 for문을 사용한다
		for(int i = 0; i<index; i++) {
			x = x.next;
		}
		return x;
		
	}
}	

package list.linkedlist.implementation;

public class Main {

	public static void main(String[] args) {
		//LinkedList 객체생성
		//LinkedList를 만들고 numbers라는 변수에 담고
		//new를 통해 LinkedList라는 클래스를 인스턴스화
		LinkedList numbers = new LinkedList();
		//tail에 노드추가
		numbers.addLast(10);
		numbers.addLast(20);
		numbers.addLast(30);
		//10을 가지고있는 numbers리스트의 첫번째 노드가 반환된다
		System.out.println(numbers.node(0));
		
	}

}

2. index값 사이에 추가하는 add

package list.linkedlist.implementation;

public class LinkedList {
	private Node head; //누가 첫번째 노드인가
	private Node tail; //누가 끝 노드인가
	private int size = 0; //몇개의 노드가 리스트 안에 포함되어있는가
	//LinkedList에서는 배열을 이용하지 않고 객체와 객체를 연결해서 리스트를 만들거다
	//하나의 노드가 하나의 객체다
	private class Node{
		//Node라는 클래스는 어떤속성을 가져야하는가
		//데이터필드, 링크필드
		private Object data;	//각각의 노드가 저장할 데이터
		private Node next;	//누가 다음 노드인가
		public Node(Object input) {
			//인풋은 노드가 처음 생성되었을때 값이 필요
			//값들이 인풋이라고 하는 생성자의 매개변수로 전달이 된다
			this.data = input;
			this.next = null;
			
		}
		//toString을 구현한 이유 : 만약 우리가 디버깅이나 테스팅용도로
		//노드 객체를 출력해볼때 데이터값이 무엇인가를 출력해주기위해
		public String toString() {
			return String.valueOf(this.data);
		}
	}
	//새로운 메서드 생성
	//Main클래스의 addFirst(30)이 input으로 들어와서 addFirst가 동작하게됨
	public void addFirst(Object input) {
		//addFirst로 들어온 input값을 받아서 Node객체를 생성해야함
		Node newNode = new Node(input);	//data=30, next=null
		newNode.next = head;
		head = newNode;	//방금 생성한 노드가 헤드값 이면서 테일값
		size++;	//노드를 추가했기때문에 추가
		if(head.next == null) {//head의 next가 존재하지 않는다면
			tail = head;	//head와 tail은 같다
		}
		//다음 input값이 들어오면 Node객체가 추가로 생성되고 
		//만들어진 노드의 next값으로 head를 지정하고있다
		//head는 새로 만들어진 Node를 가리켜야한다

			
	}
	public void addLast(Object input) {
		Node newNode = new Node(input);
		if(size == 0) {//데이터가 없는 상태면 tail에 해당되는 데이터는 존재X
			addFirst(input);//때문에 addFirst함수를 통해 인풋하고
		}else {//데이터가 있는 상태일때 addLast사용
			tail.next = newNode;
			tail = newNode;
			size++;
		}
	}
	//Node출력
	Node node(int index) {
		//첫번째노드(인덱스0)은 헤드값 리턴하면 ok
		Node x = head;
		//인덱스를 2 주면 x = x.next;를 두개준다
		//인덱스의 번호와 x = x.next;갯수를 동일하게
//		x = x.next;
//		x = x.next;  //때문에 for문을 사용한다
		for(int i = 0; i<index; i++) {
			x = x.next;
		}
		return x;
		
	}//k값이 인덱스값
	public void add(int k, Object input) {
		if(k==0) {
			addFirst(input);
		}else { 
			//인덱스값 2가 들어오게되면 k-1에서 1이 되고 1의값이
			//node메서드의 인덱스로 호출이 된다
			//for문에서 조건식 i<1이므로 for문은 한번 작동
			//x의값이 인덱스값 1로 반환이되고 그 값을 temp1으로 준다
			Node temp1 = node(k-1);
			Node temp2 = temp1.next;
			
			Node newNode = new Node(input);
			temp1.next = newNode;
			newNode.next = temp2;
			size++;
			//만약 노드의 다음값이 null이면 노드는 tail이다
			if(newNode.next == null) {
				tail = newNode;
			}
		}
	}
	
	
	
	
}	

package list.linkedlist.implementation;

public class Main {

	public static void main(String[] args) {
		//LinkedList 객체생성
		//LinkedList를 만들고 numbers라는 변수에 담고
		//new를 통해 LinkedList라는 클래스를 인스턴스화
		LinkedList numbers = new LinkedList();
		//tail에 노드추가
		numbers.addLast(10);
		numbers.addLast(20);
		numbers.addLast(30);
		//인덱스 2번자리에 25를 밀어넣겠다
		//그렇게되면 순서가 10 20 30에서 10 20 25 30이 된다
		numbers.add(2, 25);
	}

}

3. List가 지닌 데이터를 출력하는 toString

package list.linkedlist.implementation;

public class LinkedList {
	private Node head; //누가 첫번째 노드인가
	private Node tail; //누가 끝 노드인가
	private int size = 0; //몇개의 노드가 리스트 안에 포함되어있는가
	//LinkedList에서는 배열을 이용하지 않고 객체와 객체를 연결해서 리스트를 만들거다
	//하나의 노드가 하나의 객체다
	private class Node{
		//Node라는 클래스는 어떤속성을 가져야하는가
		//데이터필드, 링크필드
		private Object data;	//각각의 노드가 저장할 데이터
		private Node next;	//누가 다음 노드인가
		public Node(Object input) {
			//인풋은 노드가 처음 생성되었을때 값이 필요
			//값들이 인풋이라고 하는 생성자의 매개변수로 전달이 된다
			this.data = input;
			this.next = null;
			
		}
		//toString을 구현한 이유 : 만약 우리가 디버깅이나 테스팅용도로
		//노드 객체를 출력해볼때 데이터값이 무엇인가를 출력해주기위해
		public String toString() {
			return String.valueOf(this.data);
		}
	}
	//새로운 메서드 생성
	//Main클래스의 addFirst(30)이 input으로 들어와서 addFirst가 동작하게됨
	public void addFirst(Object input) {
		//addFirst로 들어온 input값을 받아서 Node객체를 생성해야함
		Node newNode = new Node(input);	//data=30, next=null
		newNode.next = head;
		head = newNode;	//방금 생성한 노드가 헤드값 이면서 테일값
		size++;	//노드를 추가했기때문에 추가
		if(head.next == null) {//head의 next가 존재하지 않는다면
			tail = head;	//head와 tail은 같다
		}
		//다음 input값이 들어오면 Node객체가 추가로 생성되고 
		//만들어진 노드의 next값으로 head를 지정하고있다
		//head는 새로 만들어진 Node를 가리켜야한다

			
	}
	public void addLast(Object input) {
		Node newNode = new Node(input);
		if(size == 0) {//데이터가 없는 상태면 tail에 해당되는 데이터는 존재X
			addFirst(input);//때문에 addFirst함수를 통해 인풋하고
		}else {//데이터가 있는 상태일때 addLast사용
			tail.next = newNode;
			tail = newNode;
			size++;
		}
	}
	//Node출력
	Node node(int index) {
		//첫번째노드(인덱스0)은 헤드값 리턴하면 ok
		Node x = head;
		//인덱스를 2 주면 x = x.next;를 두개준다
		//인덱스의 번호와 x = x.next;갯수를 동일하게
//		x = x.next;
//		x = x.next;  //때문에 for문을 사용한다
		for(int i = 0; i<index; i++) {
			x = x.next;
		}
		return x;
		
	}//k값이 인덱스값
	public void add(int k, Object input) {
		if(k==0) {
			addFirst(input);
		}else { 
			//인덱스값 2가 들어오게되면 k-1에서 1이 되고 1의값이
			//node메서드의 인덱스로 호출이 된다
			//for문에서 조건식 i<1이므로 for문은 한번 작동
			//x의값이 인덱스값 1로 반환이되고 그 값을 temp1으로 준다
			Node temp1 = node(k-1);
			Node temp2 = temp1.next;
			
			Node newNode = new Node(input);
			temp1.next = newNode;
			newNode.next = temp2;
			size++;
			//만약 노드의 다음값이 null이면 노드는 tail이다
			if(newNode.next == null) {
				tail = newNode;
			}
		}

	}
	//리스트가 지닌 데이터를 출력
	public String toString() {
		//리스트에 데이터가 없는조건
		if(head == null) {
			return "[]";				
		}
		Node temp = head;
		String str = "[";
		//head가 next가 없다면 while문은 실행되지 않는다
		//head가 next가 다음노드를 지정하고있다면 while실행됨
		while(temp.next != null) {
			//str변수에 현재 temp의값 추가가 되고 구분자 , 찍는다
			//현재 temp의 값을 str에 기록했기 때문에 다음노드로 움직인다
			str += temp.data + ", ";
			temp = temp.next;
			//마지막노드는 next가 false가 되므로 while문이 멈추게된다
		}
		str += temp.data;
		
		return str+"]";
	}
	
	
	
}	

package list.linkedlist.implementation;

public class Main {

	public static void main(String[] args) {
		//LinkedList 객체생성
		//LinkedList를 만들고 numbers라는 변수에 담고
		//new를 통해 LinkedList라는 클래스를 인스턴스화
		LinkedList numbers = new LinkedList();
		//tail에 노드추가
		numbers.addLast(10);
		numbers.addLast(20);
		numbers.addLast(30);
		System.out.println(numbers);
	}

}