数据结构之单链表(赋源码)

最新推荐文章于 2024-08-09 19:02:56 发布
最新推荐文章于 2024-08-09 19:02:56 发布
阅读量1.6k 收藏 35
点赞数 74
分类专栏： 数据结构 文章标签： 数据结构 开发语言 c语言 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sparrowfart/article/details/140394803
版权

数据结构之单链表

线性表

线性表的顺序存储结构，有着较大的缺陷

  • 插入和删除操作需要移动大量元素。会耗费很多时间
  • 增容需要申请空间，拷贝数据，释放旧空间。会有不小的消耗
  • 即使是使用合理的增容策略，实际上还会浪费许多用不上的空间。如我只需要101个空间存放数据，而100进行2倍增容后有200个空间，这样实际上浪费了99块空间。

线性表的链式存储结构就可以解决这些问题，首先链式存储结构并不需要增容，而是使用多少数据申请多少空间，这一点就避免了时间和空间的浪费。

顺序存储结构和链式存储结构

存储方式
  • 顺序存储结构，使用一段连续的空间依次存储数据
  • 链式存储结构，使用一个个存储单元存放数据
时间性能

  • 插入和删除

    • 顺序存储结构，O(N)

    • 链式存储结构，O(1)

空间性能
  • 顺序存储结构，需要预分配空间，给小了不够用，给打了浪费
  • 链式存储结构，不需要预分配空间，只要有新的元素插入才会开辟内存单元

使用场景

具体在什么场景使用不同的线性表存储结构呢？

  • 若线性表需要频繁的查找，很少进行插入和删除操作时，可以采用顺序存储结构。

  • 若线性表中的元素个数变化较大或不知道有多大时，可以采用链式存储结构。

    • 单链表在插入和删除不需要移动元素，只需改变指针的指向即可。

单链表

概念：单链表是在物理存储结构上不连续，逻辑结构上连续的线性表。它是通过指针链接，就像火车的一节一节车厢一样通过挂钩链接在一起，车厢就是单链表的一个一个节点，里面用来存放数据。

而在单链表里“车厢”内有些什么的呢？单链表是一种数据结构“车厢”里肯定存放在数据，而单链表又是通过指针链接在以起，就像车厢的钩子一样链接，它在物理存储结构上不是连续的，所以“车厢”里还有一个指针变量用来存放下一节“车厢”的地址。

在这里插入图片描述

typedef int SLNodeDatatpye;
struct SListNode
{
	SLNodeDatatpye data;//存放数据
	struct SListNode* next;//存放单链表类型的指针
};

存放的数据类型：单链表不会只用来存放整形数据，这里只是以整形举例，所以需要对类型重命名，方便对后面的类型进行修改，需要修改数据类型的只需要动动 typedef int SLNodeDatatpye;，这串代码。

在这里插入图片描述

功能实现

typedef int SLNodeDatatpye;
struct SListNode
{
	SLNodeDatatpye data;
	struct SListNode* next;
};
typedef struct SListNode SL;

//创建节点
SL* SLBuyNode(SLNodeDatatpye x);

//打印
void SLPrint(SL** pphead);

//头插
void SLPushFront(SL** pphead, SLNodeDatatpye x);
//尾插
void SLPushBack(SL** pphead, SLNodeDatatpye x);

//头删
void SLPopFront(SL** pphead);
//尾删
void SLPopBack(SL** pphead);

//查找，返回地址
SL* SLFind(SL** pphead, SLNodeDatatpye x);

//指定位置插入(之前)
void SLInsert(SL** pphead, SLNodeDatatpye x, SL* pos);

//删除pos之后的节点
void SLEraseBack(SL* pos);
//删除pos节点
void SLErase(SL** pphead, SL* pos);

//销毁链表
void SLDestory(SL** pphead);

创建节点和打印

实现单链表的功能第一步需要为它创建节点以用来存放数据。实现打印功能，将链表的数据打印出来方便更好的观查链表存储数据的情况，配合着调试功能可以更加完善的查找，观测在实现完一个功能，它执行的结果是否与预期相符合，若发生错误，又可以借助调试功能更好、更快的查找bug。

//创建节点
SL* SLBuyNode(SLNodeDatatpye x)
{
	SL* newnode = (SL*)malloc(sizeof(SL));
	if (newnode == NULL)
	{
		perror("malloc");
		return;
	}
	newnode->data = x;
	newnode->next = NULL;
	return newnode;//忘记返回newnode的地址了
}
//打印
void SLPrint(SL** phead)
{
	//assert(phead);
	SL* pcur = phead;
	while (pcur)//pcur != NULL
	{
		printf("%d->", pcur->data);
		pcur = pcur->next;
	}
	printf("NULL\n");
}

