[자료구조] 링크드 리스트(linked list)
링크드 리스트(Linked List)는 리스트를 구현하는 방법 중에서도 간단한 자료구조이다. 리스트 내의 각 요소는 노드(Node)라고 부른다. 링크드 리스트는 이다. 링크드 리스트의 노드는 데이터를 보관하는 필드와, 다음 노드와의 연결을 하는 포인터로 이루어 진다. 이런 노드들을 연결하면 링크드 리스트가 된다. 링크드 리스트에는 헤드와 테일이라는 요소를 가지고 있다. (head, tail) 이러한 링크드 리스트는 다뤄야 하는 데이터 집합의 크기를 알지 못한다고 해도 걱정할 필요가 없다. 새로운 데이터가 생기면 노드를 만들어 테일에 붙이면 되기 때문이다. 그리고, 리스트 사이에 노드를 끼워 넣거나 제거하는 것도 아주 쉽다. 해당 노드를 가르키는 포인터만 교환해주면 된다. https://domaindeve..
알고리즘
2019. 12. 28. 12:01
