首页 > 其他分享 >openJudge | 统计学生信息(使用动态链表完成)C语言

openJudge | 统计学生信息(使用动态链表完成)C语言

时间:2024-02-14 11:44:38浏览次数:35  
标签:Node char head last 28 C语言 链表 20 openJudge

总时间限制: 1000ms 内存限制: 65536kB

描述

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

其中,学号长度不超过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 <string.h>
#include <stdlib.h>
typedef struct node {
	char data[9999999];
	struct node *next;
} Node;
void addNode(Node **head, char data[]) {
	Node *p = (Node*)malloc(sizeof(Node)), *q = *head;
	strcpy((*p).data, data);
	if(*head != 0) {
		*head = p;
		(*p).next = q;
	} else {
		*head = p;
        (**head).next = NULL;
	}
}
void readNode(Node **head) {
	Node *last = *head;
	while(last != 0) {
		printf("%s\n", last->data);
		last = last->next;
	}
}
int main() {
	Node *head = NULL;
	static char data[9999999];
	static int old, grade;
	while(gets(data), strcmp(data, "end")) {
        addNode(&head, data);
	}
	readNode(&head);
}

一些感想

其实,将学号 姓名 性别 年龄 得分 地址看成是一个整体反而会好很多
这要感谢Looy_cai的6379:统计学生信息(使用动态链表完成)
至于,我之前写的是怎样的,看下面的代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct node {
	char id[20];
	char name[40];
	char sex;
	int old;
	int grade;
	char address[40];
	struct node *next;
} Node;
void addNode(Node **head, char id[], char name[], char sex, int old, int grade, char address[]) {
	Node *p = (Node*)malloc(sizeof(Node)), *q = *head;
	strcpy((*p).id, id);
	strcpy((*p).name, name);
	(*p).sex = sex;
	strcpy((*p).address, address);
	(*p).old = old;
	(*p).grade = grade;
	if(*head != 0) {
		*head = p;
		(*p).next = q;
	} else {
		*head = p;
		(**head).next = NULL;
	}
}
void readNode(Node **head) {
	Node *last = *head;
	while(last != 0) {
		printf("%s %s %c %d %d %s\n", last->id, last->name, last->sex, last->old, last->grade, last->address);
		last = last->next;
	}
}
int main() {
	Node *head = NULL;
	static char id[20], name[40], sex, address[40], *p=id;
	static int old, grade;
	while(scanf("%s", id), strcmp(id, "end")) {
		scanf("%s ", name);
		scanf("%c", &sex);
		scanf("%d", &old);
		scanf("%d", &grade);
		scanf("%s", address);
		addNode(&head, id, name, sex, old, grade, address);
		for(p = id; *p != 0; p++) {
			*p = 0;
		}
	}
	readNode(&head);
}

标签:Node,char,head,last,28,C语言,链表,20,openJudge
From: https://www.cnblogs.com/Mryan2005/p/18015102

相关文章

  • [cpp]: 双向链表的实现
    [cpp]: 双向链表的实现    一、思路或者原理 1、双向链表的实现思路:1.1、链节(dataclass):【链节data】是组成【链条chains】的基本单元,【链节data】用于存储数据。1.1.1、链节内的数据成员:从当前【链节data】指向前一个【链节data】的指针......
  • 【c语言】字符串常见函数 下
    ......
  • c语言操作sqlite
    前言c语言只需要下载sqlite.dll即可操作数据库,qtsql只是对sqlite的api做了一层驱动包装而已下载    #include<stdio.h>#include<assert.h>#include<string.h>#include"sqlite3.h"voidsqlite3_test_get_table(sqlite3*db){char**rows=NULL;intnrow......
  • 力扣链表 哈希表 之 146. LRU 缓存
    请你设计并实现一个满足 LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类:LRUCache(intcapacity)以正整数作为容量 capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中,则返回关键字的值,否则返回-1。voidput(intkey,intvalue) ......
  • 【c语言】字符串常见函数 上
    ......
  • 【C++】两两交换链表中的节点
    #include<iostream>#include<stack>usingnamespacestd;structListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}};ListNode*swapPairs1(ListNode*head){ListNode*dummyHead=newListNode(0);dummyHead......
  • 【C++】给定两个增序的链表,试将其合并成一个增序的链表。
    给定两个增序的链表,试将其合并成一个增序的链表。#include<iostream>#include<stack>usingnamespacestd;structListNode{intval;ListNode*next;ListNode(intx):val(x),next(nullptr){}};voidprintList(ListNode*head){while(head){std:......
  • 【C++】假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。
    题目:假设链表中每一个节点的值都在0-9之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。数据范围:0≤n,m≤1000000,链表任意值0≤val≤9要求:空间复杂度O(n),时间复杂度O(n)例如:链表1为9->3->7,链表2为6->3,最后生成新的结果链表......
  • 【数据结构】C语言实现栈的相关操作
    栈栈是一种遵循先入后出逻辑的线性数据结构,是只能在表的一端进行插入和删除运算的线性表进行插入和删除的一端的称为栈顶,另一端称为栈底栈的操作规则是后进先出或者是先进后出栈可以用数组或者链表实现,用数组实现的叫做顺序栈,用链表实现的叫做链栈顺序栈表示(数组)在数组上......
  • 探索C语言的内存魔法:动态内存管理解析
    ✨✨欢迎大家来到贝蒂大讲堂✨✨......