주어진 자료를 single linked list를 활용하여 연결하여 sorting하고 파일 입출력을 활용하여 데이터를 관리하는 프로그램 작성(서강대 과제)

목차

1.프로젝트 목적
2.프로그램 알고리즘
3.실행 결과
4. 토의 및 결론

본문내용

1.프로젝트 목적
주어진 자료를 single linked list를 활용하여 연결하여 sorting하고 파일 입출력을 활용하여 데이터를 관리하는 프로그램을 작성한다.

2.프로그램 알고리즘
1.Create a singly linked list
read_data에서 fp라는 파일 포인터로 파일을 불러오고 newinput.txt파일 안에 있는 자료만큼의 메로리를 할당해 주고 이를 next 포인터로 연결하여 linked list를 구성하였다.
save_data라는 함수를 이용하여 데이터를 화면과 textfile에 출력해 준다. textfile에는 save_data라는 함수의 input으로 받아온 값에 따라 파일 이름이 result1,2,3,4로 되도록 설정하였고 오른쪽 정렬과 lastname은 소문자로 display되도록 코딩하였다.

2.Sort the linked list
sort부분에서는 가장 단순한 simple sort를 사용하였고 simple sort는 첫 자리부터 하나의 자리를 선정하여 나머지 숫자를 모두 비교하고 다음 자리로 이동하여 나머지 자리를 모두 비교하고 크기에 따라 sort하는 방식이다. 이 방식을 사용한 이유는 singly linked list는 뒤로 돌아갈 수 없기 때문에 순차적으로 비교할 수 밖에 없다. 따라서 순차적으로 비교하는 simple sort를 사용하였고 record타입의 변수를 2개 선언하여 비교하고 값을 바꿔주는 연산을 수행하여 sort하였다. 결과는 save_data함수를 이용하여 화면과 textfile에 출력하였다.

참고 자료

없음

압축파일 내 파일목록

C언어 프로젝트.c
C언어 프로젝트.hwp