검색어 입력폼

원형 연결리스트

저작시기 2007.01 |등록일 2010.02.20 파워포인트파일MS 파워포인트 (ppt) | 13페이지 | 가격 500원

소개글

원형 연결리스트

목차

원형 연결리스트의 정의.
원형 연결리스트의 특징.
첫 번째 노드로 삽입하기.
중간 노드로 삽입하기.
원형 연결리스트의 노드 삭제 연산.

본문내용

원형 연결리스트(Circular linked list, CL)란?
-> 노드가 하나의 링크 필드에 의해서 다음 노드와 연결되는 구조를 가진 단순 연결 리스트(Singly linked list)에서 마지막 노드가 리스트의 첫 번째 노드를 가리키게 하여 리스트의 구조를 원형으로 만든 연결 리스트 이다.
단순 연결 리스트(Singly linked list)
원형 연결리스트(Circular linked list)
원형 연결리스트의 특징.
임의의 노드에서 다른 모든 노드에 접근과 검색이 가능하다.
삽입, 삭제, 수정, 검색 등의 연산에서 특정 노드를 찾을 때 앞의 노드 다음 위치부터 새로운 노드를 찾을 수 있다.
특정 노드를 검색할 때 그 노드가 없으면 무한 루프(infinite loop)에 빠질 수 있다.
(해결책 :Head 노드부터 검색을 시작하여 나중에 Head 노드를 만나믄 검색을 끝내면 된다.)
[알고리즘 5-8] 원형 연결 리스트의 첫 번째 노드 삽입 알고리즘
알고리즘 5-8]



[알고리즘 5-10] 원형 연결 리스트의 노드 삭제 알고리즘
③-④ 삭제할 노드 old가 리스트 포인터 CL이라면 리스트 포인터 CL에 대한 연결 처리가 추가로 필요하다. 그러므로 노드 old의 링크값을 리스트 포인터 CL에 저장하여 두 번째 노드가 첫 번째 노드가 되도록 조정.
100번지 200번지
다운로드 맨위로