7-1 学生信息输入输出 (10分)

AICANDO

于 2020-06-13 16:00:25 发布

阅读量9.7k

点赞数 8

分类专栏： PTA 文章标签：链表单链表算法

本文链接：https://blog.youkuaiyun.com/weixin_44311121/article/details/106733602

版权

PTA 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用单向链表实现学生信息输入输出的方法，通过尾插法组织学生信息，并按顺序输出。示例代码展示了如何在C语言中创建链表节点，插入学生数据，以及遍历链表进行输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-1 学生信息输入输出 (10分) PTA

输入若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束，用单向链表组织这些学生信息后，再按顺序输出。

思路就是采用带头结点的尾插法，然后顺序顺换输出即可。

输入样例:

1 zhang 78
2 wang 80
3 li 75
4 zhao 85
0

输出样例:

1 zhang 78
2 wang 80
3 li 75
4 zhao 85

#include <stdio.h>
#include <stdlib.h>
struct ListNode{
    int data;
    char name[20];
    int score;
    struct ListNode *next;
};
int main(){//带头结点的尾插法。
	struct ListNode *head,*p,*tail;
	int x;
	head = (struct ListNode*)malloc(sizeof(struct ListNode));
	head->next = NULL;//千万记得给头结点初始化后继节点为NULL 
	tail = head;
	scanf("%d",&x);
	while(x != 0){
		p = (struct ListNode*)malloc(sizeof(struct ListNode));
		p->next = NULL; 
		p->data = x;
		scanf("%s%d",p->name,&p->score);
		tail->next = p;//给尾插啊！！！毕竟尾插法 
		tail = p;
		scanf("%d",&x);
	}
	tail->next = NULL;//注意结尾的后继节点为NULL
	 for(p = head->next; p != NULL; p = p->next){
	 	printf("%d %s %d\n",p->data,p->name,p->score);
	 }
	 return 0;
}