문제 04-1 연결 리스트 관련 코드에 익숙해지기
예제에서는 노드를 머리가 아닌 꼬리에 추가하였다. 따라서 3 - 2 - 7 - 8 순으로 연결되어 있는 리스트에 5를 추가로 삽입하면 3 - 2 - 7 - 8 - 5의 순으로
저장이 된다. 그런데 이번에는 다음 순으로 저장이 되도록 예제를 변경해 보고자 한다. 5 - 8 - 7 - 2 - 3
즉 연결리스트의 머리에 노드가 추가되도록 하자.
코드
#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)
typedef struct _node
{
int data;
struct _node *next;
} Node;
int main(void)
{
Node * head = NULL;
Node * tail = NULL;
Node * cur = NULL;
while (1)
{
int temp;
printf("자연수 입력: ");
scanf("%d", &temp);
if (temp < 1)
break;
Node * newnode = (Node*)malloc(sizeof(Node));
newnode->data = temp;
newnode->next = NULL;
if (head == NULL) {
head = newnode;
tail = newnode;
}
else
{
newnode->next = head;
head = newnode;
}
}
printf("\n");
if (head == NULL) {
printf("없습니다.");
}
else
{
cur = head;
printf("%d ", cur->data);
while (cur->next != NULL) {
cur = cur->next;
printf("%d ", cur->data);
}
}
printf("\n");
if (head == NULL)
return 0;
else
{
Node * delnode = head;
Node * delnextNode = head->next;
printf("%d 를 삭제합니다.", delnode->data);
printf("\n");
free(delnode);
while (delnextNode != NULL)
{
delnode = delnextNode;
delnextNode = delnextNode->next;
printf("%d 를 삭제합니다.", delnode->data);
printf("\n");
free(delnode);
}
}
return 0;
}
