분류 전체보기 630

[정보][자료구조] 2014-B-03 연결 리스트

위 내용은 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 이었을..