PTA:7-2 单链表基础应用(2)--插入结点

编程实现一个简易学生信息管理系统，按如下步骤分别用自定义函数实现：
(1) 根据输入信息创建单链表。每个学生的信息包括姓名和成绩（输入保持成绩升序）；
(2) 输入一个新增的学生信息，将其插入链表中并使链表保持升序；
(3) 输出新增之后简易学生信息管理系统/单链表的所有学生/结点信息。

输入格式:

根据输入的若干个学生信息创建单链表。每一行代表一个学生信息，以成绩-1作为输入的结束；最后一行为将插入的学生信息。

输出格式:

每个学生信息占一行，姓名和成绩之间以空格分隔，成绩保留一位小数。

输入样例1:

在这里给出一组输入。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8
xx -1
Cai 50.3

输出样例1:

在这里给出相应的输出。例如：

Cai 50.3
Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8

输入样例2:

在这里给出一组输入。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8
xx -1
Long 150.3

输出样例2:

在这里给出相应的输出。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8
Long 150.3

输入样例3:

在这里给出一组输入。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Liu 90.4
Xiao 92.6
Cai 96.8
xx -1
Wang 88.1

输出样例3:

在这里给出相应的输出。例如：

Cai 61.2
Cai 64.6
Cheng 68.4
Xiao 71.2
Zhang 83.2
Wang 88.1
Liu 90.4
Xiao 92.6
Cai 96.8

输入样例4:

在这里给出一组输入。例如：

xx -1
Rong 89

输出样例4:

在这里给出相应的输出。例如：

Rong 89.0

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu
{
    char name[10];
    float score;
    struct stu* next;
};

struct stu* creat()
{
    struct stu* head = NULL;
    struct stu* tail = NULL;
    while (1)
    {
        struct stu* pnew = (struct stu*)malloc(sizeof(struct stu*));
        scanf("%s%f", &pnew->name, &pnew->score);
        if (pnew->score == -1)
        {
            free(pnew);
            break;
        }
        pnew->next = NULL;
        if (head == NULL)
        {
            head = pnew;
            tail = pnew;
        }
        else
        {
            tail->next = pnew;
            tail = pnew;
        }
    }
    return head;
}
void printlist(struct stu* head)
{
    struct stu* cur = head;
    while (cur != NULL)
    {
        printf("%s %.1f\n", cur->name, cur->score);
        cur = cur->next;
    }
}
struct stu* insert(struct stu* head)
{
    struct stu* s, * p1, * p2;
    s = (struct stu*)malloc(sizeof(struct stu*));//创建一个新的节点s
    scanf("%s%f", &s->name, &s->score);//将要加入的数据存入刚刚创建的节点s
    p1 = p2 = head;
    while(p1)
    {
    	if(p1->score > s->score)//寻找插入的位置(即插在这个位置的前面)
    	{
    		if(p1 == head)
    		{
    			head = s;
    			s->next = p1;
			}
			else
			{
				p2->next = s;
				s->next = p1;
			}
			break;
		}
		p2 = p1;//p2可理解为要插入位置的前驱指针
		p1 = p1->next;//p1指针向后移动
	}
    return head;
}
int main()
{
    char name[10];
    float score;
    struct stu* p1 = creat();

    struct stu* p2 = insert(p1);

    printlist(p2);

    return 0;
}