NODE *creatlist(int a[], int n)//？
{
NODE *h,*p,*q;//？
int i;
h = (NODE *)malloc(sizeof(NODE));
h->next = NULL;
for(i=0; i//？
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));为什么括号中有星号？
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));
1 函数返回节点指针，在函数中给这个节点分配内存。
2 h是链表头节点，函数返回的也是这个。p,q是临时用来表示当前节点和下一个节点的。
3 malloc返回值是void指针，要转换为NODE指针才能用。不然类型不对，也识别不了节点元素。