KKH_RECORDS

05. 연결 리스트 1) 리스트 : 리스트는 일정한 순서를 통해 자료를 배열하는 것. : 배열2-1)과의 차이점 → 리스트-논리적 순서, 배열-물리/논리적 순서. 2) 포인터 : 포인터란 메모리의 주소값을 저장하는 변수임. : &, * 등의 연산자를 사용. ​ 06. 연결 리스트 응용 1) 연결 리스트의 종류 : 단순 연결 리스트(singly linked list)는 한 개의 링크를 가짐. 각각의 노드는 후행 노드를 가리킴. 후행 노드로의 접근은 용이하나 선행 노드 접근을 위해서는 재검색이 필요함. : 이중 연결 리스트(doubly linked list)는 두 링크를 가짐. 각각 선행 노드, 후행 노드를 가리킴. : 원형 연결 리스트(circular linked list)는 앞의 두 방식과 달리 맨 마지..