题目内容:输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序建立单链表并输出。
输入格式:一行内输入若干个正整数,之间用空格隔开,并以-1结束。
输出格式:一行内输出建立的单链表数据结果,之间用两个分隔符 -- 隔开,结束标志-1不输出。
输入样例:2 4 6 8 10 -1
输出样例:--2--4--6--8--10
测试用例
用例1
分数: 25
错误提示:
题目运行时间限制: 500ms
题目运行内存限制: 32000kb
#include "stdlib.h" typedef struct Node { int data; struct Node *next; } LList; int main() { LList * header = NULL; struct Node * p; while (1) { int input; scanf("%d", &input); if (input == -1) break; if (!header) { header = (struct Node *)malloc(sizeof(struct Node)); p = header; header->data = input; header->next = NULL; } else { p->next = (struct Node *)malloc(sizeof(struct Node)); p = p->next; p->data = input; p->next = NULL; } } p = header; struct Node * preP = NULL; p = header; int i = 0; while (p) { printf("--%d", p->data); p = p->next; } return 0; }
举一反三
- 逆置单链表。题目描述 题目内容:一个单链表L=(a1 , a2 , … , an-1 , an),其逆单链表定义为L’=( an , an-1 , … , a2 , a1),编写算法将单链表L逆置,要求逆单链表仍占用原单链表的空间。 输入格式:一行内输入原单链表中的数据(若干个正整数,之间用空格隔开,并以-1结束) 输出格式:一行内输出建立的原单链表数据结果,之间用两个分隔符 -- 隔开,结束标志-1不输出。 下一行内输出逆置后的单链表数据结果,之间用两个分隔符 -- 隔开。 输入样例:2 4 6 8 10 -1 输出样例:--2--4--6--8--10 --10--8--6--4--2 测试用例 用例1 分数: 30 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
- 链表合并。题目描述 题目内容:已知单链表LA=(a1,a2,…,am)和LB=(b1,b2,…,bn),编写程序按以下规则将它们合并成一个单链表LC,要求新表 LC利用原表的存储空间。 LC=(a1,b1,…,am,bm,bm+1,…,bn),m<=n 或者 LC=(a1,b1,…,bn,an,an+1,…,am),m>n 输入格式:一行内输入单链表LA中的数据(若干个正整数,之间用空格隔开,并以-1结束) 一行内输入单链表LB的数据(若干个正整数,之间用空格隔开,并以-1结束) 输出格式:一行内输出合并后单链表LC的数据结果,之间用两个分隔符 -- 隔开,结束标志-1不输出。 输入样例:1 3 5 7 -1 2 4 6 -1 输出样例:--1--2--3--4--5--6--7 测试用例 用例1 分数: 20 错误提示: 用例2 分数: 20 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
- 求和S。题目描述题目内容:求s=1 (1 2) … (1 2 3 … n)的值,其中n由键盘输入。输入样例:3输出样例:10输入样例:8输出样例:120输入样例:0输出样例:Error!输入样例:-1输出样例:Error!测试用例用例1分数: 10错误提示:用例2分数: 10错误提示:用例3分数: 5错误提示:用例4分数: 5错误提示:题目运行时间限制: 500ms题目运行内存限制: 32000kb
- 逆序打印。题目描述 题目内容:输入一个三位的正整数,按逆序打印出该数的各位数字。输入样例:369 输出样例:963 输入样例:680 输出样例:086 测试用例 用例1 分数: 10 错误提示: 用例2 分数: 10 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
- 图形打印。 题目描述 题目内容:编写程序,打印以下图形(行n的值由键盘输入)。 ******* ****** ***** **** *** ** * 输入样例:5 输出样例: ***** *** ** * 输入样例:9 输出样例: ********* ******** ******* ****** ***** **** *** * 测试用例 用例1 分数: 10 错误提示: 用例2 分数: 10 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
内容
- 0
进制转换。 题目描述 题目内容:编写程序,输入一个八进制数(不超过3位),输出该数对应的十进制数。 输入样例:17 输出样例:17(8)=15(10) 输入样例:111 输出样例:111(8)=73(10) 测试用例 用例1 分数: 10 错误提示: 用例2 分数: 10 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
- 1
2.特征数判断。 题目内容:编写程序,判断输入的正整数是否既是5又是7的整倍数。 输入样例:-9 输出样例:Data error! 输入样例:33 输出样例:No! 输入样例:35 输出样例:Yes! 输入样例:0 输出样例:Data error! 测试用例 用例1 分数: 5 错误提示: 用例2 分数: 10 错误提示: 用例3 分数: 10 错误提示: 用例4 分数: 5 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
- 2
天数判断。 题目描述 题目内容:编写程序,从键盘上输入年份和月份,计算并输出这一年的这一月共有多少天。 输入样例:2019-3 输出样例:31 输入样例:2019-9 输出样例:30 输入样例:2019-2 输出样例:28 输入样例:2004-2 输出样例:29 测试用例 用例1 分数: 5 错误提示: 用例2 分数: 5 错误提示: 用例3 分数: 10 错误提示: 用例4 分数: 10 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
- 3
求解梯形的面积题目描述 题目内容:从键盘上输入一个梯形的上底a、下底b和高h,输出梯形的面积。 输入样例:2,4,3 输出样例:9.000000 输入样例:2.4,2.6,3.8 输出样例:9.500000 测试用例 用例1 分数:10 错误提示: 用例2 分数:10 错误提示: 题目运行时间限制:500ms 题目运行内存限制:32000kb
- 4
求解矩形的面积题目描述 题目内容:编写一个程序,从键盘读入一个矩形的两个边的值(整数),输出矩形面积。输入样例:3,5 输出样例:15 测试用例 用例1 分数:10 错误提示: 题目运行时间限制:500ms 题目运行内存限制:32000kb