Home » 연결리스트

연결리스트

[C/C++] 이중 연결 리스트

뜬금없이 이중 연결 리스트. 연결 리스트는 여러 개의 노드로 구성된 리스트가 있고, 각각의 노드가 다음 노드로의 링크를 가지고 연결되어 있는 연속적인 데이터 구조이다. 보다 흔히 접하는 연속적인 데이터 구조로는 배열이 있는데, 배열의 경우에는 메모리 상에서 연속된 위치에 데이터가 위치하지만, 연결 리스트는 이러한 구조는 아니고 그저 하나의 노드가 다음 노드를 가리키는 포인터를 가지고 있을 뿐이다. 따라서 리스트의 전체 크기는 중요하지 않고, 중간에 노드를 삽입하거나 빼는 것이 용이하다. 연결리스트를 쉽게 만들기 위해서는 head라는 실제 데이터를 가지지 않는 임의의 노드를 하나 만들어 둘… 더 보기 »[C/C++] 이중 연결 리스트