PTA 7-1 单链表的创建及遍历 (20 分)

读入n值及n个整数，建立单链表并遍历输出。

输入格式:

读入n及n个整数。

输出格式:

输出n个整数，以空格分隔（最后一个数的后面没有空格）。

输入样例:

在这里给出一组输入。例如：

2 10 5

输出样例:

在这里给出相应的输出。例如：

10 5 #include<stdio.h> #include<malloc.h> typedef struct node { int data; struct node *next; }LinkListNode; int main() { int n,i; scanf("%d",&n); LinkListNode *head,*p,*node; if(n == 0) { return 0; } node = (LinkListNode*)malloc(sizeof(LinkListNode)); scanf("%d",&(node->data)); node->next = NULL; p = head = node; for(i = 0;i<n-1;i++) { node = (LinkListNode*)malloc(sizeof(LinkListNode)); scanf("%d",&(node->data)); p->next = node; p = node; } p = head; for(i = 0;i<n-1;i++) { printf("%d ",p->data); p = p->next; } printf("%d",p->data); return 0; }