다음과 같은 단순 연결 리스트(singly linked list)에 대… | [7급 국가직 자료구조론] 08년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 08년 1회차
다음과 같은 단순 연결 리스트(singly linked list)에 대해, 아래와 같은 C 언어로 작성된 프로그램을 수행한 후 포인터 tmp가 가리키는 노드는?for (tmp = L; tmp→link != p; tmp = tmp→link);
tmp→link = p→link;
1
가
2
나
3
다
4
라
해설
반복문이 끝났을 때 tmp는 p가 가리키는 노드의 바로 앞 노드인 나를 가리킨다.
for 문은 tmp를 L에서 출발시켜 tmp→link가 p와 같아지는 순간 멈추므로, tmp는 p 직전 노드에 머문다. 이어지는 tmp→link = p→link는 p가 가리키는 노드 다를 리스트에서 떼어 내는 삭제 연산이다.
- 노드 가: L이 가리키는 첫 노드일 뿐, 그 link가 p가 아니므로 반복이 계속된다.
- 노드 다: p 자신이며 tmp→link가 p가 되는 조건을 만족하지 않는다.
- 노드 라: p 뒤의 노드로, tmp는 p를 지나쳐 이동하지 않는다.
오류나 개정된 내용이 보이면 알려주세요
