顺序表的链式存储

最新推荐文章于 2022-09-09 22:58:59 发布

无限宕机

最新推荐文章于 2022-09-09 22:58:59 发布

阅读量310

点赞数 1

文章标签：其他

本文链接：https://blog.csdn.net/qq_45782591/article/details/115359861

版权

本文介绍了链表的两种存储方式——带头节点和不带头节点，重点讨论了带头节点在操作上的优势。通过示例代码展示了如何初始化带头节点的链表，并对比了两者在实际应用中的不同。对于链表操作，带头节点提供了更方便的起点，简化了空链表的判断，是链表实现的常见选择。

摘要由CSDN通过智能技术生成

顺序表的链式存储有带头节点和不带头节点的两种操作

总的来说，带头节点的好处要大于不带头节点。

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
	int data;//Elemtype data;
	struct LNode* next;
}Lnode,*LinkList;

//不带头结点
bool IntiList1(LinkList& L)
{
	L = NULL;
	return true;
}
bool Empty(LinkList L)
{
	if (L == NULL)
		return true;
	else
		return false;
}
  //带头节点
bool InitList(LinkList& L)
{
	L = (LNode*)malloc(sizeof(LNode));//链表头节点主要是对L进行操作，所以判断，开辟空间都是针对头节点L的
	if (L == NULL)
		return false;
	else if (L->next == NULL)
		return true;
}