数据结构的判空操作

1.顺序表的判空：

bool ListEmpty(SqList *L)	//判线性表是否为空表
{
	return(L -> length == 0);  //长度为0即为空表
}

2.单链表的判空：

bool ListEmpty(LinkList *L)	//判线性表是否为空表
{
	return(L->next == NULL);   //链表的指针指向下一个为空为空表
} 

3.双链表的判空：

bool ListEmpty(DLinkList *L)	//判线性表是否为空表
{
	return(L -> next == NULL);
}

4.循环单链表的判空：

bool ListEmpty(LinkList *L)	//判空表
{
	return(L -> next == L);
}

5.循环双链表的判空：

bool ListEmpty(DLinkList *L)	//判线性表是否为空表
{
	return(L -> next == L);
}

6.顺序栈的判空：

bool StackEmpty(SqStack *s)		//判断栈空
{
	return(s -> top == -1);
}

7.链栈的判空：

bool StackEmpty(LiStack *s)	//判断栈是否为空
{
	return(s -> next == NULL);
}

8.顺序队列的判空：

bool QueueEmpty(SqQueue *q)	//判断队列空
{
	return(q->front==q->rear);
}

9.链队列的判空：

bool QueueEmpty(LiQueue *q)	//判断队列是否为空
{
	return(q -> rear == NULL);
}