php链表数据结构 php 链表

数据结构的链表！

这个函数是起到一个创建指定大小链表的作用。

十余年的敦化网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。全网营销推广的优势是能够根据用户设备显示端的尺寸不同，自动调整敦化建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。成都创新互联公司从事“敦化网站设计”,“敦化网站推广”以来，每个客户项目都认真落实执行。

参数：链表长度；返回值：链表头指针。

创建时，函数先声明两个node指针，一个做为链表的头指针(headNode),一个做为链表的坐标(currentNode)。就像一个数组a[X]一样,a是数组的头地址，X是数组的坐标一样。先建立一个头结点，headNode = new node;给头结点的数据赋值。然后让坐标指向它。如果只是一个结点，直接可以返回了。要多个结点，则让下个结点不为空，currentNode-next = new node,产生一个新结点，并让坐标指向新结点,currentNode = currentNode-next，然后给新结点赋值。直到结点赋值结束。返回头结点就行了。currentNode一直指向尾结点，这是用尾插法创建链表。

为了更好，在return这前加句:currentNode-next = NULL;

PHP中高级面试题 – 第二天

一、写一段代码判断单向链表中有没有形成环，如果形成环，请找出环的入口处，即 P 点

二、从扑克牌中随机抽出 5 张牌，判断是不是一个顺子，即这5张牌是连续的

这个问题有个关键点，扑克牌，1-13 不能再多了。这就很简单了。用PHP来做，定义一个数组分别存着1到13, 拿出一个，置空一个，最后看下这五个置空的 是不是连续的。这种情况不考虑抽出的顺序。

三、说一下 PHP 的（内存）垃圾回收机制

每一个变量对应一个 zval 数据结构，在该结构内还有一个 val 结构体，该结构体内有一个引用计数（php7 而言，对于 php5，这个引用计数是保存在 zval 结构中的），标识该对象的引用数，当对象的引用计数为 0 时代表这个对象可被回收。

对象的 refcount 减少的时机：修改变量、函数返回（释放局部变量）、unset 变量

对于数组和对象而言，可能存在变量中的成员引用变量本身的情况，也就是循环引用，这样会造成这个变量永远不会被内存回收，而成为垃圾。

PHP 里对于这种情况给出了垃圾回收机制：如果数组、对象的引用计数减少而且不为零，则认为他们可能是垃圾，把他们放到垃圾收集器里。等垃圾收集器到了一定的数量之后，进行垃圾处理：对所有可能的垃圾 refcount 减 1，如果为 1，说明是垃圾，则进行内存回收；如果不为 1，说明还有其他变量在使用，refcount 重新加 1；这种对象复用以及垃圾回收机制在其他语言中也有体现：redis 中也使用了引用计数表示每个对象的引用数量。

四、简述一下PHP短信验证码如何防刷？

1、时间限制：60 秒后才能再次发送

从发送验证码开始，前端（客户端）会进行一个 60 秒的倒数，在这一分钟之内，用户是无法提交多次发送信息的请求的。这种方法虽然使用得比较普遍，但是却不是非常有用，技术稍微好点的人完全可以绕过这个限制，直接发送短信验证码。

2、手机号限制：同一个手机号，24 小时之内不能够超过 5 条

对使用同一个手机号码进行注册或者其他发送短信验证码的操作的时候，系统可以对这个手机号码进行限制，例如，24 小时只能发送 5 条短信验证码，超出限制则进行报错（如：系统繁忙，请稍后再试）。然而，这也只能够避免人工手动刷短信而已，对于批量使用不同手机号码来刷短信的机器，这种方法也是无可奈何的。

3、短信验证码限制：30 分钟之内发送同一个验证码

网上还有一种方法说：30 分钟之内，所有的请求，所发送的短信验证码都是同一个验证码。第一次请求短信接口，然后缓存短信验证码结果，30 分钟之内再次请求，则直接返回缓存的内容。对于这种方式，不是很清楚短信接口商会不会对发送缓存信息收取费用，如果有兴趣可以了解了解。

