-
단일 연결 리스트
단일 연결 리스트는 다음 노드의 주소만을 관리하기 때문에 삽입과 삭제에 이전 노드가 필요하다.
- 삽입(Insert) 연산
기존 노드가 가리키는 삽입 노드를 가리키도록 하고 기존 노드가 삽입 노드를 가리키도록 한다.
* 원본 데이터
리스트 끝에 노드를 삽입하는 경우 리스트의 마지막 노드가 삽입 노드를 가리키도록 만들어준다.
※ 리스트 앞에 노드를 삽입하는 경우 삽입 노드가 처음 노드를 가리키도록 만들어주면 된다.
리스트 중간에 노드를 삽입하는 경우 삽입할 위치의 이전 노드가 가리키던 노드를 삽입 노드가 가리키도록 만들고 이전 노드가 삽입 노드를 가리키도록 만들어준다.
- 삭제(Delete) 연산
삭제할 노드가 가리키는 노드를 삭제할 노드의 이전노드가 가리키도록 한다.
리스트 끝에서 노드를 삭제하는 경우 삭제할 노드의 이전 노드가 아무것도 가리키지 않도록 만들어준다.
※ 리스트 앞에서 노드를 삭제하는 경우 삭제할 노드가 아무것도 가리키지 않도록 만들어주면 된다.
리스트 중간에서 노드를 삭제하는 경우 삭제할 노드의 이전 노드가 삭제할 노드가 가리키던 노드를 가리키도록 만들어준다.
※ 삭제할 노드가 가리키는 노드는 변경하지 않는다.