单链表实现学生成绩从高到低排序（C语言）

#include"stdio.h"

#include"stdlib.h"

#include"string.h"

typedef struct student

{

int score;//学生成绩

struct student *next;

}student;

student *input(student *stu);//输入成绩

void output(student *s);//打印成绩

int main()

{ student *s,*stu;

stu=(student *)malloc(sizeof(student ));//建表 (含有头结点）

stu->next=NULL;

s=input(stu);

output(s);

system("pause");

return 1;

}

student *input(student *stu)

{ int i,a;

student *p,*q;

for(i=0;i<10;i++)

{

printf("请输入学生分数:\n");

scanf("%d",&a);

q=stu;

p=(student *)malloc(sizeof(student));

p->score=a;

while(q->next!=NULL)//找到插入节点的

{

if(q->next->score < p->score)

break;

q=q->next;

}

p->next=q->next;//头插法实现从高到低

q->next=p;

}

return stu;

}

void output(student *s)

{ student *p=s->next;

while(p!=NULL)//打印成绩

{

printf("%d ",p->score);

p=p->next;

}

}