(자료구조) Linked List - 연결 리스트 구조와 종류 python examples (배경) 연결 리스트는 1955~1956년에 랜드 연구소에서 앨런 뉴웰, 클리프 셔, 허버트 A. 사이먼이 그들의 정보 처리 언어(IPL)를 위한 1차 자료 구조로서 개발하였다. (연결 리스트의 종류) 연결 리스트의 종류로는 단일 연결 리스트, 이중 연결 리스트, 순환 연결 리스트, 순환 이중 연결 리스트 등으로 다양합니다. 1. 단일 연결 리스트 2. 이중 연결 리스트 3. 순환 연결 리스트 4. 순환 이중 연결 리스트 (연결 리스트의 구조) 연결 리스트는 배열(ArrayList)과 마찬가지로 Linked List는 선형 데이터 구조입니다. ArrayList와 달리 노드, 주소, 데이터 필드, 링크 필드로 구성됩..