【数据结构】C语言实现双链表的基本操作

news2024/11/26 4:45:11

双链表及其基本操作的实现

  • 导言
  • 一、单链表与双链表
  • 二、双链表类型的创建
  • 三、双链表的初始化
  • 四、双链表的创建
  • 五、双链表的遍历
  • 六、双链表的查找
  • 七、双链表的插入
  • 八、双链表的删除
  • 结语

封面

导言

大家好,很高兴又和大家见面啦!!!

经过前面几个篇章的内容分享,相信大家对顺序表和单链表的基本操作都已经熟练掌握了。今天咱们将继续分享线性表的链式存储的第二种形式——双链表。在今天的内容中,咱们将介绍双链表的创建以及一些基本操作,接下来跟我一起来看看吧!

一、单链表与双链表

线性表的链式存储称为链表,链表是由数据域和指针域组成。

由一个数据域和一个指针域组成的链表我们称为单链表,单链表的指针域指向后继结点,所以我们在访问单链表时只能从前往后访问。这就导致了一个问题:我们在访问后继结点时的时间复杂度为O(1),但是在访问前驱结点时的时间复杂度却是O(n)。

为了克服单链表的这种单一访问的缺点,于是我们在单链表的结点上新增了一个指针域,使得链表上的每个结点都由一个数据域和两个指针域组成,双链表的结点结构如下所示:

双链表结点结构
这两个指针域一个指向后继结点(next),一个指向前驱结点(prior),我们将由这种结构的结点构成的链表称为双链表。

双链表和单链表一样,双链表也有带头结点的双链表与不带头结点的双链表,在没有特殊说明的情况下,我们都是以带头结点的双链表进行说明。接下来我们就来看一下与双链表相关的基本操作;

二、双链表类型的创建

我们首先来看一下双链表的类型创建的基本格式:

//双链表类型创建的基本格式
typedef struct DNode {
	ElemType data;//数据域
	struct DNode* prior, * next;//指针域
}DNode, * DLinkList;//数据类型重命名
//DNode——Double Node——强调的是双链表的结点
//DLinkList——强调的是指向双链表的指针,也就是整个双链表
//prior——在先的,在前的,先前的——指向前驱结点的指针
//next——下一个的,紧接着的,接下来的——指向后继结点的指针
//ElemType——数据元素的数据类型
//data——存储链表数据元素的变量

从格式中可以看到,其实双链表与单链表的类型创建格式是一致的,它们之间的差别有以下几点:

  1. 为了对这两种类型的链表有所区分,单链表的结点类型我们将其定义为LNode,双链表则是DNode
  2. 单链表的类型我们将其定义为LinkList,双链表则是DLinkList
  3. 在双链表中,我们定义了一个额外的指针prior用于指向前驱结点;

有了这个基本格式,我们同样还是以整型类型的数据元素为例来定义一个双链表,如下所示:

//创建双链表类型
typedef struct DNode {
	int data;
	struct DNode* prior, * next;
}DNode, * DLinkList;
int main()
{
	DLinkList L;//定义指向双链表的头指针
	return 0;
}

有了双链表的头指针,接下来我们就可以来创建双链表的头结点并将其初始化了;

三、双链表的初始化

我们先来看一下双链表初始化的基本格式:

//双链表初始化的基本格式
bool InitDLinkList(DLinkList* L)
{
	*L = (DNode*)calloc(1, sizeof(DNode));//创建头结点
	assert(*L);//如果头结点创建失败,则报错
	(*L)->prior = NULL;//初始化前驱指针
	(*L)->next = NULL;//初始化后继指针
	return true;
}

可以看到,对于双链表来说,我们在初始化头结点时不仅要将后继指针进行初始化,还要将前驱指针进行初始化,这样是为了防止这两个指针变成野指针。

  • 在单链表中有一点我们没有提到,就是我们在通过malloccalloc申请空间后一定要及时的对接收空间的指针进行检测,看是否为空指针。

  • 当空间申请失败后,这两个函数返回的就是一个空指针,所以为了避免出现问题,我们可以通过assert来进行断言,也可以通过条件语句来进行判断。

  • 对指针这一块的知识掌握的不牢固的朋友可以通过【C语言必学知识点五】指针这篇博客来复习一下指针的相关知识点