4、前后端校验：提交 Token 参数校验

这种方式比较少人说到，个人觉得可以这种方法值得一试。前端（客户端）在请求发送短信的时候，同时向服务端提交一个 Token 参数，服务端对这个 Token 参数进行校验，校验通过之后，再向请求发送短信的接口向用户手机发送短信。

5、唯一性限制：微信产品，限制同一个微信 ID 用户的请求数量

如果是微信的产品的话，可以通过微信 ID 来进行识别，然后对同一个微信 ID 的用户限制，24 小时之内最多只能够发送一定量的短信。

6、产品流程限制：分步骤进行

例如注册的短信验证码使用场景，我们将注册的步骤分成 2 步，用户在输入手机号码并设置了密码之后，下一步才进入验证码的验证步骤。

7、图形验证码限制：图形验证通过后再请求接口

用户输入图形验证码并通过之后，再请求短信接口获取验证码。为了有更好的用户体验，也可以设计成：一开始不需要输入图形验证码，在操作达到一定量之后，才需要输入图形验证码。具体情况请根据具体场景来进行设计。

8、IP 及 Cookie 限制：限制相同的 IP/Cookie 信息最大数量

使用 Cookie 或者 IP，能够简单识别同一个用户，然后对相同的用户进行限制（如：24 小时内最多只能够发送 20 条短信）。然而，Cookie 能够清理、IP 能够模拟，而且 IP 还会出现局域网相同 IP 的情况，因此，在使用此方法的时候，应该根据具体情况来思考。

9、短信预警机制，做好出问题之后的防护

以上的方法并不一定能够完全杜绝短信被刷，因此，我们也应该做好短信的预警机制，即当短信的使用量达到一定量之后，向管理员发送预警信息，管理员可以立刻对短信的接口情况进行监控和防护。

五、mySQL 里有 2000w 数据，redis 中只存 20w 的数据，如何保证 redis 中的数据都是热点数据

相关知识：redis 内存数据集大小上升到一定大小的时候，就会施行数据淘汰策略（回收策略）。redis 提供 6 种数据淘汰策略：

volatile-lru：从已设置过期时间的数据集（server.db [i].expires）中挑选最近最少使用的数据淘汰

volatile-ttl：从已设置过期时间的数据集（server.db [i].expires）中挑选将要过期的数据淘汰

volatile-random：从已设置过期时间的数据集（server.db [i].expires）中任意选择数据淘汰

allkeys-lru：从数据集（server.db [i].dict）中挑选最近最少使用的数据淘汰

allkeys-random：从数据集（server.db [i].dict）中任意选择数据淘汰

no-enviction（驱逐）：禁止驱逐数据

数据结构链表解释

这里Pc/S只是用来暂时存储数据的变量而已（由于你给出的代码应该只是一段，所以可能有的东西我理解的不是很清楚）。

举个例：

现在有一个链：a-b-c-d

刚开始的时候S=a（这个初始值看你自己再刚开始的时候从哪儿赋值的）;

那么，现在也会暂时有链：S-b-c-d（正因为你赋值了，所以此时S和a是一样的，当然a-b-c-d还是存在的）

那么Pc-next=S；也就是Pc-next=a了，也就是说此时有链：Pc-a-b-c-d;

当再次赋值时Pc=S时，也就是Pc=a了（此时S并没有做任何变动，所以仍然时等于a的）。

也就是其实有了链Pc-b-c-d（比之Pc-a-b-c-d链Pc往链条后面移了一位）。

这是遍历链的常用方法。

好久没有看过数据结构了，如有偏差，还请谅解

关于数据结构中的链表

如果是p=L.next 表明L是带头节点的链表

p=L 表明L是没有头节点的链表

头节点的数据域无定义，指针域存放的是第一个数据节点的地址。

求助：数据结构中链表的定义，具体解释也请附上，谢谢网友！

链表即具有链式存储结构的线性表，

第一句， 定义结构体

第二句， 定义数据data的类型，

第三句， 定义结构体指针，

第四句， 结构体类型名。