#include<stdio.h>
typedef struct LNode
{
int data;
struct LNode* next;
}LNode,*LinkList; //LNode为结构体类型,LinkList为指向单链表的指针
//初始化一个空的单链表
void InitList(LinkList L)
{
L = NULL; //空表,暂时没有任何节点
}
//判断单链表是否为空
int Empty(LinkList L)
{
if (L == NULL)
{
printf("单链表为空\n");
return 1;
}
else
{
printf("单链表不为空\n");
return 0;
}
}
int main()
{
LinkList L; //声明一个指向单链表的指针
InitList(L);
return 0;
}
#include<stdio.h>
typedef struct LNode
{
int data;
struct LNode* next;
}LNode,*LinkList;
//初始化头结点
int InitList(LinkList L)
{
L = (LNode*)malloc(sizeof(LNode)); //分配一个头节点
if (L == NULL) //内存不足,开辟空间失败
{
printf("开辟空间失败\n");
return 1;
}
L->next = NULL; //头结点之后暂时还没有节点
return 0;
}
//判断链表为空
void Empty(LinkList L)
{
if (L->next == NULL) //头结点后没有节点
{
printf("单链表为空\n");
}
else
{
printf("单链表不为空\n");
}
}
int main()
{
LinkList L;
return 0;
}