动态链表：统计学生信息 STL(list实现）

谁借莪１个温暖的怀抱￠ 2022-03-29 03:12 162阅读 0赞

描述

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

其中,学号长度不超过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<cstdio>
    #include<cstring>
    
    struct data{
    	char num[25], name[45], sex, score[45], address[45];
    	int age;
    	
    	bool scan()//单次输入数据，输入完一个数据只要不是end,就结束 
    	{
    		scanf("%s",num);
    		if(strcmp(num,"end") == 0)
    			return true;
    		scanf("%s %c %d %s %s",&name,&sex,&age,&score,&address);
    		return false;
    	}
    	void print()
    	{
    		printf("%s %s %c %d %s %s\n",num,name,sex,age,score,address);
    	}
    };
    
    struct node{
    	data d;
    	node *nxt, *pre;
    }*head, *tail, *p;
    
    int main()
    {
    	head = new node;
    	head->pre = NULL;
    	head->nxt = NULL;
    	tail = head;
    	
    	while(1)
    	{
    		p = new node;
    		if(p->d.scan())
    			break; 
    		
    		tail->nxt = p;//插入新结点，构建链表 
    		p->pre = tail;
    		p->nxt = NULL;
    		tail = p;
    		p = p->nxt;
    	}
    	
    	p = tail;
    	while(p != head)
    	{
    		p->d.print();
    		p = p->pre;//p往前移动 
    	}
    	return 0;
    }

> 使用list

#include<cstdio>
    #include<iostream>
    #include<cstring>
    #include<list>
    using namespace std;
    struct student{
    	char id[25];
    	char name[40];
    	char sex;
    	int age;
    	char score[45];
    	char address[45]; 
    };
    list<student> a;
    student b;
    int main()
    {
    	while(1)
    	{
    		scanf("%s",b.id);
    		if(strcmp(b.id,"end")==0)
    			break;
    		else
    		{
    			scanf("%s %c %d %s %s",b.name,&b.sex,&b.age,b.score,b.address);
    			a.push_back(b);
    		}
    		
    	}
    	list<student>::iterator it;
    	it = a.end();
    	//--it;
    	while(it != a.begin())
    	{
    		--it;
    		printf("%s %s %c %d %s %s\n",it->id,it->name,it->sex,it->age,it->score,it->address);
    	}
    		
    	return 0;
    }