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

设计算法，根据输入的学生人数和成绩建立一个单链表，并累计成绩不及格的人数。
要求：
（1）学生人数和成绩均从键盘输入；
（2）输出所有学生的成绩和不及格的人数。

#include
#include
typedef int ElemType;
typedef struct node
{
	ElemType data;
	struct node *next;
} StudNode, *StudLink;

void create(StudLink &sl)
{
	int i, n, score;
	StudNode *s, *r;
	sl = (StudNode*)malloc(sizeof(StudNode));
	r = sl;
	printf("学生人数:");
	scanf_s("%d", &n);
	for (i = 0; i < n; i++){
		s = (StudNode*)malloc(sizeof(StudNode));
		printf("输入成绩:");
		scanf_s("%d", &score);
		s->data = score;
		r->next = s;
		r = s;
	}
	r->next = NULL;
}
int output(StudLink sl)
{
	StudNode *q;
	if (sl->next == NULL) return 0;
	q = sl->next;
	while (q != NULL)
	{
		printf("%d\t", q->data);
		q = q->next;
	}
}
int count(StudLink sl)
{
	int n = 0;
	StudNode *p = sl->next;
	while (p != NULL)
	{
		if (p->data < 60) n++;
		p = p->next;
	}
	return n;
}
void main()
{
	int n;
	StudLink h;
	create(h);
	n = count(h);
	printf("所有学生的成绩：");
	output(h);
	printf("\n不及格人数:%d\n", n);
}

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