单链表的定义

typedef struct LNode {
int data;
struct LNode* next;
}LNode,*LinkList;

//初始化一个带头结点的单链表
bool InitList(LinkList& L) {
L = (LNode*)malloc(sizeof(LNode));

if (L == NULL) {	
	return false;
}
L->next = NULL;		//头结点后不分配节点
return true;

}

//判断单链表是否为空(带头结点)
bool Empty(LinkList L) {
if (L->next == NULL) {
return true;
}
else {
return false;
}
}