포인터가 양방향으로 두개인 연결 리스트이다. 앞 뒤로 이동할 수 있어서 좀 더 효율적 삽입, 삭제가 좀 더 쉽다 포인터 할당을 위한 extra memory가 발생 이중 연결 리스트 C언어로 구현하기 typedef struct Node { int element; struct Node* prev; struct Node* next; } Node; 이중 연결 리스트의 구조체는 위와 같다. 일반 연결 리스트에서 prev(이전 노드) 만 추가한 것이다. 이중 연결 리스트 Insertion(삽입) 함수 구현하기 마찬가지로, 어디에 새로운 노드를 삽입하느냐에 따라 함수가 달라진다. 1. 리스트의 맨 처음에 노드를 삽입하는 경우 // insertion beggining void insertAtHead(Node** hea..
