구르미의 개발 이야기 구르미의 개발 이야기

CH 03 이중 연결 리스트(Double Linked List)목표연결 리스트의 응용 중 하나인 이중 연결 리스트에 대해 알아보고, C/C++ 프로그래밍 언어로 구현해봄으로써 연결 리스트의 이해의 깊이를 늘려보세요!목차이중 연결 리스트란 무엇인가?연결 리스트의 한계이중 연결 리스트에 대해서이중 연결 리스트 ADTC로 구현하기C++로 바꿔보기결론이중 연결 리스트 정리1. 이중 연결 리스트란 무엇인가?연결 리스트의 한계배열의 한계를 뛰어넘기 위해서, 연결 리스트란 자료 구조를 공부하였습니다. 그러나 연결 리스트에도 불편함이 있지요? 무슨 불편함이냐면, 분명히 꼬리 부분 tail 의 위치를 알고 있음에도, 꼬리 삭제 시에 꼬리 이전까지 반복문을 돌아야 했습니다. 이를 개선할 방법이 없을까요?이중 연결 리스트에..

CH 02 연결 리스트(Linked List)목표연결 리스트가 나오게 된 배경과 연결 리스트의 개념에 대해서 알아보고, 연결 리스트의 삽입, 조회, 삭제 연산이 어떻게 동작하는지 이해해 보세요. 그 후 C/C++ 프로그래밍 언어로 구현해봄으로써 한 층 더 자료구조의 이해의 깊이를 늘려보세요!목차연결 리스트란 무엇인가?배열의 한계연결 리스트에 대해서연결 리스트 ADTC로 구현하기C++로 바꿔보기결론연결 리스트 정리연결 리스트 응용1. 연결 리스트란 무엇인가?배열의 한계배열은 충분히 좋은 자료구조입니다. 인덱스를 통해서 조회, 추가, 삭제에 대한 연산이 가능하지요. 하지만, 프로젝트가 커지고 복잡해질수록 배열로는 한계가 있습니다. 제일 큰 한계는 다음과 같습니다.배열은 길이가 정해져 있어야 한다. 즉, 무한..