PTA 6-1 尾插法创建单链表（C） (25分)

6-1 尾插法创建单链表（C） (25分)
本题要求实现两个函数，输入n个数据，采用尾插法创建单链表并打印。例如：如果输入4 ，再输入3 7 9 5，则应打印输出3 7 9 5。

链表结点结构定义：
struct Node { //链表结点
int data; //数据
struct Node* link; //指向下一个结点的指针
};
函数接口定义：
/* 尾插法建立单链表：返回单链表的头指针 /
struct Node buildLinkedList(int* arr, int n); /* 尾插法建立单链表 /
void printLinkedList(struct Node head); /* 打印链表 */
其中arr和n是用户传入的参数，n的值不超过100000。head为单链表的头指针。

裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>//malloc函数

struct Node { //链表结点
int data; //数据
struct Node* link; //指向下一个结点的指针
};

/* 尾插法建立单链表：返回单链表的头指针 /
struct Node buildLinkedList(int* arr, int n); /* 尾插法建立单链表 /
void printLinkedList(struct Node head); /* 打印链表 */

int main(int argc, char const argv[]) {
int n, i;
int a;
scanf("%d", &n);
a = (int*)malloc(n * sizeof(int)); //动态内存分配申请数组空间
for (i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}

struct Node* head = NULL;	//声明一个指针变量head

//创建链表，把返回的头指针赋值给head指针变量
head = buildLinkedList(a, n);

//打印链表：整个链表用head来代表。
printLinkedList(head);

free(a);	//释放存储空间

return 0;

}

/* 请在这里填写答案 */
输入样例：
输入包含两行。 第一行为数据个数n，不超过100000。 第二行为n个空格分隔的整数，其值不超过int值的范围。

4
3 7 9 5
输出样例：
在一行输出链表每个结点中的数据，以空格分隔，但行尾无多余空格。

3 7 9 5

`struct Node* buildLinkedList(int* arr, int n) /* 尾插法建立单链表 /
{
struct Node head,p2,p1;
head=p1=(struct Node)malloc(sizeof(struct Node));
head->link=NULL;
for(int i = 0;i<n;i++){
p2=(struct Node)malloc(sizeof(struct Node));
//p2->link=NULL;
p2->data=arr[i];
p1->link=p2;
p1=p2;
}
p1->link=NULL;
return head;
}
void printLinkedList(struct Node* head) /* 打印链表 */
{
head=head->link;
int cnt=0;
while(head){
if(cnt==0){
printf("%d",head->data);
cnt++;
}
else
printf(" %d",head->data);
head=head->link;
}
}