我们在对双链表初始化之后就可以来通过头插法或者尾插法来创建一个双链表了;

四、双链表的创建

由于双链表的结点结构与单链表的结点结构不同,因此我们在创建双链表时的逻辑也是稍有区别的,如下图所示:

双链表的创建
由于多了一个前驱结点,这就导致我们在创建链表时通过头插法在创建第一个表头元素与创建其他的表头元素的步骤稍有不同,如下所示;

用头插法创建第一个表头结点的步骤:

  1. 新结点的后继指针指向头结点的后继指针指向的对象,即NULL;
  2. 新结点的前驱指针指向头结点;
  3. 头结点的后继指针指向新结点;

用C语言来描述的话则是:

//头插法创建第一个表头结点的插入步骤
New_Node->next = Head->next;//新结点的后继指针指向头结点后继指针指向的对象,即NULL
New_Node->prior = Head;//新结点的前驱指针指向头结点
Head->next = New_Node;//头结点的后继指针指向新结点
  • 注:这个插入顺序要确保第3步的操作一定在第1步操作完后再执行;第2步的操作顺序可以随意放置;

用头插法创建第二个及以上的表头结点的步骤:

  1. 新结点的后继指针指向头结点的后继指针指向的对象,即表头结点;
  2. 头结点后继指针指向对象的前驱结点指向新结点;
  3. 新结点的前驱指针指向头结点;
  4. 头结点的后继指针指向新结点;

用C语言描述的话则是:

//头插法创建第二个及以上的头结点的插入步骤
New_Node->next = Head->next;//新结点的后继指针指向头结点后继指针指向的对象,即NULL
Head->next->prior = New_Node;//头指针的后继指针指向对象的前驱指针指向新结点
New_Node->prior = Head;//新结点的前驱指针指向头结点
Head->next = New_Node;//头结点的后继指针指向新结点
  • 注:这个插入顺序要确保第4步的操作一定在第1步与第2步操作完之后执行;第3步操作的顺序可以随意放置;

接下来我们来看一下在这个逻辑下的双链表的头插法的基本格式:

//头插法创建双链表的基本格式
DLinkList DList_HeadInsert(DLinkList* L)
{
	DNode* p;//指向新结点的指针
	ElemType x = 0;//接收数据元素的变量
	……;//获取需要存储的数据元素
	while (x != EOF)//通过给循环设置结束条件来控制创建的结束
	{
		p = (DNode*)calloc(1, sizeof(DNode));//创建新结点
		assert(p);//当创建新结点失败时,assert会对指针p进行报错
		if (!(*L)->next)//当头结点的后继指针指向空指针时
		{
			p->data = x;//将数据元素存储到新结点的数据域中
			p->next = (*L)->next;//新结点的后继指针指向头结点后继指针指向的对象
			p->prior = *L;//新结点的前驱指针指向头结点
			(*L)->next = p;//头结点的后继指针指向新结点
		}
		else
		{
			p->data = x;//将数据元素存储到新结点的指针域中
			p->next = (*L)->next;//新结点的后继指针指向头结点后继指针指向的对象
			(*L)->next->prior = p;//头结点的后继指针指向的对象的前驱指针指向新结点
			p->prior = *L;//新结点的前驱指针指向头结点
			(*L)->next = p;//头结点的后继指针指向新结点
		}
		……;//获取需要存储的数据元素
	}
	return (*L);//创建好链表后返回头指针
}

但是对于尾插法而言,不管是第一个结点还是最后一个结点的创建,在插入步骤上都是不影响的,因为表尾结点的后继指针肯定是指向NULL的,因此通过尾插法创建的双链表则不需要分情况讨论,对应的尾插法创建格式如下所示:

//尾插法创建双链表的基本格式
DLinkList DList_TailInsert(DLinkList* L)
{
	DNode* r = *L;//指向表尾的指针
	DNode* s;//指向新结点的指针
	ElemType x = 0;//接收数据元素的变量
	……;//获取需要存储的数据元素
	while (x != EOF)//通过给循环设置结束条件来控制创建的结束
	{
		s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
		assert(s);
		s->data = x;//将数据元素存储到新结点的数据域中
		s->next = r->next;//新结点的后继指针指向表尾结点的后继指针,即NULL
		s->prior = r;//新结点的前驱指针指向表尾结点
		r->next = s;//表尾结点的后继指针指向新结点
		r = s;//表尾指针指向新结点
		……;//获取新的数据元素
	}
	return(*L);//当链表创建结束,返回头指针
}

