从键盘任意输入1个同学的分数成绩（百分制，正整数），将这1个同学的成绩添加到班级成绩表中。

1 问题描述

Question: 从键盘任意输入1个同学的分数成绩（百分制，正整数），将这1个同学的成绩添加到班级成绩表中。假定成绩表原始有序，新添加的成绩应保持成绩表的有序性，最后输出新的成绩表。

例如：成绩表原始为： 90 80 80 67 60 50

      输入成绩为：89

      输出成绩表为：90 89 80 80 67 60 50

假设本问题中，输入的数据、原成绩表数据一定为[0,100]之间的正整数，成绩表最多可以放10个学生的成绩，初始时已经有9个学生的成绩，因此新添加的成绩一定可以加入成绩表中。实验结论部分应分析本人认为问题的关键点、难点、以及是否还存在更多的解决方案等。

2 数据分析

输入：9个，整型数据。由于输入数据为批量、同类型数据，故采用数组类型解决。

输入数据描述：输入一个同学的成绩。

输出：10个，整型数据。将新输入的同学成绩输入并进行排序。

#include<stdio.h>
#include<stdlib.h>
typedef struct student
{
	int score;
	struct student *next;
}STU;

STU *creat_stu()
{
	int i,n;
	STU *head = (STU *)malloc(sizeof(STU));
	STU *tail = head;
	STU *p;
	head->next = NULL;
	for(i=0;i<9;i++)
	{
		p =(STU *)malloc(sizeof(STU));
		scanf("%d",&p->score);
		tail->next = p;
		tail = p;
		tail->next =NULL;
	}
	return head;
}
void insert(STU *stu)
{
	STU *p = stu;
	STU *n = (STU *)malloc(sizeof(STU));
	scanf("%d",&n->score);
	
	int i = 9;
	while(i--)
	{
		if(p->next->score < n->score)
			p = p->next;
		else
		{
			n->next = p->next;
			p->next = n;
			break;
		}
	}
}
void prn(STU *stu)
{
	int i;
	STU *p = stu->next;

	for(i=0;i<10;i++)
	{
		printf("%d ",p->score);
		p = p->next;
	}
}

int main()
{
	STU *stu = NULL;
	printf("原成绩表为："); 
	stu = creat_stu();
	printf("请输入学生成绩") ;
	insert(stu);
	prn(stu);
	return 0;
}

3 测试结果

4 实验分析及结论

4.1.实验中出现的主要问题及解决办法

要插入一个学生的成绩进入一个有序的数组，可以使用链表。

4.2.实验的重点、难点问题分析

如果插入的数组是无序的，可以使用冒泡排序，选择排序等等进行排序之后在进行插入。