링크드리스트 - 특정 노드 삭제 기능

링크드 리스트 - 특정 노드를 삭제하는 경우

 

1) 가장 첫번째 요소를 삭제한다?

  head가 바뀌는 것.

 

2) 가장 마지막 요소를 삭제한다?

  마지막에서 2번째 요소의 next(pointer)를 null 또는 None으로 바꿔줘야 한다.

 

3) 중간에 있는 요소를 삭제한다?

  중간 요소 / 앞에 있는 요소의 pointer 가 --> 중간 요소 뒤에 있는 요소를 가리켜야 한다.

 

 

**마지막 요소, 중간 요소를 삭제하는 기능은 사실 같다.

자신을 제거 / 자신의 직전 요소의 next가 자기 다음 요소를 가리킴(마지막요소는 자연스레 null, None이 됨)