7-14 单链表基础应用(4)--单链表逆置

作者 chenmin

单位福建工程学院

编程实现一个简易学生信息管理系统，按如下步骤分别用自定义函数实现：
(1) 根据输入信息创建单链表并输出所有结点信息。每个学生的信息包括姓名和成绩；
(2) 将上一步创建的单链表逆置后并输出所有结点信息。

输入格式:

根据输入的若干个学生信息创建单链表。每一行代表一个学生信息，以成绩-1作为输入的结束。

输出格式:

每个学生信息占一行，姓名和成绩之间以空格分隔，成绩保留一位小数。
创建链表输出加提示信息：Original
逆置后输出加提示信息：Reversed

输入样例:

在这里给出一组输入。例如：

Wang 87.3
Wang 60.1
Wang 89.5
Li 93.2
Fu 87.5
Wang 78.6
Cheng 89.1
Tang 71.9
Wang 63.1
Fang 81.9
tt -1

输出样例:

在这里给出相应的输出。例如：

Original:
Wang 87.3
Wang 60.1
Wang 89.5
Li 93.2
Fu 87.5
Wang 78.6
Cheng 89.1
Tang 71.9
Wang 63.1
Fang 81.9

Reversed:
Fang 81.9
Wang 63.1
Tang 71.9
Cheng 89.1
Wang 78.6
Fu 87.5
Li 93.2
Wang 89.5
Wang 60.1
Wang 87.3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C++代码：

#include<bits/stdc++.h>using namespace std;typedef struct {char name[10];double score;
} Student;int main() {list<Student> l1;Student temp;while (1) {cin >> temp.name >> temp.score;if (temp.score != -1)l1.push_back(temp);elsebreak;}cout << "Original:" << endl;for (auto it = l1.begin(); it != l1.end(); it++) {printf("%s %.1lf\n",it->name,it->score);}cout << endl;cout << "Reversed:" << endl;for(auto it = l1.rbegin();it != l1.rend();it++){printf("%s %.1lf\n",it->name,it->score);}return 0;
}

7-14 单链表基础应用(4)--单链表逆置相关推荐

7-4 单链表基础应用(4)--单链表逆置
编程实现一个简易学生信息管理系统,按如下步骤分别用自定义函数实现: (1) 根据输入信息创建单链表并输出所有结点信息.每个学生的信息包括姓名和成绩: (2) 将上一步创建的单链表逆置后并输出所有结点信 ...
2020-12-13# **链表的增删改查，逆置**
链表的增删改查,逆置,长度,排序,是否为空 1.``准备阶段## ## # include<stdio.h> # include<stdlib.h>typedef struct ...
day03链表基础_移除链表元素_设计链表_反转链表
链表理论基础链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思). 链表的入口节点称 ...
25. Leetcode 143. 重排链表 (链表-基础操作类-重排链表)
给定一个单链表 L 的头节点 head ,单链表 L 表示为:L0 → L1 → - → Ln - 1 → Ln 请将其重新排列后变为:L0 → Ln → L1 → Ln - 1 → L2 → Ln ...
22. Leetcode 237. 删除链表中的节点 (链表-基础操作类-删除链表的节点)
请编写一个函数,用于删除单链表中某个特定节点 .在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问要被删除的节点 .题目数据保证需要删除的节点不是末尾节点 .示例 1:输入: ...
24. Leetcode 61. 旋转链表 (链表-基础操作类-旋转链表)
给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置.示例 1:输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例 2:输入:hea ...
23. Leetcode 24. 两两交换链表中的节点 (链表-基础操作类-交换链表)
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换).示例 1:输入:head = [1,2,3,4] 输出:[2,1,4 ...
23. Leetcode 86. 分隔链表 (链表-基础操作类-分隔链表)
给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前.你应当保留两个分区中每个节点的初始相对位置.示例 1:输入: ...
21. Leetcode 203. 移除链表元素 (链表-基础操作类-删除链表的节点)
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回新的头节点 .示例 1:输入:head = [1,2,6,3,4,5,6] ...