수다닷컴

질문 제목 : 연결리스트를 이용한 삽입정렬에 대해 질문합니다.질문 내용 :

삽입정렬이 아닌 다른정렬로 짜여져있는 소스가 있습니다.

그런데 연결리스트를 이용한 삽입정렬로 바꿔야 하는데 어떻게 해야 할지를 모르겠습니다.void sorting(linkedlist_h* lst)
{
listnode* p;
listnode* l;
l=lst-head;char temp_name[10];
char temp_id[10];
char temp_score[3];
double temp_avg;
while(l -link !=null)///정렬시켜주는 부분입니다.
{
temp_avg=l-avg;
p=l;
while(p !=null)
{
if(temp_avg p-avg)
{
strcpy(temp_name,l-name);
strcpy(temp_id,l-id);
for(int i=0;i3;i++)
temp_score[i]=l-score[i];
temp_avg=l-avg;

copy_link(p,l);
strcpy(p-name,temp_name);
strcpy(p-id,temp_id);
for(int i=0;i3;i++)
p-score[i]=temp_score[i];
p-avg=temp_avg;

}

p=p-link;
}
l=l-link;
}}

신청하기