数据结构实验之链表二:逆序建立链表
Time Limit: 1000MS
Memory Limit: 65536KB
Problem Description
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
Input
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
第二行依次输入N个整数,逆序建立单链表。
Output
依次输出单链表所存放的数据。
Example Input
10 11 3 5 27 9 12 43 16 84 22
Example Output
22 84 16 43 12 9 27 5 3 11
Hint
#include<stdio.h> #include<stdlib.h> struct node { int date; struct node * next; }; struct node * creat(int n) { struct node * head, * p; int i; head = (struct node *)malloc(sizeof(struct node)); head -> next = NULL; for(i = 1; i <= n; i++) { p = (struct node *)malloc(sizeof(struct node)); scanf("%d", &p -> date); p -> next = head -> next; head -> next = p; } return (head); } int main() { int n; scanf("%d", &n); struct node *p; p = creat(n) -> next; while(p) { if(p->next == NULL) { printf("%d\n", p->date); } else { printf("%d ", p->date); } p = p->next; } return 0; } /*************************************************** User name: jk170704*** Result: Accepted Take time: 0ms Take Memory: 152KB Submit time: 2018-01-19 10:49:15 ****************************************************/