수다닷컴

typedef struct list
{
int data;
struct list *link;
}List;List *createNode() //링크드리스트 초기화
{
List *L;
L=(List *)malloc(sizeof(List));
L-data=0;
L-link=NULL;

return L;
}void addNode(List *L, int data) //노드 추가
{
List *p, *n;

n=createNode();
n-data=data;

p=L;
while(p-link!=NULL)
{
p = p-link;
}
p-link=n;
}void printNode(List *L)//출력
{
List *p;

p=L;
while(p-link != NULL)
{
p=p-link;
printf(%5d,p-data);
}
printf(\n);
}
//insertNode가 잘 안 되네요..
int insertNode(List *L,int x,List *p) //숫자(x)를 삽입하는 함수
{
List *n;
n=(List *)malloc(sizeof(List)); //새로 추가할 노드를 저장할 메모리 할당
n-data=x;

if(L-link == NULL) //첫 번째 추가되는 데이터라면
{
n-link = NULL; //링크에 NULL값으로 설정
L-link = n;
}
else if(p == NULL) //p가 NULL이면 첫 번째 노드로 삽입
{
L-link = n;
}
else
{ //예를 들어 12 - 13에서 12 -30 -13으로 한다면
n-link = p-link; //30뒤에 13을 저장하는 노드를 가리키고
p-link = n; //12는 13을 끊고 30을 가리키도록 함
}
printNode(L);
}List *findNode(List *L,int x) //어느 숫자 뒤에 삽입 할 것인지를 정하는 함수
{
List *p;
p=L;
while(p-link!=NULL)
{
if(p-data == x) break;
p = p-link;
}
}int main()
{
List *L;
List *p;
int i;

L=createNode();
for(i=0;i5;i++)
{
addNode(L, i+10);
}
printNode(L); p=findNode(L,12); //12가 있는 곳을 찾아서
insertNode(L,30,p); //그 뒤에 30을 삽입

system(PAUSE);
return 0;
}
===========================================
다른 건 잘 되는데 insertNode 함수만 안 됩니다.
뭐가 문제일까요..

신청하기