Circle Double Linked List 데이터 삭제하기(Delete)

Jaden·2023년 5월 14일
0
  1. 삭제할 노드의 위치까지 이동, 삭제할 노드를 "나" 로 지칭
  2. 나의 next의 prev가 나의 앞 노드를 가리키도록 함
  3. 나의 prev의 next가 나의 뒷 노드를 가리키도록 함
  4. 나를 free

    except: 내가 마지막 노드일 경우, 나의 next가 NULL이므로 2번 동작을 하지 못함 -> 예외 처리

profile
Jaden
이전 포스트

Circle Double Linked List 구현

다음 포스트

Double Linked List

0개의 댓글