C语言创建单链表

C语言中，(Node *)malloc(sizeof(Node))是什么意思？

malloc函数为动态分配空间；
原型为: void * malloc(int size);
使用方法一般为：
假设你定义了一个名为Node的struct类型，你要定义一个名为a的Node类型的指针变量，使用以下语句：
Node * a=（Node *）malloc(sizeof(Node))；
其中（Node *）为强制转换，把返回类型void *转换为Node *，sizeof（Node）为获取Node类型占据空间的大小，如在我机子上int类型占4字节，sizeof（int）就返回4；
使用malloc需要包含＃include <malloc.h

mollac原型：extern void *malloc(unsigned int num_bytes);
头文件：#include <malloc.h> 或 #include <alloc.h> (注意：alloc.h 与 malloc.h 的内容是完全一致的。)
功能：分配长度为num_bytes字节的内存块
说明：如果分配成功则返回指向被分配内存的指针，否则返回空指针NULL。
当内存不再使用时，应使用free()函数将内存块释放。

/*
            链表创建及遍历


       编译环境：VC++ 6.0
       编译系统：windows XP SP3
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>


//    定义链表中的节点
typedef struct node
{
    int member;                //    节点中的成员
    struct node *pNext;        //    指向下一个节点的指针
}Node,*pNode;


//    函数声明
pNode CreateList();                //    创建链表函数
void TraverseList(pNode );        //    遍历链表函数


int main()
{
    pNode pHead = NULL;            //    定义初始化头节点，等价于 struct Node *pHead == NULL
    pHead = CreateList();        //    创建一个非循环单链表，并将该链表的头结点的地址付给pHead
    TraverseList(pHead);        //    调用遍历链表函数
    return 0;
}


//    创建链表函数
pNode CreateList()
{
    int i;                                            //    用于下面循环
    int len;                                        //    用来存放有效节点的字数
    int val;                                        //    用于临时存放用户输入的数据
    pNode pHead = (pNode)malloc(sizeof(Node));        //  分配一个不存放有效数据的头结点
    pNode pTail = pHead;                            //    链表的最后一个节点
    pTail->pNext = NULL;                            //    最后一个节点的指针置为空
    printf("请输入节点个数：");
    scanf("%d",&len);
    for(i = 0; i < len; i++)
    {
        printf("第 %d 个节点的数值：",i+1);
        scanf("%d",&val);
        pNode pNew = (pNode)malloc(sizeof(Node));    //    为节点分配空间
        pNew->member = val;                            //将用户输入的数据赋给节点的成员
        pTail->pNext = pNew;                        //将最后一个节点的指针指向下一个新的节点
        pNew->pNext = NULL;                            //将新节点中的指针置为空
        pTail = pNew;                                //将新节点赋给最后的一个节点
    }
    return pHead;                                    //返回头节点


}


//    遍历链表函数
void TraverseList(pNode pHead)
{
    pNode p = pHead->pNext;                            //将头节点的指针给予临时节点p
    while(NULL != p)                                //节点p不为空，循环    {
        printf("%d ",p->member);                    
        p = p->pNext;                                
    }
    printf("\n");
    return ;
}