(数据结构)单链表的定义

#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;
}