初识数据结构之入门必懂——链表(单链表)

旗帜僵尸

已于 2022-09-24 16:24:50 修改

阅读量358

点赞数 3

分类专栏：数据

于 2022-09-14 16:49:30 首次发布

本文链接：https://blog.csdn.net/m0_64705485/article/details/126852304

版权

本文介绍了链表的基本概念，包括链表的分类和两种主要类型的链表。重点讲述了单链表的节点定义和函数实现，探讨了在不同操作中使用一级指针和二级指针的原因，并提供了部分函数的实现思路，为后续深入学习链表奠定基础。

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

文章目录

前言
一、链表是什么？
二、链表分类
三、对于单链表函数的定义以及实现
1.对于单链表节点的定义
2.对于单链表函数的定义与实现
总结

前言

在学习完线性表中使用数组来存储数据的顺序表后，今天我们来学习使用链式结构来存储数据——链表。

一、链表是什么？

链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针来链接实现的。在这里插入图片描述

二、链表分类

在这里插入图片描述
我们通过链表指针的指向，是否带头，尾节点是否指向头节点，可分为上述几类，它们之间两两组合，共有8种链表。
在往后的使用以及学习的考虑上，我们只重点讲解2种链表：

不带头非循环单链表，也就是最简单的一种
带头循环双链表，也就是最复杂的一种

三、对于单链表函数的定义以及实现

1.对于单链表节点的定义

typedef int SLTDataType;
typedef struct SListNode
{
   
	SLTDataType data;
	struct SListNode* next;
}SLTNode;

我们发现单链表节点结构体非常简单，只需要包含数据及下一节点的指针。

2.对于单链表函数的定义与实现

SLTNode* BuySLTNode(SLTDataType x);
void SListDestory(SLTNode** pphead);
void SListPushFront(SLTNode** pphead, SLTDataType x);
void SListPushBack(SLTNode** pphead, SLTDataType x);
void SListPopBack(SLTNode** pphead);
void SListPopFront(SLTNode** pphead);
SLTNode* SListFind(SLTNode* phead, SLTDataType x);
// 在pos之前插入
void SListInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
// 在pos后面插入
void SListInsertAfter(SLTNode* pos, SLTDataType x);
// 删除pos位置
void SListErase(SLTNode** pphead, SLTNode* pos);
// 删除pos后面位置
void SListEraseAfter(SLTNode* pos);