python中定义函数有两种方式:
创新互联公司-专业网站定制、快速模板网站建设、高性价比宁海网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式宁海网站制作公司更省心,省钱,快速模板网站建设找我们,业务覆盖宁海地区。费用合理售后完善,10多年实体公司更值得信赖。
第一种 def()
那么这种方式也是我们最经常遇到的,没有其他任何的限制,具体示例见代码
#这个函数的作用是对传入的值进行加2操作def add2(x):y = x + 2return y
那么我们怎么调用呢?其实很简单
# 定义一个变量i = 5# 对它执行加2操作add2(i)
那么最终的结果也是显而易见了,是7
第二种 lambda
这种方式由于书写的方式(等下会在代码中看到),所以就是适合很短的代码,那么让我们来举个栗子
# 定义了一个函数,作用是求一个数的平方square = lambda x: x * x
那么我们怎么调用呢?其实都是同样的道理
# 定义变量number = 3 # 调用函数square(3)
那么答案就是:9
分两步:定义函数和调用函数。
1.定义函数用def关键字,然后定义函数名和入参,以及函数执行语句。
2.通过函数名调用函数即可,需要传入参数的话需要加上参数值
顺序存储结构最大的缺点是插入和删除时需要移动大量元素,耗费大量时间。
如果让相邻元素间留有足够余地,也就是不考虑相邻位置了,那么,我们这里可以引入链式存储结构。
链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。
二、链表的定义
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。
1、单向链表
单向链表也叫单链表,是链表中最简单的一种形式,一个信息域(元素域)和一个链接域组成一个节点。
这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。
链表的每个结点中只包含一个链接域,所以叫做单链表。
表元素域elem用来存放具体的数据。
链接域next用来存放下一个节点的位置(python中的标识)
变量p指向链表的头节点(首节点)的位置,从p出发能找到表中的任意节点。
链表中第一个结点的长处位置叫做头指针
显著性链表的最后一个结点指针为“空”(通常用NULL或“^”符号表示)
通常会在单链表的第一个结点前附设一个结点,称为头结点。它的信息域可以不存储数据,也可以存储线性表长度等附加信息,头结点的链接域指向第一个结点的指针。
头指针与头结点的异同
无论链表是否为空,头指针均不为空,头指针是链表的必要元素;头结点不一定是链表的必要要素。
头指针具有标识作用,所以常用头指针冠以链表的名字。