2차시 문제 3번 풀이

int* 형 자료 front,back과 int형 자료 data를 포함한 구조체 comp를 만든다.

comp구조체 배열의 크기를 100으로 저장 후, *front의 값을 NULL로 저장한다. 이외에도 여러 변수 저장.

n만큼 반복 후 idx[i]에 data를 저장한다. 그와 동시에 front를 idx[i]로 저장한뒤 m이 0보다 크면 back을 idx[i]로 저장한다.

이 반복문이 끝나면 front에는 현재 배열의 전 배열 값, back에는 전 배열값의 후 배열값을 저장하게 된다. 

마지막에 while문을 통해 data의 값을 출력하다가 back값이 NULL이 되면 무한반복을 빠져나오도록 하였다.

 

 

**이번 문제는 내가 여태까지 풀었던 문제 중 제일 골치 아프면서 머리아팠는데, 아마 포인터와 구조체의 원리와 개념을 완벽하게 이해하지 못해서 그랬었던 것 같다. 이 코드를 완성하는데까지 5시간이 걸렸지만 천천히 하다보니 이해는 조금씩 되는것 같았다 ^_^