该运算建立一个空的单链表。什么叫一个空单链表?其实它就是一个头结点

void InitList (Linklist *&L)

{

L=(LinkList *) malloc (sizeof(LinkList));

L->next=NULL;

}

动态申请一个LinkList 大小的空间，然后将L的指针域置为空，就好了。