13518219792
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或“^”符号表示)
通常会在单链表的第一个结点前附设一个结点，称为头结点。它的信息域可以不存储数据，也可以存储线性表长度等附加信息，头结点的链接域指向第一个结点的指针。
头指针与头结点的异同
无论链表是否为空，头指针均不为空，头指针是链表的必要元素；头结点不一定是链表的必要要素。
头指针具有标识作用，所以常用头指针冠以链表的名字。
