数据结构 &不带头结点的单链表

最新推荐文章于 2025-03-07 21:28:41 发布

「已注销」

最新推荐文章于 2025-03-07 21:28:41 发布

阅读量2k

点赞数 3

分类专栏：旺财的菜鸡篇

本文链接：https://blog.youkuaiyun.com/csdn_edition/article/details/112972732

版权

本文介绍了不带头结点的单链表，包括其结构设计、判空操作、申请新结点、初始化、头插、计算长度、按位置插入、尾插、头删、按位置删除、尾删以及销毁单链表等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不带头结点的单链表是线性表的一种链式存储形式，首先来设计它的结构：

typedef int ElemType;
typedef struct Node
{
   
	ElemType data;
	struct Node* next;
}LNode,*pLinkList;

首先对于单链表进行判空操作：

static void DeterPointNull(pLinkList* list)
{
   
	assert(list != NULL);
	if (list == NULL)
	{
   
		printf("list is null,please check!");
		exit(0);
	}
}

当我们要对单链表进行插入节点操作时会出现空间不够的现象，因此我们需要有申请新结点的操作：

static pLinkList ApplyNode(ElemType val, pLinkList point)
{
   
	pLinkList p = (pLinkList)malloc(sizeof(LNode));
	assert(p != NULL);
	p->data = val;
	p->next = point;
	return p;