비베 C언어 소스수정이요
푸르니
질문 제목 : 다이어리 프로그램 소스 수정이요 ㅠㅠ배열만을 이용한 다이어리 소스를 동적할당을 이용한 소스로 수정입니다질문 내용 :
1. 지난 시간에 작성한 다이어리 프로그램을 동적 할당을 이용하여 개선해봅시다.
지난 시간에 만든 다이어리는 한 번에 쓸 수 있는 문자 개수에 제한이 있었으며, 다이어리에 쓸 수 있는 총 메모의 양이 제한되어 있었습니다.
각각 배열로 선언되어 있었던 이 두 가지 요소에 대해 동적 할당 및 연결 리스트(linked list)를 이용하여 개선해봅시다.
2. 메모를 입력받는 부분에서 내용을 길이에 상관없이 받을 수 있는 방법을 생각해봅시다. 무턱대고 동적 할당만 해서 될까요? 동적 할당을 할 때도 할당할 길이를 알아야 하는데 우리는 사용자가 입력할 문자열의 길이를 모릅니다. 어떻게 하면 될까요?
다음과 같은 절차를 고려하여 코딩해봅시다.
1) 일정한 단위 길이(예를 들면, 10byte)만큼의 문자열을 미리 할당한다.
2) 한 문자씩 입력 받으면서 할당된 변수에 저장하고, 할당한 크기와 입력 받은 문자의 개수를 비교한다.
3) 할당한 크기보다 문자의 개수가 많아지면 단위 길이만큼 더 할당한다.
※ 동적 할당을 위해 malloc 함수를 배웠습니다. 할당된 영역을 다른 크기로 재할당하려면 어떻게 하면 될까요?
(조금 더 큰 영역을 할당한 후 원래 할당해놓았던 영역에 저장된 문자를 복사하고 원래 할당된 영역을 해제하는 방법)
(realloc 함수를 이용하는 방법)
3. 연결 리스트 자료 구조를 사용하여 다이어리에 무제한으로(자유저장공간이 허락하는 한) 내용을 입력할 수 있도록 해봅시다. 현재 작성되어 있는 프로그램을 어떻게 수정하면 되나요?
1) 내용 구조체 멤버 변수 수정 (memo 구조체 포인터 필요)
2) addcontent 함수가 리턴해야할 것은?
3) addcontent 함수로부터 리턴 받은 후 연결리스트에 추가
4. 연결 리스트에 내용 구조체를 입력할 때 날짜별로 정렬하도록 해봅시다. next 포인터를 어떻게 연결해줘야 할 지 잘 생각해봅시다. 이렇게 하면 메모 보기를 할 때 전체를 검색하지 않아도 됩니다.
최초 만든 다이어리 소스는 첨부하였습니다
도와주실분 계신가요 ㅠㅠ
