수다닷컴

삽입메인부분이 ...질문 요약 :리스트의 삽입 삭제 프로그램을 짜고있는데요..
insert_node(&list1, NULL, create_node(10, NULL)); 이렇게 입력햇을경우엔
맨앞에 10이 등록되는데 insert_node(&list1, 10, create_node(20, NULL)); 이렇게 하면
10뒤에 20이 들어가야하는거 아닌가요.. 어느게 문제인지 잘모르겟네요 밑에소스 첨부하겟습니다질문 내용 :

#include stdio.h
#include stdlib.h

typedef int element;

//구조체
typedef struct ListNode {
element data;
struct ListNode *link;
} ListNode;

//삽입함수 밑으로 쭉내리셔서 메인쪽도 쫌 봐주세요 ㅠㅠ
void insert_node(ListNode **phead, ListNode *p, ListNode *new_node)
{
if(*phead==NULL)
{
new_node-link = NULL;
*phead = new_node;
}
else if(p==NULL)
{
new_node-link = *phead;
*phead = new_node;
}
else
{
new_node-link = p-link;
p-link = new_node;
}
}

//삭제함수
void remove_node(ListNode **phead, ListNode *p, ListNode *removed)
{
if(p==NULL)
{
*phead = (*phead)-link;
}
else
{
p-link = removed-link;
}
free(removed);
}

//전체 출력
void display(ListNode *head)
{
ListNode *p=head;
while(p!=NULL) {
printf(%d = , p-data);
p=p-link;
}
printf(\n);
}
//노드생성
ListNode *create_node(element data, ListNode *link)
{
ListNode *new_node;
new_node = (ListNode *)malloc(sizeof(ListNode));
if(new_node == NULL) printf(메모리 할당 에러);
new_node-data = data;
new_node-link = link;
return (new_node);
}main()
{
ListNode *list1 = NULL;
ListNode *list2 = NULL;

int s,num,ps;
char X=1;

printf(1삽입 \n2삭제\n :::::);
printf(연산을 선택하세요::::: \n);
scanf(%d,&s);
switch(s)
{
case(1):
while(X!=0)
{
if(list1==NULL)
{
printf(현재 phead==NULL입니다.\n);

printf(삽입할 숫자를 입력하세요(0입력시 종료):);
scanf(%d,&num);
scanf(%d,&X);

insert_node(&list1, NULL, create_node(num, NULL)); //삽입, 노드 생성
display(list1);
}
else
{
printf(삽입할앞노드를 입력하세요:);
scanf(%d,&ps);
printf(삽입할 숫자를 입력하세요(0입력시 종료):);
scanf(%d,&num);

insert_node(&list1, ps, create_node(num, NULL)); //삽입, 노드 생성 //여기서ps자리에 멀넣어야지작동이될련지..
display(list1);

}
}
break;
case(2):
remove_node(&list1, NULL, list1);
display(list1);
break;

}

}

신청하기