创建节点很容易理解，一个单链表的节点用来存放数据和下一个节点的地址，在创建节点时使用malloc函数开辟一个内存单元，然后判断开辟空间是否成功，接着将传递过来的参数放在 newnode->data = x;里。

newnode->next = NULL;置为空即可，这只是一个节点没有与其余节点有任何关联，借助插入函数来实现像火车一样一节一节车厢链接在一起的效果。

打印单链表时应注意：

循环体，单链表的循环通过next指针来实现，结束条件是最后一个节点的next指针为空。

pcur = pcur->next;，通过 pcur->next，赋值给 pcur，来来遍历每一个节点。重述：将pcur的下一个节点的地址赋给pcur，此时pcur就等于下一个节点，直达循环到最后一个节点，在最后一个节点data == 4 ，pcur = pcur->next;，为空指针将其赋给 pcur，此时它为空指针，跳出循环。

在这里插入图片描述

查找数据

查找数据，为什么传递二级指针，这里是为了保持函数接口的一致性，后续实现的插入、删除、销毁操作都需要传递二级指针，同时也是减少对函数的混淆，当函数量较多时，这个函数传一级指针，另一个函数传递二级指针，四处分散，容易让使用者看了傻眼~。

//查找，返回地址
SL* SLFind(SL** pphead, SLNodeDatatpye x)
{
	assert(*pphead && pphead);
	SL* pcur = *pphead;
	while (pcur)
	{
		if (pcur->data == x)
		{
			return pcur;
		}
		pcur = pcur->next;
	}
	return NULL;
}

查找数据的基本的逻辑与打印类似，都需要使用循环遍历链表， 循环内增加了一个条件判断，用于判断这个节点的数据是否等于形参x，相等就说明找到了 “找到了”，将当前节点的地址返回即可，若跳出循环后还是没有找到对应的节点，将返回NULL，空指针。

assert断言是防止，传递过来的链表的节点是空指针，在函数内对进行解引用导致程序报错。

插入数据

在插入数据时需要考虑，插入的数据会对影响那些节点

特别注意的一点，插入数据会对单链表进行改变，在传递参数的时候需要对取pliat的地址，而plist又是一个指针变量，所以函数需要使用二级指针来接收。

节点函数参数
*plist(第一个节点)**pphead
plist(指向第一个节点的指针)*pphead
&plist(指向第一个节点的指针的地址)pphead
void test()
{
	SL* plist = NULL;
	SLPushFront(&plist, 1);
	SLPushFront(&plist, 2);
}

//头插
void SLPushFront(SL** pphead, SLNodeDatatpye x)
{
	assert(pphead);
	SL* newnode = SLBuyNode(x);
	newnode->next = *pphead;
	*pphead = newnode;
}
//尾插
void SLPushBack(SL** pphead, SLNodeDatatpye x)
{
	assert(pphead);
	if (*pphead == NULL)
	{
		*pphead = SLBuyNode(x);
	}
	else
	{
		SL* pcur = *pphead;
		while (pcur->next)
		{
			pcur = pcur->next;
		}
		pcur->next = SLBuyNode(x);
	}
}

需要对头插、尾插分两种场景，一是没有节点，传递过来的是空链表，二是有节点，传递的不是空链表。

实现头插、尾插先认为传递的不是一个空链表，基于此来实现，然后对空链表的情况做出判断和处理。这样做会更容易上手，先实现最主要的功能，然后再检擦其完整性。

assert断言是防止，传递过来的链表的节点是空指针，在函数内对进行解引用导致程序报错。

头插：

  1. 需要创建一个节点，SL* newnode = SLBuyNode(x);，使用上述的函数创建一个新节点
  2. 将其放在链表的第一个位置，newnode->next = *pphead;，

在这里插入图片描述

  1. 将新插入的节点置为新的头(让*pphead指向新的节点)，*pphead = newnode;。

在这里插入图片描述

千万别忘了，需要将*pphead置为新的头，否则此时，它指向的是下一个节点的位置，会影响到后续对链表的操作。