在创建好双链表后,我们又该如何遍历双链表来访问某个结点呢?

五、双链表的遍历

在给定一个结点后要想对单链表进行遍历的话,我们只能从该结点往后遍历,但是在双链表中,我们既可以从给定结点开始往后遍历,又可以从给定结点开始往前遍历。遍历的方式也很简单,我们只需要将指向双链表的指针往我们需要遍历的方向进行移动就行,如下所示:

//给定结点指针p遍历双链表
while (p->next)//p的后继结点不为空指针
{
	p = p->next;//从结点p往后遍历
}
while (p->prior)//p的前驱结点不为空指针
{
	p = p->prior;//从结点p往前遍历
}

想要对某一个结点进行想过操作时,我们就可以通过这个遍历的方式来找到对应结点并执行相关操作。

六、双链表的查找

由于双链表是与前驱结点以及后继结点进行双向链接的,因此我们在给定双链表的一个结点后,不管是查找该结点的后继结点还是前驱结点,对应的时间复杂度都为O(1);

在未给定结点的情况下,我们要想查找对应的结点,我们同样可以通过按值查找与按位查找两种查找方式来执行,下面我们来看一下在双链表中,这两种查找方式的基本格式又是如何:

//双链表的按位查找
DNode* GetElem(DLinkList L, int i)
{
	if (i < 1)
		return NULL;//当查找的位序不合理时返回空指针
	DNode* p = L->next;//指向表头结点的指针
	int j = 1;//表头结点的位序
	while (p && j < i)//当查找结点为空指针时结束循环;当查找结点的位序与目标位序相等时结束循环
	{
		p = p->next;//继续往后遍历
		j++;
	}
	return p;//查找结束后返回指针p
}

如果是已知某一个结点的位序,需要查找另一个结点的位序,我们可以将函数的参数换成已知的结点以及需要查找的结点位序就行,这里就不再展开。下面我们来看一下按值查找的基本格式:

//双链表的按位查找
DNode* LocateElem(DLinkList L, ElemType e)
{
	DNode* p = L->next;//指向表头结点的指针
	while (p && p->data != e)//当查找结点为空指针时结束循环
	//当查找结点的数据域存储的元素与目标元素相等时结束循环
	{
		p = p->next;//继续往后遍历
	}
	return p;//查找结束后返回指针p
}

对于双链表而言,在进行查找操作时对应的时间复杂度就有以下几种情况:

  • 如果是从表头结点或者表尾结点开始进行查找的话,那对应的时间复杂度就是O(n);
  • 如果是已知结点要查找对应的前驱结点或者后继结点的话,那对应的时间复杂度就是O(1);
  • 如果是已知某一结点,需要查找位序在该结点前面或者后面的结点的话,那对应的时间复杂度就是O(n);

七、双链表的插入

双链表的插入操作也是有前插与后插操作,前插操作的逻辑与单链表一致,都是通过在指点结点的后面插入一个新的结点,再对数据域中存储的数据进行移动从而完成前插操作,下面我们先来看一下双链表前插操作的基本格式:

//双链表的前插操作
bool InsertPriorDNode(DNode* p, ElemType e)
{
	assert(p);//指针p为空指针时报错
	DNode* q = p->prior;//指针p的前驱结点
	assert(q);//指针q为空指针时报错
	DNode* s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
	assert(s);//指针s为空指针时报错
	s->data = e;//将要插入的元素e放入新结点的数据域中
	s->next = p;//将新结点的后继指针指向进行前插操作的结点p
	p->prior = s;//将结点p的前驱指针指向新结点s
	q->next = s;//将前驱结点的后继指针指向新结点s
	s->prior = q;//将新结点的前驱指针执行前驱结点q
	return true;//完成前插操作后返回true
}

在双链表中进行前插操作时,我们有几点需要注意:

  1. 首先要确定该结点不是头结点,也就是该结点的前驱结点不为空指:
    • 当该结点为头结点时,不能进行前插操作,此时给予一定的信息进行提示;
    • 当该结点不为头结点时,则可以正常进行前插操作;
  2. 因为双链表结点的前驱指针直接指向的是前驱结点,因此我们不需要像单链表一样调用函数来查找前驱结点;
  3. 在进行插入操作时,前驱结点的后继指针执行新结点的操作最好放在最后一步执行;

