Problem Description
输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
Input
第一行输入整数的个数N;
第二行依次输入每个整数。
Output
输出这组整数。
Example Input
8
12 56 4 6 55 15 33 62
Example Output
12 56 4 6 55 15 33 62
Hint
不得使用数组!
Author
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<bits/stdc++.h>
#include <iostream>
#include <algorithm>
#define maxn 10100
using namespace std;
typedef struct list
{
int data;
struct list *next;
}sqlist;
int main()
{
int n;
scanf("%d", &n);
sqlist *head, *mail;
head=(sqlist *)malloc(sizeof(sqlist));
head->data=0;
head->next=NULL;
mail=head;
while(n--)
{
sqlist *p;
p=(sqlist *)malloc(sizeof(sqlist));
p->next=NULL;
scanf("%d", &p->data);
mail->next=p;
mail=p;
}
mail=head;
int top=1;
while(mail->next!=NULL)
{
if(top)top=0;
else printf(" ");
printf("%d", mail->next->data);
mail=mail->next;
}
return 0;
}