링크드리스트기반 이진트리를 이용해서 데이터를 구조체로 저장하려고 하는데요

미리 입력받을 데이터의 갯수를 받은다음에 for문 돌려서 각각의 데이터를 일일이 입력받는거거든요

이런경우에는 동적할당받아서 배열로 저장하는거 말고는 답이 없는건가요?ㅠㅠ 

배열로 저장하면 할수는 있는데 아무래도 리스트로 구현하는 의미가 사라지는거같아서 하기 싫거든요ㅠ 방법없나여