단순 연결 리스트의 연산 (p73 ~ p74)

자료 삽입

단순 연결 리스트에서 자료를 삽입하는 과정은 다음과 같다.

먼저 새로운 노드를 생성하여 노드의 데이터 영역에 자료(B)를 저장한다.

 

 

새로 생성된 노드(B)의 포인터 영역이 후속 노드(C)를 가리키게 한다.

 

 

선생 노드(A)의 포인터 영역이 새로 생성된 노드(B)를 가리키게 한다.

 

 

이전 노드(A)와 후속 노드(C) 사이에 새로운 노드(B)가 삽입되었다.

 

 

이처럼 연결 리스트에서 자료를 삽입하고자 할 때는 포인터 값만

변경시팀으로써 연산을 쉽게 수행할 수 있으며, 이웃하는 노드들을

이동시키지 않아도 된다.

 

자료 삭제

단순 연결 리스트에서 자료를 삭제하는 방법 역시 간단하다.

자료가 연결된 리스트에서 가운데 위치한 노드(B)를 삭제하는

과정은 다음과 같다.

 

 

먼저 삭제하고자 하는 노드(B)의 이전 노드(A) 포인터 영역이

삭제하고자 하는 노드(B)의 바로 다음 노드(C)를 가리키게 한다.

 

 

그러면 선생 노드(A)의 포인터 영역이 삭제할 노드(B)의 후속 노드(C)와

연결되며, 노드(B)의 포인터 영역이 여젼히 다음 노드(C)를 가리키고 있지만,

삭제된 노드(B)를 가리키는 선행 노드가 없기 때문에 리스트에서는 큰 의미가 없다.

 

 

단순히 연결 리스트의 삭제 연산에서도 자료의 물리적인 순서를 유지하기 위한

이웃하는 노드들의 이동은 없으며, 이처럼 간단하게 자료를 삭제할 수 있다.