이중연결리스트1 C언어] 이중 연결 리스트 [이중 연결 리스트] 1. 이중 연결 리스트 란? 각 노드가 이전 노드오 ㅏ다음 노드를 가리키는 링크를 가지고 있는 자료 구조. 각 노드는 데이터를 저장하는 부분과 두 개의 링크를 가지고 있다. 기본적으로 연결 리스트는 각 노드가 다음 노드만 가리키는 단일 연결 리스트와는 달리, 이중 연결 리스트는 각 노드가 이전 노드와 다음 노드를 모두 가리키기 때문에 양방향으로 탐색할 수 있다. | Prev | Data | Next | 구성으로 Prev: 이전 노드(앞쪽 노드)를 가리키는 포인터(링크) Data: 노드가 저장하는 데이터 Next: 다음 노드(뒤쪽 노드)를 가리키는 포인터(링크) HTML 삽입 미리보기할 수 없는 소스 2024. 1. 1. 이전 1 다음 728x90