C 链表记录学生信息

题目：编写程序 STUDENT *Create(STUDENT studs[],int n)。 STUDENT 是一个结构类型，包含姓名、成绩和指针域。 studs 数组中存储了 n 个 STUDENT 记录。 create 函数的 功能是根据 studs 数组建立一个链表，链表中结点按成 绩降序排列，函数返回链表头指针

思路：利用结构数组，动态分配内存，用单链表实现

#include<stdio.h>

#include<stdlib.h>


typedef struct student
{
char name[20];
int grade;
struct student * next;
}STUDENT;
typedef STUDENT * Link;


STUDENT *Create(STUDENT studs[], int n);
void create_empty_list(Link * head);
void is_malloc_ok(Link new_node);
void insert_node_sort(Link *head, Link new_node);
void display_list(Link head);


int main()
{
Link head = NULL;
int num;
int i;
Link studs = NULL;
printf("请输入数组大小:");
scanf("%d", &num);
studs = (Link)malloc(num*sizeof(STUDENT));
for (i = 0; i < num; i++)
{
printf("输入%d号记录的名字:", i);
scanf("%s", studs[i].name);
printf("输入%d号记录的成绩:", i);
scanf("%d", &studs[i].grade);
}
printf("输入的数据:\n");
printf("名字    成绩\n");
for (i = 0; i <num; i++)
{
printf("%s    %d\n", studs[i].name, studs[i].grade);
}
printf("降序排序后的数据:\n");
head = Create(studs,num);
display_list(head);
return 0;
}


void display_list(Link head)
{
Link p;
p = head;
printf("姓名    成绩\n");
while (p != NULL)
{
printf("%s    %d\n", p->name,p->grade);
p = p->next;
}
}


STUDENT *Create(STUDENT studs[], int n)
{
Link head = NULL;
Link new_node = NULL;
int i;
create_empty_list(&head);
for (i = 0; i < n; i++)
{
new_node = &studs[i];
insert_node_sort(&head, new_node);
}
return head;
}


void create_empty_list(Link *head)
{
*head = NULL;
}


void is_malloc_ok(Link new_node)
{
if (new_node == NULL)
{
printf("malloc error!\n");
exit(-1);
}
}


void insert_node_sort(Link *head, Link new_node)
{
Link p, front;
p = *head;
if (*head == NULL)
{
new_node->next = *head;
*head = new_node;
}
else
{
front = *head;
p = *head;
while (p != NULL&&new_node->grade <= p->grade)
{
front = p;
p = p->next;
}
if (p == *head)
{
new_node->next = *head;
*head = new_node;
}
else
{
new_node->next = p;
front->next = new_node;
}
}

}

结果：

请输入数组大小:5
输入0号记录的名字:wang
输入0号记录的成绩:70
输入1号记录的名字:yang
输入1号记录的成绩:85
输入2号记录的名字:yu
输入2号记录的成绩:80
输入3号记录的名字:zhang
输入3号记录的成绩:93
输入4号记录的名字:xu
输入4号记录的成绩:78
输入的数据:
名字    成绩
wang    70
yang    85
yu    80
zhang    93
xu    78
降序排序后的数据:
姓名    成绩
zhang    93
yang    85
yu    80
xu    78
wang    70
请按任意键继续. . .