**最后取特殊情况：**当链表为空时，上述头插是否支持。很明显，我们将 *pphead == NULL的情况带入头插函数，SL* newnode = SLBuyNode(x);，第一步正常创建节点；newnode->next = *pphead;，第二步正常，由于只有一个节点所以 newnode->next == NULL，没有问题；*pphead = newnode;，第三步将*pphead置为新的头，这步没有问题，也不存在对空指针解引用的情况。

最后通过运行代码观测：

在这里插入图片描述

尾插：

尾插同理，也是将链表默认不为空的情况实现。

  • 想要进行尾插首先得有一个指针指向最后一个节点，然后将创建的新节点插入。
  • 定义一个指针pcur，使用循环遍历到最后一个节点。
  • 跳出循环，完成最后一步尾插代码~，pcur->next = SLBuyNode(x);。

当链表为空时，这不就是头插吗？！，这样我们使用一个if语句判断*pphead是否为空，为空就调用头插函数，不为空就循环到最后一个节点，然后插入~

指定位置插入：

指定位置插入实际上与尾插代码差别不大，就改变了跳出while循环的的条件。

//指定位置插入(之前)
void SLInsert(SL** pphead, SLNodeDatatpye x, SL* pos)
{
	assert(pphead);
	assert(pos);
	SL* newnode = SLBuyNode(x);
	SL* pcur = *pphead;
	if (*pphead == pos)//这不就是头插吗？
	{
		newnode->next = pos;
		*pphead = newnode;
	}
	else
	{
		while (pcur->next != pos)
		{
			pcur = pcur->next;
		}
		pcur->next = newnode;
		newnode->next = pos;

	}
}

首先想要实现指定位置插入，传入的链表和pos不可能为空使用一个assert断言进行判断。

同样，将指定位置插入分为两种情况，一是 *pphead == pos ，二是 *pphead ！= pos

这里可以将pos看似空指针（NULL），那指定位置插入（之前）不就是尾插吗？细节上不就是在 pos这个指针上，处理它也很简单。

在指针pos之前插入数据会影响到的节点：pcur pos ，在pcur和pos之前插入newnode，pcur newnode pos

在这里插入图片描述

这里需要将pcur和pos之间的”线“断开，然后使 newnode->next = pos;，newnode->next = pos;这不就完成了插入操作。
在这里插入图片描述

删除数据

在删除数据时需要考虑，删除这个节点会影响到那些节点

删除数据需要注意的是 *pphead 和 pphead不能为空，删除数据也不可能删除空，函数里对空指针解引用也会报错。

头删：

头删的逻辑简单：一，保存*pphead之后的节点 SL* pcur = (*pphead)->next;，二、然后释放第一个节点 free(*pphead);，三、最后将 pcur 赋给 *pphead，更新头节点的位置。

尾删：

尾删，需要考虑最后一个节点，和最后一个节点之前的节点，所以需要使用pdst指针指向倒数第二个节点，以及pcur指针指向最后一个节点。在循环时以 pcur->next != NULL为结束条件，在循环体内要保证 pdst指针在pcur指针后，这种做法保证了，pdst指针在pcur指针后，而pcur指针指向的也是最后一个节点。

SL* pdst = *pphead; SL* pcur = pdst->next;
在这里插入图片描述

在这里插入图片描述

//头删
void SLPopFront(SL** pphead)
{
	assert(*pphead && pphead);
	SL* pcur = (*pphead)->next;
	free(*pphead);
	*pphead = pcur;
}
//尾删
void SLPopBack(SL** pphead)
{
	assert(*pphead && pphead);
	if ((*pphead)->next == NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		SL* pdst = *pphead;
		SL* pcur = pdst->next;
		while (pcur->next)
		{
			pcur = pcur->next;
			pdst = pdst->next;
		}
		pdst->next = NULL;
		free(pcur);
		pcur = NULL;
	}
}

指定位置删除数据：

指定位置删除数据与指定位置插入数据类似，与尾删也比较类似。首先想要指定位置删除数据， *pphead和pphead以及pos都不可能为空，否则这还删什么?传递过来的东西都是空的。

删除指定位置的数据时需要从它会影响那些节点，pos会影响到 pcur pos pos->next。
在这里插入图片描述

*pphead 刚好等于pos 的情况，和 *pphead != pos的情况。当 *pphead != pos时：

  • 需要使用循环将定义的pcur指针指向pos之前的节点，所以结束条件是 pcur->next != pos

  • 当跳出循环时开始销毁，在销毁前需要将 pos->next;赋给 pcur->next，否则直接删除pos节点，无法将pso的后继节点与它前驱节点链接，链表断开了~

    在这里插入图片描述

  • 讲pcur与pos->next链接上后，释放pos即可。

