
원형 이중 연결 리스트
·
Algorithm/자료구조와 함께 배우는 알고리즘
이번 단원도 연결리스트이기 때문에 어려운 내용없이 잘 공부했던 것 같다. 중간중간 헷갈리는 부분도 있었지만 내가 궁금했던 질문을 적어놓고 다시 책을 읽어보니 쉽게 풀렸다. 이제 이 책도 내일이면 다 끝날 것 같은데 이제 곧 개강이기도 하니 조금 더 흥미를 가지고 있는 html를 공부 할 예정이다. 원형 이중 연결 리스트 꼬리노드의 다음이 다시 머리노드인 리스트 특징으로는 뒤쪽 노드를 찾기 쉬운 장점이 있는 반면 앞쪽 노드를 찾기 어렵다는 단점이 존재한다. 하지만 이런 단점을 보완한 방법이 이중 연결 리스트이다. 기존 연결리스트는 모두 자신의 다음 노드의 주소만 가지고 있을 뿐 이전 노드의 주소는 없었지만 이중 연결리스트는 양방향으로 이동이 가능하다. 다음은 원형 이중 연결리스트의 코드이다. from __..