假设单链表的类型定义如下：
typedef struct node
{ DataType data;
struct node * next;
}Node, * LinkList;
设计算法InitiateLinkList()实现单链表的初始化。
【正确答案】：
LINKLIST INITIATELINKLIST()
{     LINKLIST HEAD;
      HEAD= MALLOC(SIZEOF(NODE));
      HEAD -> NEXT = NULL;
      RETURN HEAD;
}
【题目解析】：
空表由一个头指针head和一个头结点组成。head指向新创建的结点，即头结点。一个空单链表仅有一个头结点，它的指针域为NULL。