[C/C++] 다중 연결 리스트 (Double Linked List) 구현

풀 코드는 아래 링크에서 확인하실 수 있습니다!

(피드백 환영합니다~~~)

 

https://github.com/Sjisoo/DataStructure/blob/master/LinkedList/DoubleLinkedList.c

Sjisoo/DataStructure

 

노드 구조체 생성이나 makeNode와 같은 함수의 구체적인 부분은

아래 링크를 참조해 주시기 바랍니다

https://jisoo-coding.tistory.com/7

단일 링크드 리스트 (single linked list ) 구현 C C++

 

노드 추가하기

 

단일 링크드 리스트와 비교해서 달라진 점은

node 추가 위치를 찾은 후 prev라는 포인터에도 값을 할당해 준다는 점!

 

 

 

노드 삭제하기

 

다중 링크드 리스트는

1. prev, next 포인터 NULL일 경우     

2. next 포인터만 존재할 경우             

3. prev 포인터만 존재할 경우             

4. prev, next 포인터 모두 존재할 경우

위 4가지 경우에 따라 조건을 맞춰 줘야 합니다