주어진 정수들을 SLL에 저장하고, 차례로 출력하는 프로그램을 작성하시오.

두 줄로 이루어져 있다. 첫 번째 줄에는 입력되는 숫자의 개수. 두 번째 줄에는 입력되는 숫자들이 공백으로 분리되어 주어진다.

Singly linked list의 앞에서부터 차례로 저장되어 있는 숫자를 출력한다.

3
1 2 3

1 2 3

이 문제에 대한 해답은 아래와 같다.

#include <stdio.h>

#include <stdlib.h>



struct node

{

int data;

struct node *next;

};



struct node *head;



void addToSLL(int n)

{

struct node *cur;

cur = (struct node *)malloc(sizeof(struct node));

cur->data = n;

cur->next = 0;



if (head == 0)

{

head = cur;

return;

}

else

{

struct node *temp = head;

while (temp->next != 0)

{

temp = temp->next;

}

temp->next = cur;

return;

}

}



void showSLL()

{

struct node *cur = head;

while (cur != 0)

{

printf("%d ", cur->data);

cur = cur->next;

}

return;

}



int main(void)

{

int num;

int data;

int i;

scanf("%d", &num);

for (i = 0; i < num; i++)

{

scanf("%d", &data);

addToSLL(data);

}



showSLL();

return 0;

}