下面我们来看一下双链表的后插操作:

//双链表的后插操作
bool InsertNextDNode(DNode* p, ElemType e)
{
	assert(p);//指针p为空指针时报错
	DNode* s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
	assert(s);//指针s为空指针时报错
	s->data = e;//将要插入的数据放入新结点的数据域中
	if (p->next)//结点p的后继结点不为空指针
	{
		s->next = p->next;//将新结点的后继指针指向结点p的后继结点
		p->next->prior = s;//结点p的后继结点的前驱指针执行新结点
		s->prior = p;//新结点的前驱指针指向结点p
		p->next = s;//结点p的后继指针指向新结点
	}
	else//结点p的后继结点为空指针
	{
		s->next = p->next;//将新结点的后继指针指向结点p的后继结点
		s->prior = p;//新结点的前驱指针指向结点p
		p->next = s;//结点p的后继指针指向新结点
	}
	return true;//完成后插操作后返回true
}

在双链表中我们要执行后插操作,我们也需要注意几点:

  1. 要判断当前结点的后继结点是否为空指针,从而选择插入操作的执行步骤:
    • 当前结点的后继结点不为空指针时,需要将后继结点的前驱指针的指向对象换成新结点;
    • 当前结点的后继结点为空指针时,只需要将新结点的后继指针指向空指针就行
  2. 不管当前结点的后继结点是否为空指针,我们最好都是将当前结点的后继指针指向新结点的操作放在最后执行;

对于双链表而言,不管是前插操作还是后插操作,其对应的时间复杂度都是O(1),相比于单链表,双链表的执行效率会更高;

八、双链表的删除

如果我想删除双链表中的某个结点时,我们只需要按照以下步骤就能完成删除操作:

  1. 将当前结点的前驱结点的后继指针指向当前结点的后继结点;
  2. 将当前结点的后继结点的前驱指针指向当前结点的前驱结点;
  3. 释放当前结点的空间;

将其转换成C语言则是:

//双链表的删除操作
DNode->prior->next = DNode->next;//将前驱结点的后继指针指向后继结点
DNode->next->prior = DNode->prior;//将后继结点的前驱指针指向前驱结点
free(DNode);//释放当前结点的内存空间

如果是删除的结点为表尾结点,则我们只需要将表尾结点的前驱结点指向空指针,然后直接释放表尾结点的空间就行,转换成C语言则是如下所示:

//删除表尾结点
DNode->prior->next = NULL;//表尾结点的前驱结点的后继指针指向空指针
DNode->prior->next = DNode->next;//前驱结点的后继指针,指向后继结点,即空指针
free(DNode);//释放表尾结点的内存空间

删除表尾结点时,第一句代码与第二句代码都是可以使用的,效果都一样,二者选其一就行。下面我们将删除操作封装成一个函数的话,则对应的格式如下所示:

//双链表的删除操作
bool DeleteDNode(DNode* p)
{
	assert(p);//指针p为空指针时报错
	DNode* q = p->prior;//p的前驱结点
	assert(q);//当q为空指针时报错
	DNode* r = p->next;//p的后继结点
	if (r)//后继结点不为空指针时
	{
		q->next = r;//前驱结点指向后继结点
		r->prior = q;//后继结点指向前驱结点
		free(p);//释放结点p的内存
	}
	else
	{
		q->next = r;//前驱结点指向后继结点,即空指针
		free(p);//释放结点p的内存
	}
	return true;//完成删除操作后返回true
}

当对结点进行前删或者后删时,也是相同的逻辑,这不过在这个基础上做一点小小的变动,这里我就不展开介绍了。当我们相对整个双链表进行删除时,我们只需要重复删除表尾结点的操作即可,大家有兴趣的话可以自己尝试着编写一下;

结语

双链表的内容到这里咱们就全部介绍完了,在今天的篇章中,咱们详细介绍了双链表的创建、初始化、查找、插入、删除等基本操作,并给大家附上了对应操作的代码。希望今天的内容能够帮助大家更好的理解双链表及其基本操作。

