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

不带头结点的单链表操作详解

最新推荐文章于 2024-10-24 18:09:31 发布

原创

最新推荐文章于 2024-10-24 18:09:31 发布 · 2k 阅读

14 ·

CC 4.0 BY-SA版权

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

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

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;