연결리스트와 이중연결리스트(LinkedList Family)

연결 리스트(Linked List) 이름 그대로 연결 리스트이다. 각 데이터들을 줄로 매듭을 지어 묶어놓은 것처럼 데이터들 끼리 이어져 있다는 추상적인 이유로 연결 리스트라고 부른다. 이 데이터들은 동적이며, 이어주는 줄을 링크라고 부른다. 맨 앞의 노드를 의미하는 head와 맨 마지막노드는 tail이라는 구조로 이어져있다. 노드의 구조 연결리스트의 각 노드(node)는 두개의 필드가 존재한다. 값을 저장해줄 데이터 필드 : data 나 value등으로 불린다. 다음 노드의 주소를 담고있는 포인터 : next나 next link, pointer라고 불린다. 이런 연결리스트 구조는 쭉 나열되어 있는 배열의 구조와 다르게 다양한 공간에 흩어져있는 데이터들을 포인터로 이어주기만 하 면 된다. 처음 노드는 he..