当*pphead == pos时，pos指向的时第一个节点的位置，此时不就是头删吗，这是直接调用头删函数就完成了。

//指定位置删除
void SLErase(SL** pphead, SL* pos)
{
	assert(*pphead && pphead);
	assert(pos);
    SL* pcur = *pphead;
	if (*pphead == pos)//头删
	{
		//free(*pphead);
		//*pphead = NULL;
		SLPopFront(pphead);
	}
	else
	{
		while (pcur->next != pos)
		{
			pcur = pcur->next;
		}
		pcur->next = pos->next;
		free(pos);
		pos = NULL;
	}
}
//删除pos之后的节点
void SLEraseBack(SL* pos)
{
	assert(pos->next && pos);
	//  pos pos->next pos->next-->next
	SL* del = pos->next;
	//  pos del del->next
	pos->next = del->next;
	free(del);
	del = NULL;
}

删除pos之后的节点逻辑简单与删除pos节点类似。第一步同样是需要考虑，删除pos之后·的节点会影响到那些节点。

删除pos之后的节点会影响 ：pos pos->next pos->next-->next，这三个节点，所以传递过来的 pos 和 pos->next不能为空否则就是对空指针解引用，导致程序异常。

在删除时，需要注意删除和将pos 与 pos->next–>next链接的顺序， 先链接，在删除

  • 将pos->next保存，赋给del指针
  • 将pos与 del->next链接
  • 释放del指针

销毁链表

销毁链表需要使用free对每一个节点进行释放。
在这里插入图片描述

