7-2 单链表的创建及遍历 (20分)读入n值及n个整数,建立单链表并遍历输出。
输入格式:
读入n及n个整数。
输出格式:
输出n个整数,以空格分隔(最后一个数的后面没有空格)。
输入样例:
在这里给出一组输入。例如:
2
10 5
输出样例:
在这里给出相应的输出。例如:
10 5
ps:作者: 陈晓梅单位: 广东外语外贸大学时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KB
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int data;
struct node*next;
}linklist;
linklist *CreatListR(int n){
int i,m;
linklist *head,*s,*r;
head=(linklist*)malloc(sizeof(linklist));
r=head;
for(i=0;i<n;i++){
s=(linklist*)malloc(sizeof(linklist));
scanf("%d",&m);
s->data=m;
r->next=s;
r=s; }
r->next=NULL;
return head;}
int main(){
int n;
scanf("%d",&n);
if(n<=0) return 0;
linklist *s;
s=CreatListR(n);
s=s->next;
printf("%d",s->data);
while(s->next!=NULL){
s=s->next;
printf(" %d",s->data);
}
return 0;
}