컴퓨터 공학/Algorithm
[ 알고리즘 ] 연결리스트(Linked List) 삭제 (그림으로 이해하기)
hahehohoo
2020. 7. 9. 00:04
반응형
연결리스트(Linked List) 삭제 (그림으로 이해하기)
- 이미 삭제할 위치를 알면 O(1) 걸립니다.
- 20을 바로 제거하는 것이 아니라 앞 노드가 다음 노드를 가리키게 하면 됩니다.
여기서 주의할 점은 해당 노드를 바로 삭제해버리면 그 다음 노드에 접근이 불가하니 '삭제될 노드가 가리키는 다음 노드의 주소 값'을 별도로 저장해 두어야 합니다.
관련 글
------------------------------
------------------------------
반응형