在下一篇内容中,咱们将介绍循环链表以及静态链表的相关内容,大家记得关注哦!!!最后感谢各位的翻阅,咱们下一篇再见!

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

SpringBoot+modbus4j实现ModebusTCP通讯读取数据

场景 Windows上ModbusTCP模拟Master与Slave工具的使用&#xff1a; Windows上ModbusTCP模拟Master与Slave工具的使用-CSDN博客 Modebus TCP Modbus由MODICON公司于1979年开发&#xff0c;是一种工业现场总线协议标准。 1996年施耐德公司推出基于以太网TCP/IP的Modbus协议&…

Linux - 设置虚拟机和主机IP在同一网段(桥接)

1.查看主机ip地址等相关信息。 ipconfig -all 2.设置虚拟网络编辑器 打开虚拟网络编辑器 设置虚拟网络编辑器&#xff0c;设置为桥接模式。&#xff08;记得以管理员方式打开VMware&#xff09;。 3.修改虚拟机网卡文件 查看虚拟机ip,我们的目标是将其修改为与主机同一网段…

JAVA电商平台 免 费 搭 建 B2B2C商城系统 多用户商城系统 直播带货 新零售商城 o2o商城 电子商务 拼团商城 分销商城

在数字化时代&#xff0c;电商行业正经历着前所未有的变革。鸿鹄云商的saas云平台以其独特的架构和先进的理念&#xff0c;为电商行业带来了全新的商业模式和营销策略。该平台涉及多个平台端&#xff0c;包括平台管理、商家端、买家平台、微服务平台等&#xff0c;涵盖了pc端、…

合并区间(LeetCode 56)

文章目录 1.问题描述2.难度等级3.热门指数4.解题思路参考文献 1.问题描述 以数组 intervals 表示若干个区间的集合&#xff0c;其中单个区间为 intervals[i] [starti, endi] 。请你合并所有重叠的区间&#xff0c;并返回 一个不重叠的区间数组&#xff0c;该数组需恰好覆盖输…

虚拟机域环境的搭建

开始准备两台虚拟机Windows Server 2016和Windows10. Windows Server 2016的配置&#xff1a; 1.要用Administrator管理员&#xff0c;首先创建一个Administrator管理员 在此就可以创建一个新用户 然后退出登录就可以了。 2.开始环境的搭建 第一步&#xff1a; 第二步&…

Qt篇——QwtPainter::drawPie绘制扇形

QwtPainter::drawPie(QPainter *painter, const QRectF &rect, int startAngle, int angle); 一、参数含义&#xff1a; painter&#xff1a; 重绘函数中的painter对象 rect&#xff1a; 要绘制扇形的圆的外切矩形。 startAngle: 要绘制的扇形的起始角 …

【计算机毕业设计】SSM游戏点评网站

项目介绍 本项目分为前后台&#xff0c;前台为普通用户登录&#xff0c;后台为管理员登录&#xff1b; 管理员角色包含以下功能&#xff1a; 管理员登录,管理员管理,网站用户管理,游戏资讯管理,游戏类型管理,城市信息管理,竞技场管理,游戏信息管理,游戏评价信息管理等功能。…

深眸科技创新工业AI视觉系统,与机械臂协同工作实现视觉引导功能

工业AI视觉系统&#xff1a;工业AI视觉系统能够在工业环境中进行缺陷检测、视觉分拣、物流供包、拆码垛、工业上料等应用。 随着国内工业企业不断进步和发展&#xff0c;传统机器视觉无法满足企业对复杂操作流程的需求&#xff0c;多数制造企业对于机器视觉系统的需求增长。而…

苹果Mac电脑甘特图管 EasyGantt最新 for mac

EasyGantt提供直观的界面&#xff0c;让用户能够轻松创建具有时间轴视图的甘特图。你可以添加并排列任务、设置任务的开始和结束日期、调整任务之间的依赖关系等。 任务管理&#xff1a;软件允许你添加、编辑和删除任务&#xff0c;设定任务的优先级和状态&#xff0c;并为每个…

Openstack开启虚拟化嵌套

