NiceThings

위 내용은 case별로 나누면 이해하기 쉽다. 1. *head == NULL 인 경우 : 기존 데이터가 없다. : *head = elm 으로 입력 2. *head != NULL 인 경우 : 기존 데이터가 있다. 1) 일단 초기화 두개의 포인터를 초기화 prevptr = NULL ptr = (*head); 이전 포인터값은 NULL, 현재 포인터는 (*head)이다. 2) ptr->id id > id 이면 처음에 진입한 경우(head의 id 값이 입력값보다 큰경우) 는 prevptr=NULL 이었을..

ㄱ: ptr->next = top; ㄴ: top = ptr;

◦ ㉠, ㉡에 해당하는 코드를 순서대로 쓸 것. ㉠ start ㉡ p->link ◦ 프로그램의 실행 결과를 쓸 것. insert : 20000 findLast : 10000 insert : 30000 ◦ ㉢ 위치의 코드를 아래와 같이 변경한 후 실행했을 때, 연결 리스트의 마지막 노드에 저장된 학생의 학번을 쓸 것. insert (start->next, 30000); start의 위치가 다음 link인 start-next로 이동하나 그것이 findLast와 일치하므로 동일하게 30000이 최종적으로 저장이 된다. 이 문제는 여러번 풀어서 풀수 있는 문제이지 나오면 절반만 맞을 수도 있겠다.