数据结构实验之链表二:逆序建立链表
2018-03-17 12:21
169 查看
数据结构实验之链表二:逆序建立链表
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
Input
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
Output
依次输出单链表所存放的数据。
Sample Input
10
11 3 5 27 9 12 43 16 84 22
Sample Output
22 84 16 43 12 9 27 5 3 11
Hint
不能使用数组!
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
Input
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
Output
依次输出单链表所存放的数据。
Sample Input
10
11 3 5 27 9 12 43 16 84 22
Sample Output
22 84 16 43 12 9 27 5 3 11
Hint
不能使用数组!
#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; void show(struct node*head) { struct node *p; p = head->next; while(p) { printf("%d%c", p->data, p->next==NULL? '\n': ' '); p = p->next; } return; } int main() { struct node *head; head = (struct node*)malloc(sizeof(struct node)); head->next = NULL; int n; scanf("%d", &n); while(n--) { struct node*p; p = (struct node*)malloc(sizeof(struct node)); p->next = NULL; scanf("%d", &p->data); p->next = head->next; head->next = p; } show(head); return 0; } /*************************************************** User name: jk160532姜兴友 Result: Accepted Take time: 0ms Take Memory: 196KB Submit time: 2017-10-08 13:21:56 ****************************************************/
相关文章推荐
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 寒假第二天--线性表-- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 【2117】数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 2117数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表(附带链表的释放)
- SDUT 2117 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表(STL)
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- SDUT 2117数据结构实验之链表二:逆序建立链表