수다닷컴

자유 공간 리스트?자유 공간 리스트를 작성하는 코드를 짯는데 에러가 발생 ㅠ질문 내용 : 자료구조를 배우면서 자유공간 리스트를 이용해서 단순연결리스트를 만들어볼려고하는데요
기존에 알던 내용에 자유공간리스트를 이용해서 메모리할당을 할려고했는데 에러가 계속발생하네요
머리속에서 생각할떄는 별 특별하게 틀린점은 없었는데
코드 올릴께요 봐주세요

#includestdio.h
#includestdlib.h
#includestring.h
typedef struct node {
char data[81];
int num;
struct node* link;
}node;
typedef struct{
node* head;
}linkedlist;
linkedlist* getlinkedlist(void); //함수선언
void returnlinkedlist (linkedlist*);
void addlastnode (linkedlist *, char *, int , int );
void printlist (linkedlist*);
node *getnode[1000];
linkedlist *getlinkedlist(void){//공백리스트를 만드는 함수 구현
linkedlist *l;
l = (linkedlist *)malloc(sizeof(linkedlist));
l-head=null;
return l;
}
void addlastnode(linkedlist*l, char* x, int num, int linknum){//addlastnode 함수의 구현
node *newnode;
node *p;
newnode = getnode[linknum];
strcpy(newnode-data, x);
newnode-num = num;
newnode-link=null;
if(l-head==null){
l-head=newnode;
return;
}
p = l-head;
while(p-link!=null) p=p-link;
p-link=newnode;
}
void returnlinkedlist(linkedlist* l){ //
node* p;
while(l-head!=null){
p=l-head;
l-head = l-head-link;
free(p);
p=null;
}
}
void printlist(linkedlist* l){ //
node* p;
printf(();
p=l-head;
while(p!=null){
printf(%s,p-data);
p=p-link;
if(p!=null) printf(, );
}
printf()\n);
}
int main()
{
char studentname[81];
int i_cnt,i_num,i_member;

linkedlist* l;
l=getlinkedlist();//공백리스트l=()를 생성
printf(학생의 수를 입력하세요 );
scanf(%d, &i_member);
for(i_cnt = 0; i_cnt i_member; i_cnt++)
{
printf(학생의 이름을 입력하세요 );
scanf(%s, &studentname);
printf(학생의 학번을 입력하세요 );
scanf(%d, &i_num);
addlastnode(l, &studentname, i_num, i_cnt);
}
printlist(l);//(mi hye, 091506, som i)를 출력
returnlinkedlist(l);//리스트l을해제
printlist(l);//공백리스트()를 출력
return 0;
}

어디가 틀린건가요? 보정 부탁드려요 ㄱ-
자유공간 리스트는 개념만알아서... 우선 메모리에 미리 얼마나 쓸지를 맥시멈으로 정해서 공간을 할당해놓고
필요할떄마다 쓰는거 아닌가요? malloc을 사용하면 프로그램이 너무 느려져서 비효율적이라고해서
미리 node *getnode[1000];을 할당해서 1000개의 빈 node를 생성해놨습니다.
그것을 받을때마다 하나씩 가주와서 사용할려고하는데 에러는 발생하지않는데 프로그램 돌리면 이름하고 학번적고
에러가발생하네요. 짐작으로는 addlastnode가 잘못된거같은데 뭐가잘못됬는지는 모르겠네요.

신청하기