수다닷컴

#includestdio.h
#includestdlib.h

typedef struct _node
{
int key;
struct _node *next;
}node;

node *head,*tail;

void init_insertion_sort()
{
head = (node*)malloc(sizeof(node));
tail = (node*)malloc(sizeof(node));
head-next = tail;
tail-next = tail;
}

node *insert_node(node *p, int k)
{
node *s;
s = (node*)malloc(sizeof(node));
s-key = k;
s-next = p-next;
p-next = s;
return p;
}
node *insertion_sort(node *p)
{
node *s;
node *temp;
temp = head;//임시노드
while(s!=tail){
for(s=p-next; s!=tail; s=s-next){
if(s-key p-key)
{
p-next = s-next;
s-next = temp-next;

temp-next = s;
temp = temp-next;
}
}
}
return p;
}
void print_node(node *p)
{
printf(\n);
while(p != tail)
{
printf(%-8d, p-key);
p=p-next;
}

}
void main(void)
{
init_insertion_sort();
insert_node(head,1);
insert_node(head,3);
insert_node(head,6);
insert_node(head,4);
insert_node(head,5);
insert_node(head,9);

insertion_sort(head-next);
print_node(head-next);
printf(\n);
}

삽입정렬 개념을 도입한거 아니지만..일단 아무렇게나 정렬을 성공하고 선택, 삽입.등등을 생각하고 싶은데..정렬이 안되네요..

많이 고민을 해봤는데.. 링크가 꼬이거나 끊겨서...휴~ 고수님들 좀 알려주시면 감사요..

정렬함수만 보시고 좀 수정좀 부탁드립니다..팁도 좋구요..

신청하기