链表之创建空链表

首先：定义一个结构体.

typedef struct node {
int date;
struct node *next;
}list;

说明一下：

“list” 是给这个结构体起的别名，为了使用方便。

其次，这个结构体中的date是数值域，next是指针域。

在这里我使用了递归定义。

---

第二：创建一个空链表.

list *createlinklist()
{
    list *phead;

    phead = (list *)malloc(sizeof(list));
    phead->next = NULL;
    return phead;
}

这里简单说明一下:

第一：这个函数的返回值是指向list这个结构体类型的指针，

第二：在函数内部我建立了一个头指针(它的类型是指向list这个结构体类型的指针)，

使用它可以方便我们操作链表。

第三：我使用了“malloc”这个函数(它在<stdlib.0>这个库中)来申请一段存储空间，

其大小是一个list的结构体。

第四：我让头指针指向这段空间，让next指向“NULL”(在c语言中它被预处理器宏定义为实的空指针常量)

其值为0；

第五：返回头指针。

---

参考文献

www.pncalbl.com