【C语言】探索数据结构：单链表和双链表

目录

💡链表的概念和结构

💡链表的分类

💡无头单向非循环链表（单链表）的实现

 定义节点结构

单链表的尾部插入

单链表的头部插入

单链表的尾部删除

 单链表的头部删除

在指定位置插入前数据

在指定位置之后插入数据

删除结点

销毁链表

完整实现

💡带头双向循环链表的实现

 定义节点结构

创建新节点

链表的初始化 

双向链表的遍历打印

双向链表的尾插 

 双向链表的头插

 完整实现

 💡链表和顺序表（数组）的对比


💡链表的概念和结构

概念：

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

以单链表为例：

可以看出：

1.链式结构在逻辑上是连续的，但是在物理上不一定连续

2.现实中的节点一般都是从堆上申请出来的

3.从堆上申请的空间，是按照一定的策略来分配的，两次申请的空间可能连续，也可能不连续

💡链表的分类

虽然说有8种链表结构，但是现实中主要使用的只有两种结构：

  1. 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结
    构的子结构，如哈希桶、图的邻接表等等。
  2. 带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都
    是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带
    来很多优势，实现反而简单了。

💡无头单向非循环链表（单链表）的实现

 定义节点结构

  • 用 typedef 重定义要保存的数据类型，方便修改，灵活处理
  • 节点之间用指针相连，每一个节点都会保存下一个节点的地址，指向下一个节点
//定义链表节点的结构
typedef int SLDataType;
typedef struct SListNode
{
	SLDataType data;//要保存的数据
	struct SListNode* next;
}SLNode;

单链表的尾部插入

这里需要注意的是，插入时可能头节点为空，要改变指针，所以要传二级指针

//尾插
void SLPushBack(SLNode** pphead, SLDataType x)
{
	assert(pphead);
	SLNode* node = SLBuyNode(x);
	if (*pphead == NULL)
	{
		*pphead = node;//改变结构体指针，即指向结构体的指针
		return;
	}
	//说明链表不为空，找尾
	SLNode* pcur = *pphead;
	while (pcur->next)
	{
		pcur = pcur->next;
	}
	pcur->next = node;//改变结构体成员，pcur->next通过指针结构体的pcur指针访问结构体的next成员
}

单链表的头部插入

//头插
void SLPushFront(SLNode** pphead, SLDataType x)
{
	assert(pphead);
	SLNode* node = SLBuyNode(x);
	//新节点跟头节点连起来
	node->next = *pphead;
	//让新的节点称为头节点
	*pphead = node;
}

单链表的尾部删除

删除时因为要释放空间，所以要传递二级指针

注意：

  1. 可能只有一个节点
  2. 可能有多个节点
  3. 不同情况不同处理
//尾删
void SLPopBack(SLNode** pphead)
{
	assert(pphead);
	//第一个节点不能为空
	assert(*pphead);
	//只有第一个节点的情况
	if ((*pphead)->next == NULL)
	{
		//直接把头节点删除
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		//有多个节点的情况
		//找尾节点和尾节点的前一个节点
		SLNode* prev = NULL;
		SLNode* ptail = *pphead;
		while (ptail->next != NULL)
		{
			prev = ptail;
			ptail = ptail->next;
		}
		//prev的指针不再指向ptail,而是指向ptail的下一个节点
		prev->next = ptail->next;
		free(ptail);
		//打印链表的函数里会判断是否为NULL
		ptail = NULL;
	}
}

 单链表的头部删除

先保存头节点，然后将原来头节点的下一个节点变成新的头节点，最后释放掉原来的头节点

//头删
void SLPopFront(SLNode** pphead)
{
	assert(*pphead);
	assert(pphead);
	SLNode* del = *pphead;
	*pphead = (*pphead)->next;
	free(del);
	del = NULL;
}

在指定位置插入前数据

插入位置：

  1. 头部位置的插入（需要改变头节点）
  2. 非链表头部位置的插入
//在指定位置之前插入数据
void SLInsert(SLNode** pphead, SLNode* pos, SLDataType x)
{
	assert(pphead);
	//约定链表不能为空，pos也不能为空
	assert(pos);
	assert(*pphead);
	SLNode* node = SLBuyNode(x);
	//pos是头节点，头插
	if (pos == *pphead)
	{
		node->next = *pphead;
		*pphead = node;
		return;
	}
	//找pos的前一个节点
	SLNode* prev = *pphead;
	while (prev->next != pos)
	{
		prev = prev->next;
	}
	// prev->node->pos
	node->next = pos;
	prev->next = node;
}

