PTA第8章结构体与其他结构类型作业 6-8 在升序链表中添加新结点 (30分)

本题要求实现，将输入的学生信息组成单向链表（要求按学号由小到大的顺序输入学生信息）；添加一个新的学生信息，并保持学生信息仍然按学号由小到大的顺序。
函数接口定义：
struct stud_node *create();
struct stud_node *insertdata( struct stud_node *head, int n,char name[],int s );

函数create利用scanf从输入中获取一系列正整数，当读到0时表示输入结束。要求按学号由小到大的顺序输入学生信息。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN sizeof(struct stud_node)

struct stud_node {
int num;
char name[20];
int score;
struct stud_node *next;
};

struct stud_node *create();
struct stud_node *insertdata( struct stud_node *head, int n,char name[],int s );

int main()
{
int num,score;
char name[20];
struct stud_node *p, *head = NULL;
head = create();
scanf("%d%s%d",&num,name,&score);
head=insertdata(head,num,name,score);
for ( p = head; p != NULL; p = p->next )
printf("%d %s %d\n", p->num, p->name, p->score);
return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：
10001 zhang 96
10003 wang 63
0
10002 liu 100

输出样例1：
10001 zhang 96
10002 liu 100
10003 wang 63

输入样例2：
10001 zhang 96
10002 liu 100
10003 wang 63
0
10004 zhao 90

输出样例2：
10001 zhang 96
10002 liu 100
10003 wang 63
10004 zhao 90

输入样例3：
10001 zhang 96
10002 liu 100
10003 wang 63
10004 zhao 90
0
10000 sun 95

输出样例3：
10000 sun 95
10001 zhang 96
10002 liu 100
10003 wang 63
10004 zhao 90

struct stud_node *create()
{
 struct stud_node *p2,*p1,*head;
 head=NULL;
 int n=0;
 p1=p2=(struct stud_node*)malloc(sizeof(struct stud_node));
 scanf("%d",&p1->num);
 while(p1->num!=0)
 {
  scanf("%s %d",p1->name,&p1->score);
  n=n+1;
  if(n==1)
  head=p1;
  else
  p2->next=p1;
  p2=p1;
  p1=(struct stud_node*)malloc(sizeof(struct stud_node));
  scanf("%d",&p1->num);   
 }
 p2->next=NULL;
 return(head);
}
struct stud_node *insertdata( struct stud_node *head, int n,char name[],int s )
{
 struct stud_node *p=head,*pr=head,*q=head;
 p=(struct stud_node*)malloc(sizeof(struct stud_node));
 p->next=NULL;
 p->num=n;
 strcpy(p->name,name);
 p->score=s;
 if(head==NULL)
 head=p;
 else
 {
  while(pr->num<n&&pr->next!=NULL)
  {
   q=pr;
   pr=pr->next;
  }
  if(pr->num>=n)
  {
   if(pr==head)
   {
    p->next=head;
    head=p;
   }
   else
   {
    pr=q;
    p->next=pr->next;
    pr->next=p;
   }
  }
  else
  {
   pr->next=p;
  }
 }
 return(head);
}

完整代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN sizeof(struct stud_node)
struct stud_node {
     int    num;
     char   name[20];
     int    score;
     struct stud_node *next;
};
struct stud_node *create()
{
 struct stud_node *p2,*p1,*head;
 head=NULL;
 int n=0;
 p1=p2=(struct stud_node*)malloc(sizeof(struct stud_node));
 scanf("%d",&p1->num);
 while(p1->num!=0)
 {
  scanf("%s %d",p1->name,&p1->score);
  n=n+1;
  if(n==1)
  head=p1;
  else
  p2->next=p1;
  p2=p1;
  p1=(struct stud_node*)malloc(sizeof(struct stud_node));
  scanf("%d",&p1->num);   
 }
 p2->next=NULL;
 return(head);
}
struct stud_node *insertdata( struct stud_node *head, int n,char name[],int s )
{
 struct stud_node *p=head,*pr=head,*q=head;
 p=(struct stud_node*)malloc(sizeof(struct stud_node));
 p->next=NULL;
 p->num=n;
 strcpy(p->name,name);
 p->score=s;
 if(head==NULL)
 head=p;
 else
 {
  while(pr->num<n&&pr->next!=NULL)
  {
   q=pr;
   pr=pr->next;
  }
  if(pr->num>=n)
  {
   if(pr==head)
   {
    p->next=head;
    head=p;
   }
   else
   {
    pr=q;
    p->next=pr->next;
    pr->next=p;
   }
  }
  else
  {
   pr->next=p;
  }
 }
 return(head);
}
int main()
{
    int  num,score;
    char name[20];
     struct stud_node *p, *head = NULL;
     head = create();
     scanf("%d%s%d",&num,name,&score);
      head=insertdata(head,num,name,score);
     for ( p = head; p != NULL; p = p->next )
        printf("%d %s %d\n", p->num, p->name, p->score);
    return 0;
}