01. 연결 리스트(Linked List)데이터를 링크로 연결하여 관리하는 자료구조자료의 순서 존재, But 메모리 상 연속성 X (배열과 다름)02. 장점과 단점 - 장점데이터 공간을 미리 할당할 필요 X리스트의 길이가 가변적 → 데이터 삭제/추가 용이 - 단점연결 구조를 위한 별도의 데이터 공간 필요연결 정보를 찾는 시간 필요(접근속도가 상대적 느림)데이터 추가/삭제 시 앞 뒤 데이터의 연결을 재구성하는 작업 필요03. 연결 리스트의 기본 구조 (1) 노드 (Node): 데이터 저장 단위, 값/포인터로 구성 (*포인터(Pointer): 다음 노드나 이전 노드의 연결 정보) (2) 데이터 추가: 데이터 추가 위치(head, 중간, tail)에 따른 연결 작업 필요 - 가장 앞(h..