在指定位置之后插入数据

 各种情况处理方法都一样，不需要特殊处理

//在指定位置之后插入数据
void SLInsertAfter(SLNode* pos, SLDataType x)
{
	assert(pos);
	SLNode* node = SLBuyNode(x);
	//pos node pos->next
	node->next = pos->next;
	pos->next = node;
	return;
}

删除结点

  1.  删除头节点，需要将下一个节点设置为新的头节点
  2. 删除其他位置的节点，需要将该节点的前一个节点和后一个节点连接起来
//删除pos节点
void SLErase(SLNode** pphead, SLNode* pos)
{
	assert(pphead);
	assert(*pphead);
	assert(pos);
	//如果pos是头节点
	if (pos == *pphead)
	{
		*pphead = (*pphead)->next;
		free(pos);
		return;
	}
	SLNode* prev = *pphead;
	while (prev->next != pos)
	{
		prev = prev->next;
	}
	//prev pos pos->next
	prev->next = pos->next;
	free(pos);
	pos = NULL;
}

销毁链表

注意：先保存下一个节点的地址，再释放节点 

//销毁链表
void SLDesTroy(SLNode** pphead)
{
	assert(pphead);
	assert(*pphead);
	SLNode* pcur = *pphead;
	while (pcur->next != NULL)
	{
		SLNode* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	*pphead = NULL;
}

完整实现

#define _CRT_SECURE_NO_WARNINGS 1
#include"SList.h"
void SLPrint(SLNode* phead)
{
	//循环打印
	SLNode* pcur = phead;
	while (pcur != NULL)
	{
		printf("%d->", pcur->data);
		pcur = pcur->next;
	}
	printf("NULL\n");
}
//创建的新节点
SLNode* SLBuyNode(SLDataType x) {
	SLNode* node = (SLNode*)malloc(sizeof(SLNode));
	node->data = x;
	node->next = NULL;
	return node;
}
//尾插
void SLPushBack(SLNode** pphead, SLDataType x)
{
	assert(pphead);
	SLNode* node = SLBuyNode(x);
	if (*pphead == NULL)
	{
		*pphead = node;//改变结构体指针，即指向结构体的指针
		return;
	}
	//说明链表不为空，找尾
	SLNode* pcur = *pphead;
	while (pcur->next)
	{
		pcur = pcur->next;
	}
	pcur->next = node;//改变结构体成员，pcur->next通过指针结构体的pcur指针访问结构体的next成员
}
//头插
void SLPushFront(SLNode** pphead, SLDataType x)
{
	assert(pphead);
	SLNode* node = SLBuyNode(x);
	//新节点跟头节点连起来
	node->next = *pphead;
	//让新的节点称为头节点
	*pphead = node;
}
//尾删
void SLPopBack(SLNode** pphead)
{
	assert(pphead);
	//第一个节点不能为空
	assert(*pphead);
	//只有第一个节点的情况
	if ((*pphead)->next == NULL)
	{
		//直接把头节点删除
		free(*pphead);
		*pphead = NULL;
	}
	else
	{
		//有多个节点的情况
		//找尾节点和尾节点的前一个节点
		SLNode* prev = NULL;
		SLNode* ptail = *pphead;
		while (ptail->next != NULL)
		{
			prev = ptail;
			ptail = ptail->next;
		}
		//prev的指针不再指向ptail,而是指向ptail的下一个节点
		prev->next = ptail->next;
		free(ptail);
		//打印链表的函数里会判断是否为NULL
		ptail = NULL;
	}
}
//头删
void SLPopFront(SLNode** pphead)
{
	assert(*pphead);
	assert(pphead);
	SLNode* del = *pphead;
	*pphead = (*pphead)->next;
	free(del);
	del = NULL;
}
//查找第一个为x的节点
SLNode* SLFind(SLNode** pphead, SLDataType x)
{
	assert(pphead);
	SLNode* pcur = *pphead;
	while (pcur)
	{
		if (pcur->data == x)
		{
			return pcur;
		}
		pcur = pcur->next;
	}
	return NULL;
}
//在指定位置之前插入数据
void SLInsert(SLNode** pphead, SLNode* pos, SLDataType x)
{
	assert(pphead);
	//约定链表不能为空，pos也不能为空
	assert(pos);
	assert(*pphead);
	SLNode* node = SLBuyNode(x);
	//pos是头节点，头插
	if (pos == *pphead)
	{
		node->next = *pphead;
		*pphead = node;
		return;
	}
	//找pos的前一个节点
	SLNode* prev = *pphead;
	while (prev->next != pos)
	{
		prev = prev->next;
	}
	// prev->node->pos
	node->next = pos;
	prev->next = node;
}
//在指定位置之后插入数据
void SLInsertAfter(SLNode* pos, SLDataType x)
{
	assert(pos);
	SLNode* node = SLBuyNode(x);
	//pos node pos->next
	node->next = pos->next;
	pos->next = node;
	return;
}
//删除pos节点
void SLErase(SLNode** pphead, SLNode* pos)
{
	assert(pphead);
	assert(*pphead);
	assert(pos);
	//如果pos是头节点
	if (pos == *pphead)
	{
		*pphead = (*pphead)->next;
		free(pos);
		return;
	}
	SLNode* prev = *pphead;
	while (prev->next != pos)
	{
		prev = prev->next;
	}
	//prev pos pos->next
	prev->next = pos->next;
	free(pos);
	pos = NULL;
}
//删除pos之后节点
void SLEraseAfter(SLNode* pos)
{
	assert(pos&&pos->next);
	//pos pos->next pos->next->next
	SLNode* del = pos->next;
	pos->next = pos->next->next;
	free(del);
	del = NULL;
}
//销毁链表
void SLDesTroy(SLNode** pphead)
{
	assert(pphead);
	assert(*pphead);
	SLNode* pcur = *pphead;
	while (pcur->next != NULL)
	{
		SLNode* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	*pphead = NULL;
}

💡带头双向循环链表的实现

带头双向循环链表是双向链表的一种特殊形式，它有以下特点：

  1. 带头：链表中有一个头节点，它不存储实际数据，只用于标识链表的起始位置。
  2. 双向：每个节点有两个指针，分别指向前一个节点和后一个节点。
  3. 循环：链表的最后一个节点指向头节点，形成一个循环。

 定义节点结构

// 带头双向链表
typedef int LTDataType;
typedef struct ListNode
{
	LTDataType _data;
	struct ListNode* _next;
	struct ListNode* _prev;
}ListNode;

创建新节点

新节点的前驱指针和后驱指针都设置为NULL

//创建新节点
ListNode* SLBuyNode(LTDataType x) {
	ListNode* node = (ListNode*)malloc(sizeof(ListNode));
	node->_data = x;
	node->_next = NULL;
	node->_prev = NULL;
	return node;
}

链表的初始化 

初始化主要是对链表的头--哨兵节点进行操作，它不保存具体的值（可以随便设置），它的存在可以确保链表一定不为空

//初始化
void InitList(ListNode** pHead)
{
	*pHead = SLBuyNode(-1);
	(*pHead)->_next = (*pHead);
	(*pHead)->_prev = (*pHead);
}

双向链表的遍历打印

由于哨兵位不起到保存数据的作用，所以在遍历打印时也会从头节点的下一个节点开始

// 双向链表打印
void ListPrint(ListNode* pHead)
{
	assert(pHead);
	ListNode* cur = pHead->_next;
	printf("哨兵位");
	while (cur!=pHead)
	{
		printf("%d<=>", cur->_data);
		cur = cur->_next;
	}
	printf("\n");
}

双向链表的尾插 

由于这是一个循环链表，所以尾插实际上就是在头节点的左边插入，下面写了两种插入方法

 

// 双向链表尾插
void ListPushBack(ListNode* pHead, LTDataType x)
{
	assert(pHead);
	ListNode* node = SLBuyNode(x);
	//方法一
	//ListNode* tail = pHead->_prev;
	//tail->_next = node;
	//node->_prev = tail;
	//pHead->_prev = node;
	//node->_next = pHead;
	//方法二
	node->_prev = pHead->_prev;
	pHead->_prev->_next = node;
	node->_next = pHead;
	pHead->_prev = node;
}

 双向链表的头插

头插是在哨兵位节点和它的下一个节点之间插入

 

// 双向链表头插
void ListPushFront(ListNode* pHead, LTDataType x)
{
	assert(pHead);
	ListNode* node = SLBuyNode(x);
	node->_next = pHead->_next;
	pHead->_next->_prev = node;
	pHead->_next = node;
	node->_prev = pHead;
}

 完整实现

#define _CRT_SECURE_NO_WARNINGS 1
#include"List.h"
//创建新节点
ListNode* SLBuyNode(LTDataType x) {
	ListNode* node = (ListNode*)malloc(sizeof(ListNode));
	node->_data = x;
	node->_next = NULL;
	node->_prev = NULL;
	return node;
}
//初始化
void InitList(ListNode** pHead)
{
	*pHead = SLBuyNode(-1);
	(*pHead)->_next = (*pHead);
	(*pHead)->_prev = (*pHead);
}
// 双向链表打印
void ListPrint(ListNode* pHead)
{
	assert(pHead);
	ListNode* cur = pHead->_next;
	printf("哨兵位");
	while (cur!=pHead)
	{
		printf("%d<=>", cur->_data);
		cur = cur->_next;
	}
	printf("\n");
}
// 双向链表尾插
void ListPushBack(ListNode* pHead, LTDataType x)
{
	assert(pHead);
	ListNode* node = SLBuyNode(x);
	//方法一
	//ListNode* tail = pHead->_prev;
	//tail->_next = node;
	//node->_prev = tail;
	//pHead->_prev = node;
	//node->_next = pHead;
	//方法二
	node->_prev = pHead->_prev;
	pHead->_prev->_next = node;
	node->_next = pHead;
	pHead->_prev = node;
}
// 双向链表尾删
void ListPopBack(ListNode* pHead)
{
	assert(pHead);
	assert(pHead->_next != pHead);
	ListNode* del = pHead->_prev;
	ListNode* next = pHead->_prev->_prev;
	pHead->_prev = next;
	next->_next = pHead;
	free(del);
	del = NULL;
}
// 双向链表头插
void ListPushFront(ListNode* pHead, LTDataType x)
{
	assert(pHead);
	ListNode* node = SLBuyNode(x);
	node->_next = pHead->_next;
	pHead->_next->_prev = node;
	pHead->_next = node;
	node->_prev = pHead;
}
// 双向链表头删
void ListPopFront(ListNode* pHead)
{
	assert(pHead);
	assert(pHead->_next != pHead);
	ListNode* del = pHead->_next;
	ListNode* next = del->_next;
	pHead->_next = next;
	next->_prev = pHead;
	free(del);
	del = NULL;
}
// 双向链表查找
ListNode* ListFind(ListNode* pHead, LTDataType x)
{
	assert(pHead);
	ListNode* cur = pHead->_next;
	while (cur != pHead)
	{
		if (cur->_data == x)
		{
			return cur;
		}
		cur = cur->_next;
	}
	return NULL;
}
// 双向链表在pos的前面进行插入
void ListInsert(ListNode* pos, LTDataType x)
{
	assert(pos);
	ListNode* node = SLBuyNode(x);
	ListNode* prev = pos->_prev;
	prev->_next = node;
	node->_prev = prev;
	node->_next = pos;
	pos->_prev = node;
}
// 双向链表删除pos位置的节点
void ListErase(ListNode* pos)
{
	assert(pos);
	ListNode* del = pos;
	ListNode* prev = pos->_prev;
	prev->_next = pos->_next;
	pos->_next->_prev = prev;
	free(del);
	del = NULL;
}
void ListDestory(ListNode* pHead)
{
	ListNode* cur = pHead->next;
	while (cur != pHead)
	{
		ListNode* next = cur->next;
		free(cur);
		cur = next;
	}

	free(pHead);
}

 💡链表和顺序表（数组）的对比

不同点顺序表链表
存储空间上物理上一定连续逻辑上连续，但物理上不一定连续 
随机访问支持O(1)不支持：O(N)
任意位置插入或者删除元素可能需要移动元素，效率低，O(N)只需修改指针指向
插入动态顺序表，空间不够时需要 扩容没有容量的概念
应用场景元素高效存储+频繁访问任意位置插入和删除频繁
缓存利用率高低

_____________________________________________________________________________
⭐感谢你的阅读，希望本文能够对你有所帮助。如果你喜欢我的内容，记得点赞关注收藏我的博客，我会继续分享更多的内容。⭐
 

 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/360251.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

TypeScript 学习笔记（Day3）

TypeScript 学习笔记（Day3）

「写在前面」 本文为 b 站黑马程序员 TypeScript 教程的学习笔记。本着自己学习、分享他人的态度&#xff0c;分享学习笔记&#xff0c;希望能对大家有所帮助。推荐先按顺序阅读往期内容&#xff1a; 1. TypeScript 学习笔记&#xff08;Day1&#xff09; 2. TypeScript 学习笔…
阅读更多...
科技云报道：新趋势下，国产数据库或“春山可望”

科技云报道：新趋势下，国产数据库或“春山可望”

科技云报道原创。 从540亿元到1286亿元——这是中国通信标准化协会大数据技术标准推进委员会针对中国数据库行业给出的一份预测报告。 报告指出&#xff0c;未来五年&#xff0c;中国数据库行业将从百亿级市场跨越成为千亿级市场。 最近两年&#xff0c;中国的数据库行业似乎…
阅读更多...
用tar压缩一个文件夹下的所有文件，包括文件夹本身

用tar压缩一个文件夹下的所有文件，包括文件夹本身

当你使用tar命令压缩一个文件夹时&#xff0c;默认情况下会包含该文件夹本身及其下所有的文件和子目录。因此&#xff0c;之前的命令同样适用于包括文件夹本身在内的所有内容&#xff1a; tar -czvf archive_name.tar.gz directory_to_compress/ c 表示创建一个新的归档文件。…
阅读更多...
使用Eclipse搞Android项目报错

使用Eclipse搞Android项目报错

相信现在都没什么人还会用Eclipse来开发的了。 不过安装完后&#xff0c;打开Eclipse会提示我的Jdk版本不符合 --------------------------- Incompatible JVM --------------------------- Version 1.8.0_391 of the JVM is not suitable for this product. Version: 17 or g…
阅读更多...
【三维重建】运动恢复结构（SfM）

【三维重建】运动恢复结构（SfM）

运动恢复结构是通过三维场景的多张图像&#xff0c;恢复出该场景的三维结构信息以及每张图片对应的摄像机参数。 欧式结构恢复(内参已知&#xff0c;外参未知) 欧式结构恢复问题&#xff1a; 已知&#xff1a;1、n个三维点在m张图像中的对应点的像素坐标 2、相机内参 求解&…
阅读更多...
mysql入门到精通003-基础篇-SQL

mysql入门到精通003-基础篇-SQL

1、目录 2、SQL通用语法及分类 2.1 SQL通用语法 2.2 SQL分类 3、SQL DDL数据库操作 3.1 SQL DDL表操作-创建&查询 3.1.1 表操作-查询 3.1.2 表操作-创建 create table tb_user(id int comment 编号,name varchar(50) comment 用户名,age int comment 用户名,gender varch…
阅读更多...
mysql .ibd 文件过大清理方法

mysql .ibd 文件过大清理方法

问题 有一个 info_track 表用来临时存储告警推送数据&#xff0c;逻辑处理完成后&#xff0c;会执行 Delete 语句删除对应的记录。 问题&#xff1a;项目现场运行了几个月后&#xff0c;发现磁盘空间莫名占用了过多的存储&#xff0c;> 100GB&#xff0c;且无法释放。 生…
阅读更多...
Halcon 拟合

Halcon 拟合

文章目录 算子更多xld算子更多区域算子 Blob 分析案例预处理图像增强降噪图像降噪 图像增强Halcon 基于圆的拟合 Halcon 共线联合案例Halcon 拟合动画案例Halcon 拟合椭圆 算子 二值化算子 &#xff08;二值化后获取的都是区域&#xff09; 二值化算子 clip_region_rel 剪切区域…
阅读更多...
【总线接口】3.常见总线、接口GPIO、I2C、SPI、I2S、Modbus

【总线接口】3.常见总线、接口GPIO、I2C、SPI、I2S、Modbus

初接触硬件&#xff0c;五花八门的总线、接口一定会让你有些疑惑&#xff0c;我尝试用一系列文章来解开你的疑惑。 系列文章 【总线接口】1.以Xilinx开发板为例&#xff0c;直观的认识硬件接口 【总线接口】2.学习硬件这些年接触过的硬件接口、总线 大汇总 【总线接口】3.常见…
阅读更多...
单片机开发通用功能组件

单片机开发通用功能组件

mcu_reuse_development_module 单片机可复用、可通用开发组件&#xff0c;是以中间件思想开发的一套功能模块&#xff0c;将具有代表性或使用次数较多的功能和协议栈封装为独立的组件供开发者使用&#xff0c;开发者仅需通过组件提供的接口对接驱动层和应用层即可使用组件功能…
阅读更多...
【PyTorch实战演练】Fast R-CNN中的RoI(Region of Interest)池化详解

【PyTorch实战演练】Fast R-CNN中的RoI(Region of Interest)池化详解

文章目录 0. 前言1. ROI池化的提出背景2. RoI池化的结构与工作原理3. RoI池化的作用及意义4. RoI使用示例 0. 前言 按照国际惯例&#xff0c;首先声明&#xff1a;本文只是我自己学习的理解&#xff0c;虽然参考了他人的宝贵见解及成果&#xff0c;但是内容可能存在不准确的地方…
阅读更多...
Kaggle竞赛系列_SpaceshipTitanic金牌方案分析_数据分析

Kaggle竞赛系列_SpaceshipTitanic金牌方案分析_数据分析

文章目录 【文章系列】【前言】【比赛简介】【正文】&#xff08;一&#xff09;数据获取&#xff08;二&#xff09;数据分析1. 缺失值2. 重复值3. 属性类型分析4. 类别分析5. 分析目标数值占比 &#xff08;三&#xff09;属性分析1. 对年龄Age分析&#xff08;1&#xff09;…
阅读更多...
Activiti工作流引擎

Activiti工作流引擎

一、工作流介绍&#xff1a; 1.1 概念&#xff1a; 工作流(Workflow)&#xff0c;就是通过计算机对业务流程自动化执行管理。它主要解决的是“使在多个参与者之间按照某种预定义的规则自动进行传递文档、信息或任务的过程&#xff0c;从而实现某个预期的业务目标&#xff0c;或…
阅读更多...
【golang】22、functional options | 函数式编程、闭包

【golang】22、functional options | 函数式编程、闭包

文章目录 一、配置 Option1.1 options1.2 funcitonal options 一、配置 Option 1.1 options https://commandcenter.blogspot.com/2014/01/self-referential-functions-and-design.html I’ve been trying on and off to find a nice way to deal with setting options in a…
阅读更多...
Flink中StateBackend（工作状态）与Checkpoint（状态快照）的关系

Flink中StateBackend（工作状态）与Checkpoint（状态快照）的关系

State Backends 由 Flink 管理的 keyed state 是一种分片的键/值存储&#xff0c;每个 keyed state 的工作副本都保存在负责该键的 taskmanager 本地中。另外&#xff0c;Operator state 也保存在机器节点本地。Flink 定期获取所有状态的快照&#xff0c;并将这些快照复制到持…
阅读更多...
Python面向对象编程：探索代码的结构之美

Python面向对象编程：探索代码的结构之美

文章目录 一、引言二、为什么学习面向对象编程2.1 提高代码的可维护性&#xff1a;通过封装、继承和多态实现模块化设计2.2 提升代码的复用性&#xff1a;通过类和对象的创建实现代码的重用 三、类和对象的基本概念3.1 类和对象的定义和关系&#xff1a;类是对象的模板&#xf…
阅读更多...
通过Nacos权重配置，实现微服务金丝雀发布效果（不停机部署）

通过Nacos权重配置，实现微服务金丝雀发布效果（不停机部署）

在微服务项目迭代的过程中&#xff0c;不可避免需要上线&#xff1b;上线对应着部署&#xff0c;或者升级部署&#xff1b;部署对应着修改,修改则意味着风险。 传统的部署都需要先停止旧系统&#xff0c;然后部署新系统&#xff0c;之后需要对新系统进行全面的功能测试&#xf…
阅读更多...
力扣hot100 n皇后 满注释版 通俗易懂

力扣hot100 n皇后 满注释版 通俗易懂

Problem: 51. N 皇后 文章目录 思路Code 思路 &#x1f468;‍&#x1f3eb; 参考地址 考虑每一行哪个位置放皇后判断是否合法递归下一行 Code class Solution {int n;char[][] board;List<List<String>> res new ArrayList<>();public List<List&l…
阅读更多...
python_蓝桥杯刷题记录_笔记_入门2

python_蓝桥杯刷题记录_笔记_入门2

前言 现在正式进入蓝桥杯的刷题啦&#xff0c;用python来做算法题&#xff0c;因为我之前其实都是用C来做题的&#xff0c;但是今年的话我打算换python来试试&#xff0c;很明显因为也才这学期接触python 加上之前C做题也比较菜&#xff0c;所以我打算用python重新来做题&#…
阅读更多...
常用抓包软件集合（Fiddler、Charles）

常用抓包软件集合（Fiddler、Charles）

1. Fiddler 介绍&#xff1a;Fiddler是一个免费的HTTP和HTTPS调试工具&#xff0c;支持Windows平台。它可以捕获HTTP和HTTPS流量&#xff0c;并提供了丰富的调试和分析功能。优点&#xff1a;易于安装、易于使用、支持多种扩展、可以提高开发效率。缺点&#xff1a;只支持Wind…
阅读更多...
最新文章

Copyright @ 2022~2023