不带头结点的单链表的判空及初始化

#include

#define ElemType int
typedef struct LNode{
       //定义单链表结点类型 
	ElemType data;     //每个结点存放一个数据元素 
	struct LNode* next; //指针指向下一个结点 
}LNode,*LinkList;

//初始化一个空白的单链表 
bool InitList(LinkList &L)
{
     
	L=NULL;    //空表,暂时还没有存放任何结点(防止脏数据) 
	return true;
}

bool Empty(LinkList L) //判断单链表是否为空 
{
     
	if(L==NULL)return true;
	else return false;
}

int main()
{
     
	LinkList L;   //声明一个指向单链表的指针 
	//初始化一个空表 
	InitList(L);
	
	if(Empty(L))printf("此单链表为空!\n");
	else printf("此单链表不空!\n");

	return 0;
} 

你可能感兴趣的:(王道考研数据结构)