단일 연결리스트

#include <stdio.h>
#include <stdlib.h>
#include <Windows.h>

typedef struct node{
	int data;
	struct node* next;
} NODE;

void print_all(NODE* head){
	NODE* tmp = head;
	while(tmp){
		printf("%d ", tmp->data);
		tmp = tmp->next;
	}
	printf("\n");
}

NODE* init(int data){
	NODE* tmp = (NODE*)malloc(sizeof(NODE));
	tmp->data = data;
	tmp->next = NULL;
	return tmp;
}

void add(NODE** p, int data){
	if(!*p) {  // *p == NULL
		*p = init(data);
		return;
	}
	add(&(*p)->next, data);
}

void main(){
	NODE* head = NULL;
	int select = 0;
	while(1){
		print_all(head);
		printf("정수(종료 -1) : ");
		scanf_s("%d", &select);
		if(select == -1){ break; }
		add(&head, select); // 리스트의 가장 마지막에 새노드를 추가하는 add() 구현
	}
}