리스트2 [자료구조] 연결 리스트의 종류 1. 단순 연결 리스트 (Singly Linked List) 단방향 링크 이전 노드에 접근하기 위해선 첫 번째 노드부터 다시 순회해야함 2. 원형 연결 리스트 (Circular Linked List) 단방향 링크 마지막 노드와 첫 번째 노드가 연결된 원형 구조 이전 노드에 접근하기 위해서 계속 한 방향으로만 순회하면 됨 3. 이중 연결 리스트 (Doubly Linked List) 양방향 링크 각 노드가 앞 뒤로 연결됨 이전 노드에 직접 접근 (Direct Access) 가능 2020. 8. 25. [자료구조] 리스트 (List) 리스트 (List) 자료를 순서대로 (Sequential) 일직선으로 저장하는 자료구조 자료가 일직선으로 서로 연결된 선형구조 자료 추가 : 빈 공간 확보를 위해 기존 자료들의 위치 이동 자료 삭제 : 빈 공간이 없도록 함 1. 배열 리스트 (Array List) 배열은 메모리 상에 순차적 (Sequential)으로 저장됨 논리적 순서 = 물리적 순서 원소 추가 : 맨 뒤 index ~ 추가하려는 index 까지의 원소들을 뒤로 한 칸씩 이동시킨다. (공백 추가) 원소 삭제 : 삭제 index ~ 맨 뒤 index 까지의 원소들을 앞으로 한 칸씩 이동시킨다. (공백 제거) 2. 연결 리스트 (Linked List) 포인터를 이용하여 리스트를 구현 → 물리적으로 멀리 떨어진 자료들을 순서대로 연결 논리적 .. 2020. 8. 25. 이전 1 다음
