数据结构学习笔记
1.不带头结点的单链表
typedef struct LNode{
elemType data;
struct LNode *next;
}LNode,*LinkList;
//初始化一个新的单链表
bool InitList(LinkList &L){
L=NULL;
return true;
}
void test(){
LinkList L;//声明一个指向单链表的指针
InitList(L);
}
bool Empty(LinkList L){//判断单链表是否为空
if(L==NULL)
return true;
else
return false;
}
//或者如下判断单链表
bool Empty(LinkList L){
return(L==NULL);
}