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

struct node{
 int data;
 struct item * next;
};

void insert(struct node ** top, int n){
 struct node * p; 
 p=(struct node*)malloc(sizeof(struct node));
 p->data = n;
 p->next = *top;
 *top = p;
 printf("push %d \\n",p->data);
}
void pop(struct node ** top){
 struct node * p;
 p=(struct node*)malloc(sizeof(struct node));
 p=*top
 *top = p->next;
 printf("pop %d \\n", p->data);
}
int main(){
 int i;
 struct node * top=0;

 for(i=1; i<=3; i++){
  insert(&top, i);
 }
 for(i=1; i<=3; i++){
  pop(&top);
 }
} 


그냥 간단히 1,2,3 순서대로 넣고 위에부터 빼내는 스택 구현이거든..
링크드리스트 이용해서..

아나 근데 링크드리스트 개념을 수박겉핧기로 이해해서 제대로 모르겠어..ㅠㅠ
저기서 잘못된 점좀 찾아줘...

그리고 미천한 나에게 링크드리스트 지식 선사좀 ㅠㅠ