리스트 (1) 썸네일형 리스트형 [Book] 파이썬과 함께하는 자료구조의 이해. Chapter 2. 연결리스트 * 본 글에서 작성된 내용과 코드들은 도서[파이썬과 함께하는 자료구조의 이해]의 내용을 참고 및 발췌한 것입니다. 1. 단순 연결 리스트 리스트를 구성하는 요소들이 한 방향으로만 연결돼있는 자료구조를 칭합니다. 파이썬에서의 리스트 자료형은 동적 메모리 할당을 통해 구현되는데, 즉 리스트를 구성하는 각 개체는 다음 객체로의 래퍼런스를 가지고 있어야 합니다. 단순 연결 리스트의 경우 이 래퍼런스가 단방향 적으로만 이루어져, 한 객체에서 이전 객체로의 접근은 불가능한 자료구조입니다. 이러한 형태로 인해, 단순 연결 리스트에서 항목을 탐색하려면 항상 첫 노트부터 시작하여 원하는 항목을 찾을 때까지 차례로 방문하는 순차 탐색의 과정을 거쳐야만 합니다. 예시 코드를 통해 단순 연결 리스트의 자료구조형을 이해해봅시다.. 이전 1 다음