好久没写东西了&#xff0c;前两天我准备在虚机上装一个vmware 的虚机&#xff0c;结果失败了&#xff0c;提示如下&#xff0c;由于我是虚机上安装虚机&#xff0c;我的宿主机肯定是开启了vt-x和vt-d的 查了一些资料&#xff0c;这个需要打开nested,先看看nested返回是否为Y&a…

PicGo+GitHub搭建免费图床

PicGoGitHub搭建免费图床 步骤 1: 安装 PicGo步骤 2:创建图床仓库步骤 3: 配置 GitHub Token步骤 4: 配置 PicGo步骤 5: 上传图片步骤 6: 访问图片 使用 GitHub 作为图床的优势在于免费、稳定且具有版本控制功能&#xff0c;特别适合个人博客、小型项目等。PicGo作为一个开源的…

无论男孩女孩都要尽情打扮

这款柔软又细腻的开衫外套 上身体验感很不错的哈 舒适软糯百搭还透气&#xff0c;抗起球的面料 黑灰两色简单大方 胸前加上了流行的刺绣设计&#xff0c;可爱又精致 单穿内搭都可&#xff0c;现在天气还比较冷 外面可以套个羽绒服之类的 时尚叠穿风&#xff0c;韩系范儿…

c语言-位操作符练习题

文章目录 前言一、n&(n-1)的运用场景(n为整数)二、&1 和 >>的应用场景总结 前言 本篇文章介绍利用c语言的位操作符解决一些练习题&#xff0c;目的是掌握各个位操作符的使用和应用场景。 表1.1为c语言中的位操作符 操作符含义&按位与|按位或^按位异或~按位…

CSS 缩减中心动画

<template><!-- mouseenter"startAnimation" 表示在鼠标进入元素时触发 startAnimation 方法。mouseleave"stopAnimation" 表示在鼠标离开元素时触发 stopAnimation 方法。 --><!-- 容器元素 --><div class"container" mou…

HarmonyOS云开发基础认证【题库答案】

HarmonyOS应用开发者基础认证【题库答案】 HarmonyOS应用开发者高级认证【题库答案】 一、判断题 应用架构的演进依次经历了微服务架构、单体架构、Serverless架构等阶段。&#xff08;错&#xff09;鸿蒙应用可以使用Arkts开发&#xff08;对&#xff09;认证服务在绑定微信账…

python/selenium/jenkins整合

1、新建python项目&#xff0c;专门写selenium代码&#xff0c;建议用pytest框架写。 2、把代码上传到代码库中。 3、环境配置&#xff1a; 3.1 在跑jenkins的机器上配置好python环境&#xff0c;需要python --version能在任何地方运行&#xff08;配置好系统环境变量&#…

vue如何实现局部刷新?

应用场景&#xff1a; 比如你要切换tap栏实现刷新下面form表单等&#xff0c;相当于刷新页面。 如何使用如下&#xff1a; <div v-if"isReloadData"> 比如你想刷新那个位置就把 v-if"isReloadData"写到那个标签上 </div> 在data中定义刷新标…

分享72个Python爬虫源码总有一个是你想要的

分享72个Python爬虫源码总有一个是你想要的 学习知识费力气&#xff0c;收集整理更不易。 知识付费甚欢喜&#xff0c;为咱码农谋福利。 链接&#xff1a;https://pan.baidu.com/s/1v2P4l5R6KT2Ul-oe2SF8cw?pwd6666 提取码&#xff1a;6666 项目名称 10 photo websites…

openGauss学习笔记-177 openGauss 数据库运维-逻辑复制-逻辑解码-逻辑解码概述

文章目录 openGauss学习笔记-177 openGauss 数据库运维-逻辑复制-逻辑解码-逻辑解码概述177.1 功能描述177.2 注意事项177.3 性能 openGauss学习笔记-177 openGauss 数据库运维-逻辑复制-逻辑解码-逻辑解码概述 177.1 功能描述 openGauss对数据复制能力的支持情况为&#xff…

系统学习Python——装饰器:函数装饰器-[装饰器状态保持方案:外层作用域和全局变量]

分类目录&#xff1a;《系统学习Python》总目录 闭包函数&#xff08;带有外围def作用域引用和嵌套的def&#xff09;常常可以实现相同的效果&#xff0c;特别是用于像被装饰的最初咱数这样的静态数据时。然而在下面这个例子中&#xff0c;我们也需要外层作用域中的一个计数器&…