设计算法,根据输入的学生人数和成绩建立一个单链表,并累计成绩不及格的人数。

设计算法,根据输入的学生人数和成绩建立一个单链表,并累计成绩不及格的人数。

   要求:

 1)学生人数和成绩均从键盘输入;

 2)输出所有学生的成绩和不及格的人数。

 

 1 #include<stdio.h>
 2 #include<malloc.h>
 3 typedef int ElemType;
 4 typedef struct node
 5 {
 6     ElemType data;
 7     struct node *next;
 8 } StudNode, *StudLink;
 9 
10 void create(StudLink &sl)
11 {
12     int i, n, score;
13     StudNode *s, *r;
14     sl = (StudNode*)malloc(sizeof(StudNode));
15     r = sl;
16     printf("学生人数:");
17     scanf_s("%d", &n);
18     for (i = 0; i < n; i++){
19         s = (StudNode*)malloc(sizeof(StudNode));
20         printf("输入成绩:");
21         scanf_s("%d", &score);
22         s->data = score;
23         r->next = s;
24         r = s;
25     }
26     r->next = NULL;
27 }
28 int output(StudLink sl)
29 {
30     StudNode *q;
31     if (sl->next == NULL) return 0;
32     q = sl->next;
33     while (q != NULL)
34     {
35         printf("%d\t", q->data);
36         q = q->next;
37     }
38 }
39 int count(StudLink sl)
40 {
41     int n = 0;
42     StudNode *p = sl->next;
43     while (p != NULL)
44     {
45         if (p->data < 60) n++;
46         p = p->next;
47     }
48     return n;
49 }
50 void main()
51 {
52     int n;
53     StudLink h;
54     create(h);
55     n = count(h);
56     printf("所有学生的成绩:");
57     output(h);
58     printf("\n不及格人数:%d\n", n);
59 }

 

欢迎访问我的博客https://www.ndmiao.cn/

 

posted @ 2019-03-31 17:38  南岛鹋  阅读(423)  评论(0编辑  收藏  举报