목록연결리스트 (2)
언유상씨의 건전한 취미생활

소스코드는 다음과 같다. 크게 중요한 부분은 다음과 같다. 1. 입력 받기 과제 제출 기한 후 교내 커뮤니티에 올라온 내용을 보면 입력 받는게 가장 여려웠다는 말이 많았다. insert a b를 어떻게 받고, 어떻게 처리할 것인가? 방법은 scanf의 특성을 이용해서 입력을 받으면 된다. scanf는 " "를 기준으로 끊기에, insert a b는 각각 "insert", "a", "b"로 입력되게 된다. 이를 이용하면, scanf("%s", &order); if (strcmp(order, "insert") == 0) // strcmp 함수를 이용해서 원하는 명령인지를 판별한다. scanf("%d %d", &index, &data); // index와 data를 받아준다. 2. 원소 추가, 삭제 단일 연결..
이번에는 과제로 나왔던 연결리스트 문제를 풀어보려고 한다. 문제는 다음과 같다. 영희는 민수에게 일련의 숫자를 불러달라는 부탁을 했다. 하지만 민수는 영희를 괴롭히고 싶어 순순히 숫자를 불러주지 않고 N개의 3가지 명령을 통해 일련의 숫자를 알 수 있게 하려고 한다. 민수가 사용할 세 가지 작업은 아래와 같다. insert a b : a번위치에 b을 삽입한다. delete a : a번째 위치의 숫자를 제거한다. show : 현재 구성되어있는 숫자들을 보여준다. 영희는 할 일이 많아서 민수의 괴롭힘을 받아줄 수 가없다. 영희를 도와줄 프로그램을 작성하자. 입력 첫 번째 줄에 명령의 개수 n(1≤n≤30)이 주어지고, 2번째 줄부터 n개의 줄에 민수의 명령 이 입력으로 주어진다. insert 명령의 경우 i..