행복한 연어의 이야기

안녕하세요. 오늘은 저번 단일 연결 리스트에 이어 이중연결 리스트를 구현해 보도록 하겠습니다. 저번과 마찬가지로 malloc 과 free 를 사용하였습니다. 1. 이중 연결 리스트(Doubly Linked List)란? 다음 노드 정보만 가지고 있는 단일연결 리스트와는 다르게 이중 연결리스트는 이전 노드 정보도 가지고 있다는게 큰 특징이에요. 그래서 이전 노드를 찾으려고 head 부터 돌 필요가 없는 대신 앞 뒤로 연결을 해주어야 하기때문에 단일 연결리스트 보다는 구현이 조금 더 복잡하다는 단점이 있어요. 또한 이전 노드 정보도 가지고 있기 때문에 단일연결에 비해서 약간의 byte 를 더 사용 합니다. 2. 이중 연결 리스트(Doubly Linked list) 방식 설명 저번 단일 연결 링크드 리스트처럼..