【数据结构】单链表：头部操作我很行，插入也不用增容！！！

最新推荐文章于 2024-08-29 22:06:50 发布

编程_小贝

最新推荐文章于 2024-08-29 22:06:50 发布

阅读量897

点赞数 10

分类专栏：初阶数据结构(C语言版本) 文章标签：数据结构链表 C语言算法

本文链接：https://blog.csdn.net/aaxiao_bei/article/details/129345727

版权

本文介绍了单链表的概念、结构和分类，详细讲解了单链表的模拟实现，包括打印、尾插、头插、尾删、头删等操作，探讨了单链表的优缺点，并提供了链表的经典在线编程题目以供练习。

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

单链表

在这里插入图片描述

文章目录

单链表

1.链表

1.1链表的概念和结构

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

在这里插入图片描述

现实中 数据结构中

在这里插入图片描述

1.2链表的分类

实际中链表的结构非常多样，以下情况组合起来就有8种链表结构（2*2*2）：

单向或者双向

带头或者不带头（哨兵位的头结点）

循环或者非循环

虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：

无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。这种结构在笔试面试中出现很多。

带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势。

2.单链表的模拟实现

SList.h中

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int SLTDateType;

//单链表结点结构
typedef struct SLTNode
{
   
	SLTDateType data;
	struct SLTNode* next;
}SLTNode;

//单链表打印
void SLTPrint(SLTNode* phead);

//尾插
void SLTPushBack(SLTNode** pphead, SLTDateType x);
//头插
void SLTPushFront(SLTNode** pphead, SLTDateType x);

//尾删
void SLTPopBack(SLTNode** pphead);
//头删
void SLTPopFront(SLTNode** pphead);

//查找
SLTNode* SLTFind(SLTNode* phead, SLTDateType x);
//结点前插入
void SLTInsert(SLTNode** pphead,SLTNode* pos, SLTDateType x);
//删除该结点
void SLTErase(SLTNode** pphead, SLTNode* pos);

//结点后插入
void SLTInsertAfter(SLTNode* pos, SLTDateType x);
//删除该结点的后继
void SLTEraseAfter(SLTNode* pos);
//单链表的销毁
void SLTDestroy(SLTNode** pphead)