问题 F: 学生信息库的建立（用链表完成）

题目描述

初步掌握了链表的建立，下面我们再来一个简单的链表的操作。
输入一些学生的信息，包括学号、姓名、成绩。
现在要求你用函数创建一个学生库的链表。
struct node
{
....
};
struct node * Create_Stu_Doc();  
完成函数内链表的创建工作。

输入

输入一些学生的信息，每个学生信息一行，分别为学号、姓名和成绩，中间用空格隔开，其中学号和成绩均为整数，姓名为不超过15个仅包含大小写字母的字符。
如果输入的一行是非正整数时，表示结束

输出

按照输入的顺序建立链表，并输出所有高于平均分同学的学号和分数，每行2个整数，中间用空格隔开。

样例输入 Copy

1001 xiangwang 90
1002 xiaoli 85
1003 xiaohong 97
1004 xiaoma 76
-1

ac代码如下，由于我用的是vs编译器，那么我建议在调试的时候把strcpy函数改成strcpy_s函数，不然应该是会报错的，下面自定义函数的else里面的代码也可以不用末尾插入的方式，可以自己定义一个新的节点，遍历到后面一个为空时再选择插入

样例输出 Copy

1001 90
1003 97

#include<iostream>
#include<malloc.h>
#include<cstring>
using namespace std;
struct node
{
    int number;
    char name[16];
    float score;
    struct node* next;
};
struct node* Create_Stu_Doc();
int main()
{
    struct node *head, *tail = NULL, * p;
    float average = 0;
    int n = 0;
    head = Create_Stu_Doc();
    float sum = 0;
    for (p=head;p != NULL; p = p->next)
    {
        sum += p->score;
        n++;
    }
    average = sum / n;
    for (p = head; p != NULL; p = p->next)
    {
        if ((p->score) > average)
        {
            printf("%d %.0f\n", p->number, p->score);
        }
    }
    return 0;
}
struct node* Create_Stu_Doc()
{
    struct node *head = NULL,*tail = NULL;
    int number;
    char name[16];
    int score;
    struct node* q;
    while(true)
    {
        cin >> number;
        if (number == -1)
        {
             break;
         }
        cin >> name;
         cin >> score;
        q = (struct node*)malloc(sizeof(struct node));
        strcpy(q->name, name);
        q->number = number;
        q->score = score;
        q ->next = NULL;
        if (head == NULL)
        {
            head = q;
        }
        else
        {
            tail->next = q;
        }
        tail = q;
    }
    return head;
}