수다닷컴

질문 제목 : 1차원 배열의크기 동적할당(?) 어떻게 구현해야 할까요

질문 요약 :파일 입력을 통해 정해지지 않은 배열의 크기를순차적으로 증가 시킬 수 있나요?질문 내용 :자료구조의 과제로 인접 리스트(adjacency list)를 구현해야 하는데 각 점(vertex)의 관계는 텍스트 파일에 저장되어 있으며 임의의 파일을 가지고 테스트를 합니다.
텍스트 파일의 형태는
1 2
1 3
3 4
.
.
와 같은 식 입니다. fscanf를 통해 행별로 두 정수를 뽑아내는데까지는 구현을 하였지만
정해지지 않은 점(vertex)의개수 때문에 1차원 배열의 크기를 못정해서 막혀있는 상황입니다.

사용자로부터 점(vertex)의 개수를 따로입력 받지 않고,
파일을 scan하는 과정에서배열의 크기를 증가 시킬수는 없을까요?

신청하기