[배열과 연결리스트 정리]

소개글

[배열과 연결리스트 정리]에 대한 보고서 자료입니다.

본문내용

의 링크 부분에 대입한다.
3. 이중 연결 리스트에서 특정 노드 삭제 알고리즘을 C언어를 이용하여 작성하고, 알고리즘을 설명하시오.
<이중 연결 노드 삭제 알고리즘>
이중 연결 리스트를 구성하는 임의의 노드 X를 삭제하는 알고리즘 DELETE는 다음과 같다.
B노드의 RLINK에 C노드의 RLINK 값을 대입한다. 여기서 B 노드의 RLINK 값은 C노드를 가리키는 X의 LLINK가 가리키는 노드(B노드)의 RLINK 값이다.
D노드의 LLINK에 C노드의 LLINK 값을 대입한다. 여기서 D노드의 LLINK 값은 C노드를 가리키는 X의 RLINK가 가리키는 노드(D노드)의 LLINK 값이다.
X가 가리키고 있는 C노드를 가용 기억공간으로 되돌린다. 즉 C노드는 이중 연결 리스트에서 삭제된다.

키워드

배열,   단순연결리스트,   이중연결리스트,   자료구조,   한성디지털대학교,   정리,   리스트