링크드리스트

링크드 리스트 : 어떤 노드를 저장할 때 그 다음 순서의 자료가 있는 위치를 포함시키는 상식으로 자료를 저장 단일 링크드 리스트(singly linked list) : 각각의 노드가 값과 다음 노드를 가리키는 포인터 next를 저장한다. next 참조를 통해 한 노드에서 다른 노드로 이동하는 것을 링크 연결하기(link hopping) 또는 포인터 연결하기(pointer hopping)라고 한다. 링크드 리스트의 제일 처음과 마지막 노드를 각각 그 리스트의 head와 tail이라 부른다. null값을 참조하는 next 값을 가진 node가 tail이다. 배열과 마찬가지로 단일 링크드 리스트도 특정 순서로 원소들을 저장하며, 이 순서는 next 링크의 연결로써 결정된다. 배열과 다른 점은 단일 링크드 리스..