倒序输出链表统计学生信息

最新推荐文章于 2024-12-16 17:21:31 发布

转载最新推荐文章于 2024-12-16 17:21:31 发布 · 1.2k 阅读

链表专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用动态链表记录并倒序输出学生信息（包括学号、姓名等）的C语言程序实例。该程序通过标准输入接收学生信息，并采用链表结构存储这些信息，最终实现按输入顺序的逆序输出。

描述

利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址）

其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40

输入

包括若干行，每一行都是一个学生的信息，如：
00630018 zhouyan m 20 10.0 28#460
输入的最后以"end"结束

输出

将输入的内容倒序输出
每行一条记录，按照
学号姓名性别年龄得分地址
的格式输出

样例输入

00630018 zhouyan m 20 10 28#4600
0063001 zhouyn f 21 100 28#460000
0063008 zhoyan f 20 1000 28#460000
0063018 zhouan m 21 10000 28#4600000
00613018 zhuyan m 20 100 28#4600
00160018 zouyan f 21 100 28#4600
01030018 houyan m 20 10 28#4600
0630018 zuyan m 21 100 28#4600
10630018 zouan m 20 10 28#46000
end

样例输出

10630018 zouan m 20 10 28#46000
0630018 zuyan m 21 100 28#4600
01030018 houyan m 20 10 28#4600
00160018 zouyan f 21 100 28#4600
00613018 zhuyan m 20 100 28#4600
0063018 zhouan m 21 10000 28#4600000
0063008 zhoyan f 20 1000 28#460000
0063001 zhouyn f 21 100 28#460000
00630018 zhouyan m 20 10 28#4600
#include<stdio.h>
#include<malloc.h>
#include<string.h>
#include<stdlib.h>
#define LEN sizeof (struct stu)

struct stu
{
	char num[100];
	char name[50];
	char sex[3];
	char age[100];
	char score[100];
	char adre[50];
	struct stu *next;//最好全部都用字符数组，而且数组不能太小，否则会wa
};
struct stu *creat(void)
{
	struct stu *p1,*p2,*head;
	head=NULL;
	int i=0;
	p1=(struct stu*)malloc(LEN);
	while(1)
	{
		i++;
		scanf("%s",p1->num);
		if(strcmp(p1->num,"end")==0)
			break;
		else
		{
            scanf("%s",p1->name);
		    scanf("%s",p1->sex);
		    scanf("%s",p1->age);
		    scanf("%s",p1->score);
		    scanf("%s",p1->adre);
			p1->next=NULL;
			if(head==NULL)
				head=p1;
			else
			    p2->next=p1;
		    p2=p1;
			p1=(struct stu*)malloc(LEN);
		}
	}
	return head;
}
struct stu *swap(struct stu *head)
{
	struct stu *p,*q,*t;
	p=head;
	q=NULL;
	while(p!=NULL)
	{
		t=p->next;
		p->next=q;
		q=p;
		p=t;
	}
	return q;
}//这个函数就是单项链表逆转函数
void print(struct stu *p)
{
	struct stu *p1;
	p1=p;
	while(p1!=NULL)
	{
		printf("%s %s %s %s %s %s\n",p1->num,p1->name,p1->sex,p1->age,p1->score,p1->adre);
		p1=p1->next;
	}
}
int main()
{   
	struct stu *p,*head;
	head=creat();
	p=swap(head);
	print(p);
	return 0;
}