数据结构无头结点的单链表

最新推荐文章于 2024-08-30 23:11:10 发布

kira_981019

最新推荐文章于 2024-08-30 23:11:10 发布

阅读量2.4k

点赞数 1

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/kira_981019/article/details/88580057

版权

本文探讨了无头结点的单链表，强调了不使用头结点时的操作变化。介绍如何建立无头结点的链表，并通过二级指针进行操作，特别是初始化和尾插操作的注意事项。还提供了头文件和具体实现的概述，指出无头结点链表测试的特殊之处，建议掌握单链表以应对各种情况。

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

---------------start reading---------------

前言

头结点是用来标记单链表的一个标志，有些时候我们可以不使用头结点，这时候操作就完全不一样了。

如何建立一个无头结点的单链表？不能在头结点的数据域中放数据再变成假的第一个数据节点在进行操作，那是自己骗自己。
在单链表中我们直接头结点进行解引用，但无头结点的链表最初其实就是一个指针，没有指向任何结点，在进行插入时将这个指针指向第一个数据结点。
在这里插入图片描述
单链表对结构体进行操作，我们引进一个一级指针进行解引用，而无头结点的单链表我们要对plist这个指针进行操作，所以要引进一个二级指针，二级指针解引用才能对指针进行操作

下面就来看看无头结点的单链表的一些基本操作
特别注意

初始化二级指针的使用，**pplist
2.尾插是否有第一个数据结点，若无第一个数据结点，NULL解引用会崩溃

头文件

#pragma once
//不带头节点的单链表

typedef struct NNode
{
	int data;
	struct NNode *next;
}NNode,*NList;

//链表初始化
void InitList(NList *pplist);//NNode*

//头插
bool Insert_head(NList *pplist,int val);

//尾插
bool Insert_tail(NList *pplist,int val);

//查找
NNode *Srearch(NList plist,int key);

//