设计一个算法，根据一维数组建立一个单链表，并表中的数据元素与数组元素的次序相同

Question

设计一个算法，根据一维数组建立一个单链表，并表中的数据元素与数组元素的次序相同

Answer 1

供参考：

#include <stdio.h>
#include <stdlib.h>
typedef struct Node{
    int    data;
    struct Node * next;
}LinkNode,*LinkList;

void CreatList(LinkList* L, int *a, int n)
{
    int i;
    LinkList pt = NULL, ph = NULL;
    for (i = 0; i < n; i++){
        pt = (LinkList)malloc(sizeof(LinkNode));
        pt->next = NULL;
        pt->data = a[i];
        if (!(*L))
            (*L) = pt;
        else
            ph->next = pt;
        ph = pt;
    }
}
void PrintList(LinkList L)
{
    LinkList pt = L;
    if (!L)
        printf("NULL");
    else{
        while (pt){
            printf(pt == L ? "%d" : " %d", pt->data);
            pt = pt->next;
        }
    }
}
int main()
{
    int  a[10]={1,2,3,4,5,6,7,8,9,10}, n = 10;
    LinkList L = NULL;
    CreatList(&L, a, n);
    PrintList(L);
    return 0;
}