链表的头结点是否为NULL

yyt_cdeyyds

于 2024-03-27 17:45:06 发布

阅读量460

点赞数 4

文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/yyt_cdeyyds/article/details/137080225

版权

typedef int ElemType;
typedef struct LNode {
	ElemType data;
	struct LNode* next;
}LinkNode;

LinkNode *L=(LinkNode*)malloc(sizeof(LinkNode*));

问：是否L=NULL

答：

1.链表带头结点

那么L就是指向头结点的指针，所以L不为NULL，但是如果是空表，就有L->next=NULL；最后一个数据结点的next就是NULL

2.链表不带头结点

那么L就是指向首结点的指针，也就是指向第一个数据结点，如果是空表，就有L=NULL