[C로쓴자료구조론] 자료구조 4장 리스트 4.2절 연습문제 8번

소개글

[C로쓴자료구조론] 자료구조 4장 리스트 4.2절 연습문제 8번에 대한 보고서 자료입니다.

목차

없음

본문내용

8. 연결 리스트를 왼쪽에서 오른쪽으로 순회해 나가는 동안 링크를
반대로 만들어 양 방향으로 이 리스트를 순회해 나가는 것이 가능하다
(즉, 왼쪽에서 오른쪽으로, 그리고 제한적으로 오른쪽에서 왼쪽으로).
리스트 ptr을 이런 방식으로 순회할 때 가능한 한 가지 상황이 그림
4.9에 있다. 변수 ptr은 현재 시험하고 있는 노드를 가리키고, left는
그 왼쪽 노드를 가리킨다. ptr의 왼쪽에 있는 모든 노드들의 링크가
반대로 되었음에 주목하라.
(a) 주어진 위치에서 ptr을 n 노드만큼 오른쪽으로 옮기는 함수를 작성하라.
(b) 주어진 위치에서 ptr을 n 노드만큼 왼쪽으로 옮기는 함수를 작성하라.

키워드

C로쓴자료구조론,   링크드리스트,   linked list,   이석호,   Fundamentals of data structures in C,   C언어,   자료구조