링크드 리스트

*연결 리스트 (LinkedList)

- 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다.

- 연결 리스트의 종류로는 단일 연결 리스트, 이중 연결 리스트 등이 있다.

- 연결 리스트는 늘어선 노드의 중간지점에서도 자료의 추가와 삭제가 가능하다는 장점을 갖는다. 그러나 배열이나 트리 구조와는 달리 특정 위치의 데이터를 검색해 내는데에는 시간이 걸리는 단점도 갖고 있다.

class Main {
	public static void main(String[] args) {
    
		사람 a사람1 = new 사람();
		a사람1.번호 = 1;
		사람 a사람2 = new 사람();
		a사람2.번호 = 2;
		사람 a사람3 = new 사람();
		a사람3.번호 = 3;
	
		사람 a처음_사람 = a사람1;
		a처음_사람.a다음_사람 = a사람2;
		a처음_사람.a다음_사람.a다음_사람 = a사람3;
		
		int 세번째_사람_번호 = a처음_사람.a다음_사람.a다음_사람.번호;
		
		System.out.printf("세번째_사람_번호 : %d\n", 세번째_사람_번호);
		// 출력 => 3
	}
}

class 사람 {
	int 번호;
	사람 a다음_사람;
}