반응형
연결리스트(Linked List) 삭제 (그림으로 이해하기)
- 이미 삭제할 위치를 알면 O(1) 걸립니다.
- 20을 바로 제거하는 것이 아니라 앞 노드가 다음 노드를 가리키게 하면 됩니다.
여기서 주의할 점은 해당 노드를 바로 삭제해버리면 그 다음 노드에 접근이 불가하니 '삭제될 노드가 가리키는 다음 노드의 주소 값'을 별도로 저장해 두어야 합니다.
관련 글
------------------------------
------------------------------
반응형
'컴퓨터 공학 > Algorithm' 카테고리의 다른 글
[ 알고리즘 ] 연결리스트(Linked List) 삽입/조회(그림으로 이해하기) (402) | 2020.07.09 |
---|---|
[ 알고리즘 ] 하노이 타워(The Tower of Hanoi) 재귀 함수로 구현하기 (C언어) (405) | 2020.07.09 |
[ 알고리즘 ] 이진 탐색 알고리즘의 재귀적 구현(C언어) (374) | 2020.07.08 |
[ 알고리즘 ] 재귀의 활용_피보나치 수열 구현(C언어) (391) | 2020.07.08 |
[ 알고리즘 ] 재귀함수의 디자인 사례_팩토리얼 구현(C언어) (395) | 2020.07.08 |
댓글