이중 연결리스트는 단순 연결리스트 자료구조를 확장한 형태이다. 단순 연결리스트를 정확히 이해했다면, 이중 연결리스트에 대한 구조 또한 쉽게 이해할 수 있다. 2014/03/20 - [프로그래밍/C언어] - 자료구조 - 연결리스트[linked list] C언어 왼편(단순연결리스트), 오른편(이중연결리스트)의 차이는 prev의 유무다. prev의 역할은 next와 비슷한데 next가 다음 노드(NODE)를 참조하는 것에 반해 prev는 이전 노드(NODE)를 참조한다. 이런 구조적인 차이로 인해 알고리즘도 약간의 변화가 생기게 된다. 단순 연결 리스트의 삽입, 삭제와 이중 연결 리스트의 삽입, 삭제에 대한 비교를 하면 쉽게 이해할 수 있다. 위 그림은 단순 연결리스트의 메모리의 구조를 모식적으로 나타낸 것이..
