수다닷컴

질문 제목 :단순 연결리스트 마지막 노드 삽입 질문입니다질문 요약 :마지막 노드를 삽입하면서 앞 노드들의 상태도 유지하고 싶은데 어떻게 해야할지 모르겠습니다.질문 내용 :
#includestdio.h
#includestdlib.htypedef struct node node; typedef node *nodeptr;typedef struct node{
int data;
nodeptr link;
} node;void addFirst(nodeptr *, int);
void deleteFirst(nodeptr *);
void addLast(nodeptr *, int);
void deleteLast(nodeptr *);
void display(nodeptr);
nodeptr getNode();int main()
{
nodeptr list = NULL; addFirst(&list, 10);
addFirst(&list, 20);
addFirst(&list, 30);
addFirst(&list, 40);
addFirst(&list, 50); display(list); printf(\n); addLast(&list, 60);
addLast(&list, 70); display(list); deleteFirst(&list);
deleteFirst(&list); printf(\n); //deleteLast(&list);
//deleteLast(&list); printf(\n); display(list); system(pause); //프로그램이 실행되고 바로 꺼지는 현상을 방지 return 0;
}nodeptr getNode()
{
return (nodeptr)malloc(sizeof(node));
}void addFirst(nodeptr *list, int item)
{
//새로운 노드 생성 및 초기화
nodeptr p; p = getNode(); p-data = item;
p-link = NULL; //노드를 리스트에 삽입
if (*list == NULL)

{
*list = p; //list가 비어있으면 list가 p를 가리키게 함
} else
{
p-link = *list; //비어있지 않으면 p-link가 list를 가리키게 함 1)
*list = p; // 2)
}
}void deleteFirst(nodeptr *list)
{
//노드포인터 p가 노드 list를 가리키게 함
nodeptr *p = list; if (*list == NULL)
{
return; //list가 NULL을 가리키고 있다면 이 함수를 빠져나옴
} else
{
*list = (*p)-link; //그렇지 않다면 list가 (*p)-link를 가리키게 함
}
}void addLast(nodeptr *list, int item)
{
nodeptr t, *s; t = getNode(); t-data = item;
t-link = NULL; s = list; while ((*s)-link != NULL)
{
*s = (*s)-link;
} (*s)-link = t;
}void display(nodeptr result)
{
nodeptr p = result; while (p != NULL) //p가 NULL을 가리킬 때까지 반복
{
printf(%d\n, p-data);
p = p-link; //p가 p-link를 가리키게 함. 즉, 다음 노드를 가리키게 함
}

}addLast함수가 실행되지 전까지 실행하면 50 40 30 20 10 이 출력됩니다. 그리고 제가 addLast함수를 실행하면서 원하는 결과는 출력이 50 40 30 20 10 70 60 으로 출력 되기를 원합니다. 그런데 어떻게 해야할지 모르겠어서 인터넷에 검색해 본 결과 지금 짠 addLast함수대로 짜고 출력을 해봤는데요... 60 70 이렇게 출력되더군요... 진짜 어떻게 해야할지 모르겠습니다...
이 한 문제로 대체 몇시간째 고민하고 있는건지... 어떤 식으로 코드를 짜야하는지 알려주세요...
개념적인 접근 말고 코드의 형태로 답변해주세요

신청하기