수다닷컴

질문 제목 :
스택소스입니다. 여기에 정렬함수를 추가하여 오름차순으로 정렬하고 싶은데
어떻게 할지 모르겠습니다.

질문 내용 :
typedef struct node{
int key;
struct node* n_node;
}node;
node* top; //head
node* bottom; //tail
void init_stack()
{
top = (node*)malloc(sizeof(node));
bottom = (node*)malloc(sizeof(node));
top-n_node = bottom;
}
int isstackempty()
{
if(top-n_node == bottom)
return true;
return false;
}
void push(int k)
{
node* s;
node* tmp;
s=(node*)malloc(sizeof(node));
s-key=k;
tmp = top-n_node;
top-n_node = s;
s-n_node = tmp;
}
int pop()
{
node* tmp;
int k;
if(isstackempty()){
printf(stack underflow!\n);
return false;
}
tmp = top-n_node;
k = tmp -key;
top-n_node = top-n_node-n_node;
free(tmp);
return k;
}
void showstack()
{
node* tmp;
printf(top);
tmp = top -n_node;
while(tmp!=bottom){
printf(%3d,tmp-key);
tmp = tmp-n_node;
}
}

신청하기