단순 연결리스트 구현.c

// 동적으로 구조체 생성하기
#include<stdio.h>
#include<stdlib.h>
typedef int element;
//1)Node 구조체를 전역에 정의
typedef struct Node
{
	element data; //값
	struct Node *next; //다음 노드 가리키기
}Node;

int main()
{
	 Node *n1, *n2 ,*n3, *head;
    n1 = (Node *)malloc(sizeof(Node));
    n2 = (Node *)malloc(sizeof(Node));
		n3 = (Node *)malloc(sizeof(Node));
    n1 -> data = 10;//2) n1의 데이터에 10을 저장
    n1 -> next = n2;//3) n1의 다음 노드 주소 next에 n2를 저장
 		n2 -> data = 20;//4) n2의 데이터에 20을 저장
		n2 -> next = n3;//5)n2의 다음 노드 주소 next에 n3 저장
  	n3 -> data = 30;//6) n3의 데이터에 30을 저장
		n3 -> next = NULL;//7) n3의 다음 노드 주소 next에 NULL 저장
    head = n1;//8)n1의 주소 저장(참조)
	
    while( head ) //head가 NULL을 가리키면 while문이 멈추는 듯!
		{
      printf("%d->", head->data);
      head = head -> next;//9) head에 다음 노드 주소 저장 
			// n1을 가리키고 있는 상태에서 n1의 next는 n2이기 때문에 다음 노드 가리키는 것과 마찬가지!
    }
}