6-1 尾插法创建单链表（C）

一道有释放申请的动态空间的题目，貌似之前自己从来没有写过的样子，记录一下吧

本题要求实现两个函数，输入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) /* 尾插法建立单链表 */
{
	struct Node *p,*head,*tail;
	head = tail = NULL;
	for(int i=0;i<n;i++){
		p=(struct Node*)malloc(sizeof(struct Node));
		p->data = arr[i];
		p->link = NULL;
		if(head == NULL){
			head = tail = p;	
		}
		else{
			tail->link = p;
			tail = p;
		}
	}
	return head;
}

void printLinkedList(struct Node* head)      /* 打印链表 */
{
	struct Node *p = head;
	printf("%d",p->data);
	p = p->link;
	while(p){
		printf(" %d",p->data);
		p=p->link;
	}
}
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;
}