计算机算法课后习题答案

#include<stdio.h>
#include<string.h>
struct stu
{
char no[16];
char name[20];
float score;
struct stu *next;
};                            /*创建过程略*/
void main()
{
int ii,ij,iflag;
struct stu *q,*p,t;
for(ii=1;ii<icount;ii++)             /*假设节点个数为icount*/
{
iflag=0;p=head;
for(ij=0;ij<icount-ii;ij++)     /*冒泡排序法*/
{
q=p;p=p->next;
if(strcmp(q->name,p->name)>0)     /*按姓名升序排列*/
{
strcpy(t.no,q->no);strcpy(q->no,p->no);strcpy(p->no,t.no);
strcpy(t.name,q->name);strcpy(q->name,p->name);strcpy(p->name,t.name);
t.score=q->score;q->score=p->score;p->score=t.score;
iflag=1;
}
}
if(iflag==0)  break;
}
p=head;