[정보][자료구조] 2020-B-10 연결 리스트

<작성 방법>

◦ ㉠, ㉡에 해당하는 코드를 순서대로 쓸 것.

㉠ start

㉡ p->link

 

◦ 프로그램의 실행 결과를 쓸 것.

insert : 20000

findLast : 10000

insert : 30000

 

◦ ㉢ 위치의 코드를 아래와 같이 변경한 후 실행했을 때, 연결 리스트의 마지막 노드에 저장된 학생의 학번을 쓸 것.

insert (start->next, 30000);

 

start의 위치가 다음  link인 start-next로 이동하나 그것이 findLast와 일치하므로 동일하게 30000이 최종적으로 저장이 된다.

 

이 문제는 여러번 풀어서 풀수 있는 문제이지 나오면 절반만 맞을 수도 있겠다.