자료구조1 연결 리스트와 배열 연결 리스트 연결 리스트란 데이터를 감싼 노드(저장공간)를 포인터로 연결하여 공간적인 효율성을 극대화 시킨 자료구조를 의미한다. 위 그림은 이중 연결 리스트를 간략화 한 것인데, prev 포인터와 next 포인터로 앞, 뒤의 노드들을 연결시킨다. 또한 연결 리스트의 종류에는 싱글 연결리스트, 이중 연결 리스트, 원형 이중 연결 리스트가 있다. 싱글 연결 리스트 : next 포인터만 가짐. 이중 연결 리스트 : next 포인터와 prev 포인터 둘 다 가짐. 원형 이중 연결 리스트 : 이중 연결 리스트와 마찬가지로 next 포인터와 prev 포인터 둘 다 가지며, 마지막 노드의 next 포인터가 처음 노드를 가리킨다. 배열 배열은 같은 타입의 변수들로 이루어져 있고, 크기가 정해져 있으며, 인접한 메모리 .. 2023. 5. 18. 이전 1 다음 728x90
