[CS] 자료구조(선형 자료 구조)

1. 선형 자료 구조 요소가 일렬로 나열되어 있는 자료 구조 1-1. 연결 리스트 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료구조(상자를 순서대로 나열한 데이터 구조, 몇 번째 상자인지만 알면 해당 상자의 요소를 꺼내기 쉬움) prev 포인터와 next 포인터로 앞과 뒤의 노드를 연결시킨 것 맨 앞에 있는 노드를 헤드라고 함 데이터를 추가와 삭제를 많이 할 때 사용 싱글 연결 리스트, 이중 연결 리스트, 원형 이중 연결 리스트 3 종류가 있음 * 용어 설명 - 싱글 연결 리스트 : next 포인터만 가짐 - 이중 연결 리스트 : next 포인터와 prev 포인터를 가짐 - 원형 이중 연결 리스트 : 이중 연결 리스트와 같지만, 마지막 노드의 next 포인터가 헤드 노드를 가리..

2022.06.22