关于数据结构链表的问题

Question

NODE *creatlist(int  a[], int n)//？
{
    NODE  *h,*p,*q;//？
    int  i;
    h = (NODE *)malloc(sizeof(NODE));
    h->next = NULL;
    for(i=0; i<n; i++)
    {
        q=(NODE *)malloc(sizeof(NODE));//？
        q->data=a[i];
        q->next = NULL;
        if (h->next == NULL)
            h->next = p = q;
        else
        {
            p->next = q;
            p = q;
        }
    }
    return  h;
}

1.NODE creatlist(int a[], int n)为什么有星号？
2.NODE *h,*p,*q;这里的hpq表示什么？表？还是头指针？为什么？
3.q=(NODE )malloc(sizeof(NODE));为什么括号中有星号？

Answer 1

1.NODE *creatlist(int a[], int n) ,定义的函数creatlist() 是有返回值的，函数的返回值的数据类型为 NODE* ,返回的是结构体 NODE 的指针。
2.NODE *h,*p,*q; 这里只是定义了三个结构体指针变量，后面使用中，让他们指向不同的结点空间，比如习惯上 h 指向链表头结点，q 指向新生成的结点空间，p 指向链表尾结点空间。
3.q=(NODE *)malloc(sizeof(NODE)); ,malloc()函数动态的分配内存，它的返回类型是 void* 类型，void* 表示未确定类型的指针。这里我们定义的 NODE *q 是有确定的数据类型的，所以要将malloc()的 void* 型强制转换为(NODE *)，这句可以看作：(NODE *)q=(NODE *)malloc(sizeof(NODE));