带头结点的单链表

_残缺的玉

于 2024-11-06 11:52:16 发布

阅读量108

点赞数 3

分类专栏：数据结构与算法学习文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/2303_80780937/article/details/143567098

版权

数据结构与算法学习专栏收录该内容

7 篇文章

订阅专栏

//带头结点的单链表

#include<stdio.h>
#include<stdlib.h>

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode, *LinkList;

void InitLinkList (LinkList &L)
{
	L = (LNode*)malloc(sizeof(LNode)); //分配一个结点
	L -> next = NULL;      //头结点之后暂时还没有结点 
}

//判断带头结点的单链表是否为空
bool Empty(LinkList L)
{
	if(L -> next == NULL)
	{
		printf("The LinkList is empty!");
	}
	else
	{
		printf("The LinkList is not empty!");
	}
}
int main()
{
	LinkList L;      //声明一个带头结点的单链表 
	InitLinkList(L); //初始化带头结点的单链表 
	Empty(L);        //判断带头结点的单链表是否为空 
	return 0;
}