//销毁链表
void SLDestory(SL** pphead)
{
	//循环销毁所有节点
	assert(*pphead && pphead);
	SL* pcur = *pphead;
	while (pcur)
	{
		SL* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	*pphead = NULL;
}

销毁链表，需要对每一个节点进行释放，而只使用一个指针pcur，释放当前的节点就找不到下一个节点了，这里需要使用两个指针。

一个指针用来释放（pcur），一个指针用来指向待释放之后的节点（next）。

在这里插入图片描述

当释放完pcur节点后，更新pcur的位置 pcur = next;，用来释放下一个节点，next指针也需要更新用来指向下一个节点 next = pcur->next;，用来对pcur进行更新。直到pcur指向空指针时释放完所有节点，跳出循环。而 *pphead，还没有置为空，这时候时野指针，最后一步 *pphead = NULL;。

源码

SListNode.h

#pragma once

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


typedef int SLNodeDatatpye;
struct SListNode
{
	SLNodeDatatpye data;
	struct SListNode* next;
};
typedef struct SListNode SL;

//创建节点
SL* SLBuyNode(SLNodeDatatpye x);

//打印
void SLPrint(SL* phead);

//头插
void SLPushFront(SL** pphead, SLNodeDatatpye x);
//尾插
void SLPushBack(SL** pphead, SLNodeDatatpye x);

//头删
void SLPopFront(SL** pphead);
//尾删
void SLPopBack(SL** pphead);

//查找，返回地址
SL* SLFind(SL** pphead, SLNodeDatatpye x);//不需要二级指针，保证接口一直，所以传递二级

//指定位置插入(之前)
void SLInsert(SL** pphead, SLNodeDatatpye x, SL* pos);

//删除pos之后的节点
void SLEraseBack(SL* pos);
//删除pos节点
void SLErase(SL** pphead, SL* pos);

//销毁链表
void SLDestory(SL** pphead);

SListNode.c

#define _CRT_SECURE_NO_WARNINGS

#include "SListNode.h"
//创建节点
SL* SLBuyNode(SLNodeDatatpye x)
{
	SL* newnode = (SL*)malloc(sizeof(SL));
	if (newnode == NULL)
	{
		perror("malloc");
		return;
	}
	newnode->data = x;
	newnode->next = NULL;
	return newnode;
}

//打印
void SLPrint(SL* phead)
{
	//assert(phead);
	SL* pcur = phead;
	while (pcur)
	{
		printf("%d->", pcur->data);
		pcur = pcur->next;
	}
	printf("NULL\n");
}

//头插
void SLPushFront(SL** pphead, SLNodeDatatpye x)
{
	assert(pphead);
		SL* newnode = SLBuyNode(x);
		newnode->next = *pphead;
		*pphead = newnode;
}
//尾插
void SLPushBack(SL** pphead, SLNodeDatatpye x)
{
	assert(pphead);
	if (*pphead == NULL)
	{
		*pphead = SLBuyNode(x);
	}
	else
	{
		SL* pcur = *pphead;
		while (pcur->next)
		{
			pcur = pcur->next;
		}
		pcur->next = SLBuyNode(x);
	}
}
//头删
void SLPopFront(SL** pphead)
{
	assert(*pphead && pphead);
	SL* pcur = (*pphead)->next;
	free(*pphead);
	*pphead = pcur;
}
//尾删
void SLPopBack(SL** pphead)
{
	assert(*pphead && pphead);
	if ((*pphead)->next == NULL)
	{
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		SL* pdst = *pphead;
		SL* pcur = pdst->next;
		while (pcur->next)
		{
			pcur = pcur->next;
			pdst = pdst->next;
		}
		pdst->next = NULL;
		free(pcur);
		pcur = NULL;
	}
}
//查找，返回地址
SL* SLFind(SL** pphead, SLNodeDatatpye x)
{
	assert(*pphead && pphead);
	SL* pcur = *pphead;
	while (pcur)
	{
		if (pcur->data == x)
		{
			return pcur;
		}
		pcur = pcur->next;
	}
	return NULL;
}
//指定位置插入(之前)
void SLInsert(SL** pphead, SLNodeDatatpye x, SL* pos)
{
	assert(pphead);
	assert(pos);
	SL* newnode = SLBuyNode(x);
	SL* pcur = *pphead;
	if (*pphead == pos)
	{
		newnode->next = pos;
		*pphead = newnode;
	}
	else
	{
		while (pcur->next != pos)
		{
			pcur = pcur->next;
		}
		pcur->next = newnode;
		newnode->next = pos;

	}
}
//指定位置删除
void SLErase(SL** pphead, SL* pos)
{
	assert(*pphead && pphead);
	assert(pos);
	if (*pphead == pos)//头删
	{
		//free(*pphead);
		//*pphead = NULL;
		SLPopFront(pphead);
	}
	else
	{
		SL* pcur = *pphead;
		while (pcur->next != pos)
		{
			pcur = pcur->next;
		}
		pcur->next = pos->next;
		free(pos);
		pos = NULL;
	}
}
//删除pos之后的节点
void SLEraseBack(SL* pos)
{
	assert(pos->next && pos);

	//  pos pos->next pos->next-->next
	SL* del = pos->next;
	//  pos del del->next
	pos->next = del->next;
	free(del);
	del = NULL;
}

//销毁链表
void SLDestory(SL** pphead)
{
	assert(*pphead && pphead);

	SL* pcur = *pphead;
	while (pcur)
	{
		SL* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	*pphead = NULL;
}
闲晨
关注
  • 74
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
数据结构值单链表c源码实现
05-08
node.c 实现了单链表的基本操作，创建单链表并初始化，在指定位置插入一个结点、删除指定结点、查询链表中是否包含某个结点并打印结点位置、修改指定结点值
数据结构学习之单链表（基本操作实现） 源码
04-12
在《数据结构学习之单链表（基本操作实现）》这篇文章中，作者详细解释了这些操作的实现细节，并提供了可运行的Java代码示例。学习并实践这些内容对于提升编程技能，特别是在处理大量数据时优化算法性能，具有深远的...
【初阶数据结构篇】单链表的实现（赋源码）
2301_79849925的博客
07-25 1636
​ 链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表主要有两个部分：当前结点要保存的数据和保存下⼀个结点的地址（指针变量）。本篇主要介绍单链表的实现方法。
【数据结构】单链表--＞详细讲解，后赋源码
Cayyyy的博客
06-01 2241
单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含数据部分和一个指向下一个节点的指针。在单链表中，每个节点的地址不一定是连续的，而是通过指针相互链接起来。单链表的特点是存储灵活，可以动态地添加或删除节点，不需要预先分配固定大小的存储空间。1.定义节点结构体：首先需要定义一个结构体来表示链表的节点，通常包括数据域和指针域。2.动态创建节点：使用malloc函数为每个节点分配内存空间，并初始化数据域和指针域。3.插入节点：根据需要将新节点插入到链表的适当位置。插入操作可以是头插法或尾插法。
【数据结构】——单链表的实现（赋源码）
酷酷的伟的博客
06-30 1110
但是在链表当中我们需要定义一个结构体指针去寻找我们需要寻找的位置同样的。
数据结构-单链表
2302_81813630的博客
07-13 927
在顺序表的实现中，我们可以发现，顺序表结构存在一定的不足1.头插/指定位置插入 的复杂度为O（n）2.增容需要申请新的空间，我们一般采用二倍增容的方式，但这不可避免的会造成空间浪费3.在每次的realloc增容时，都会需要一定时间消耗，降低程序运行效率那么有没有一种的数据结构，可以解决上述问题呢？由此，链表结构应运而生。
数据结构入门指南：单链表（附源码）
2202_75605090的博客
08-01 4021
前边关于链表的基础如果已经理解透彻，那么接下来就是对链表各功能的实现，同时也希望大家能把这部分内容熟练于心，这部分内容对有关链表部分的刷题很有帮助。废话不多讲我们步入正题。前边已经实现了头插、尾插的操作，今天主要的内容是：头删、尾删、位置删除、位置后删除、查找、位置前插入、位置后插入。好的，内容到这里就要结束了，这部分内容或许看来很繁琐，但在刷链表相关的题时就会惊奇的发现，题解都是这些操作的变形。熟练这部分内容，可以让你在刷链表相关的题时会感觉非常的爽，刷题也会更加顺利。
数据结构：单链表
Ice_Sugar_7的博客
11-09 1544
喜茶的果汁茶有这样的一句宣传语：一半果汁一半茶。用这个来形容单链表那可是再合适不过了一一 一半数据一半指针。
数据结构 | 单链表
北 海的博客
11-12 1789
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素，链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置) ，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。
3. 【数据结构】单链表专题
分享C/C++/Linux/网络/数据库/数据结构
11-03 1531
【数据结构】单链表专题
数据结构——单链表（C语言）
m0_72165281的博客
07-31 1877
详细讲解C语言如何从0-1写一个链表
数据结构-C语言实现单链表-数据结构学习
05-26
C语言实现的数据结构中的单链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插...
例子_C语言_单链表_数据结构_源码
10-04
在IT领域，数据结构是计算机科学的基础之一，它涉及到如何高效地存储和处理数据。单链表作为一种基本的数据结构，广泛应用于各种编程语言，包括C语言。本篇将深入探讨C语言实现单链表的相关知识点。 单链表是一种...
数据结构学习之循环单链表（基本操作实现） 源码
04-12
数据结构学习之循环单链表（基本操作实现） 数据结构学习之循环单链表（基本操作实现）
【数据结构-前缀哈希】力扣523. 连续的子数组和
sjsjs11的博客
08-05 373
当发现有两个余数相同的key的时候，对他们value作差，如果大于等于二，说明该子段长度大于等于二，这时候就找到了一个好的子数组，返回true，如果到最后都没有找到这样一个好的子数组，返回false。，其中 m 是数组 nums 的长度。解释：[23, 2, 6, 4, 7] 是大小为 5 的子数组，并且和为 42。输入：nums = [23,2,6,4,7], k = 13。输入：nums = [23,2,4,6,7], k = 6。输入：nums = [23,2,6,4,7], k = 6。
常见8种数据结构
qq_43575301的博客
08-08 1074
应用于需要后进先出访问元素的场景，如函数调用栈、表达式求值等。应用于需要先进先出访问元素的场景，如任务调度、消息队列等。适用于优先队列，堆排序和实现高效的合并K个有序链表问题。应用于需要表示层次结构的场景，比如文件系统、组织结构等。应用于需要表示网络结构的场景，如社交网络、交通网络等。应用于需要快速查找和插入操作的场景，如字典、缓存等。一般应用于需要快速随机访问元素的场景。适用于需要频繁插入和删除元素的场景。
理解栈（Stack）及其在 C++ 中的应用【栈、数据结构】
qq_22841387的博客
08-07 380
栈是一种数据结构，它遵循“后进先出”（LIFO - Last In, First Out）的原则。栈就像是一叠盘子，你只能从最上面拿盘子，也只能在最上面放盘子。栈的这一特性使其在很多场景中非常有用，例如递归、回溯算法和表达式计算等。通过这篇博客，我们详细介绍了栈的基本概念及其在 C++ 中的实现。栈是一种非常有用的数据结构，尤其在处理递归、回溯和表达式计算等问题时。我们还讨论了如何将栈中的字符转换为字符串，以及如何使用栈解决括号匹配问题。
数据结构（学习）2024.8.9（双向链表）
最新发布
何物爱惜雨的博客
08-09 479
双向链表的创建，插入，遍历，删除
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值