수다닷컴

#include stdio.h
#include stdlib.h
#include string.hvoid List(struct _NODE *ptr);
void Pop();
void Push(int *n);
int get_nth(struct _NODE *p, int index);

typedef struct _NODE{
int Data;
struct _NODE *LINK;
}NODE;NODE *head = NULL;int main()
{
char menu[10];
char str[10];
int n, index;
int i=0;
int j;
int res;
int num;
NODE *pNew, *ptr;
FILE *fp=fopen(input.txt, rt); while(1)
{
res=fscanf(fp, %d, &num);
if(res==EOF)
break;

pNew = (NODE*)malloc(sizeof(NODE));
pNew-Data = num;
pNew-LINK = NULL;

if (head == NULL)
head = pNew;
else
{
for (ptr = head; ptr-LINK != NULL; ptr = ptr-LINK);
ptr-LINK = pNew;
}
}
fclose(fp); while(1){
scanf(%s, menu);
if(strcmp(menu, list)==0)
List(ptr);
else if(strcmp(menu, pop)==0)
{
if(head==NULL)
printf(Stack is empty \n);
else
Pop();
}
else if(strcmp(menu, push)==0)
{
scanf(%d, &n);
Push(&n);
}
else if(strcmp(menu, get)==0)
{
scanf(%d, &index);
get_nth(ptr, index);
if(get_nth(ptr, index)==-1)
printf(Out of index boundary);
else
printf(%d, get_nth(ptr, index));

}
else if(strcmp(menu, exit)==0)
return 0;
else
continue;
}
return 0;
}

void List(struct _NODE *ptr)
{

for (ptr = head; ptr != NULL; ptr = ptr-LINK)
printf (%d , ptr-Data);

printf(\n);
}void Pop()
{
NODE *pPrev, *pCur;
pCur=pPrev=head;
while(pPrev!=NULL&&pCur-LINK!=NULL&&pCur-Data!=NULL)
{
pPrev=pCur;
pCur=pCur-LINK;
}
printf(%d \n, pCur-Data);
pPrev-LINK=pCur-LINK;
free(pCur);}

void Push(int *n)
{
NODE *pNew, *pPrev; pPrev=head;
while(pPrev!=NULL&&pPrev-LINK!=NULL)
pPrev=pPrev-LINK; pNew=(NODE*)malloc(sizeof(NODE));
pNew-LINK=pPrev-LINK;
pNew-Data=*n;
pPrev-LINK=pNew; for (pNew = head; pNew != NULL; pNew = pNew-LINK)
printf (%d , pNew-Data);

printf(\n);
}

int get_nth(struct _NODE *p, int index)
{
int i, length=0, result; p=head; for(p=head ; p!=NULL ; p=p-LINK)
length++;
if(indexlength)
return -1;
else
{
for(i=0 ; iindex ; i++)
p=p-LINK;
result=p-Data;
return result;
}
}

이 코드에서 다른 곳은 문제가 없는데 get_nth 함수를 짜고나서 실행은 되는데 콘솔창에서 입력을 하면 오류가 납니다. get_nth 함수는 get index 를 입력하면 링크드리스트 길이에서 index위치에 해당하는 원소의 데이터를 출력하는 함수입니다.아무래도 get_nth의 노드포인터 매개변수를 잘못쓰고 있는것 같은데 p가 생성되어 있는 링크드리스트의 포인터 변수인데 이렇게 쓰는게 맞는건지 잘 모르겠습니다. main 함수에서 *ptr 변수를 get_nth의 변수에 넣어주는게 맞는건지도 모르겠네요...

신청하기