标签：结点 单链 return 定义 LinkList NULL LNode

带头结点

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

typedef struct LNode{ // 定义单链表结点类型
	int data; // 每个节点存放一个数据元素
	struct LNode *next; // 指针指向下一个节点
}LNode, *LinkList; // LNode强调返回的是一个结点，LinkList强调这是一个单链表

bool InitList(LinkList &L) {
	L = (LNode *)malloc(sizeof(LNode)); // 分配一个头结点
	if(L==NULL) // 内存不足，分配失败
		return false;
	L->next = NULL; // 头结点之后暂时还没有结点
	return true;
}

void test() {
	LinkList L; // 声明一个指向单链表的指针，此处并没有创建一个结点
	InitList(L); // 初始化一个空表
}

// 判断单链表是否为空
bool Empty(LinkList L) {
	return(L->next==NULL);
}

不带头结点

#include <stdio.h>

typedef struct LNode{ // 定义单链表结点类型
	int data; // 每个节点存放一个数据元素
	struct LNode *next; // 指针指向下一个节点
}LNode, *LinkList; // LNode强调返回的是一个结点，LinkList强调这是一个单链表

bool InitList(LinkList &L) {
	L=NULL; // 空表，暂时还没有任何结点。设为NULL是为了防止脏数据
	return true;
}

void test() {
	LinkList L; // 声明一个指向单链表的指针，此处并没有创建一个结点
	InitList(L); // 初始化一个空表
}

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

标签：结点,单链,return,定义,LinkList,NULL,LNode
来源： https://www.cnblogs.com/sashuishui/p/16460437.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。