더블리 링크드 리스트 삭제

김오왼·2022년 2월 10일
0

자료구조

목록 보기
17/29
post-thumbnail

지우려는 노드 자체를 파라미터로 넘겨줌

1. 지우려는 노드가 마지막 노드일 경우

2.헤드 노드를 지우려는 경우

3.꼬리 노드를 지우려는 경우

4. 두 노드 사이에 있는 노드를 지우는 경우

지우고싶은 값이 있으면 두개의 레퍼런스만 바꾸면 되기에 특정 크기에 비례하지 않고 항상 일정하기에 시간복잡도는 O(1)

profile
전문 금융인을 목표로하는 김야옹야옹이

0개의 댓글