PHP面试常考之数据结构——链表的概念

dreamans 发布于2019-07-01 12:35 / 311人阅读

摘要：一链表链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。指向整个列表的指针可以被称作访问指针。

你好，是我琉忆，PHP程序员面试笔试系列图书的作者。

本周（2019.3.18至3.22）的一三五更新的文章如下：

周一：PHP面试常考之数据结构——链表的概念
周三：PHP面试常考之数据结构——栈和队列
周五：PHP面试常考之数据结构——

自己整理了一篇“PHP如何实现链表？”的文章，关注公众号：“琉忆编程库”，回复：“链表”，我发给你。

一、链表

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。

链表有很三种不同的类型：单向链表，双向链表以及循环链表。

二、单向链表

单向链表包含两个域，一个信息域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。
如图：

三、双向链表

每个节点有两个连接：一个指向前一个节点，（当此“连接”为第一个“连接”时，指向空值或者空列表）；而另一个指向下一个节点，（当此“连接”为最后一个“连接”时，指向空值或者空列表）
如图：

四、循环链表

在一个循环链表中,首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表，你开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法，循环链表可以被视为“无头无尾”。这种列表很利于节约数据存储缓存，假定你在一个列表中有一个对象并且希望所有其他对象迭代在一个非特殊的排列下。指向整个列表的指针可以被称作访问指针。

自己编写的《PHP程序员面试笔试宝典》和《PHP程序员面试笔试真题解析》书籍，已在各大电商平台销售，两本可以帮助你更快更好的拿到offer的书。

更多PHP相关的面试知识、考题可以关注公众号获取：琉忆编程库

对本文有什么问题或建议都可以进行留言，我将不断完善追求极致，感谢你们的支持。

云服务器超融合服务器 linux链表的安全访问合并链表的c语言学生链表的c语言代码关于链表的c语言代码

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31037.html

PHP面试常考之设计模式——策略模式

摘要：策略模式介绍策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。使用策略模式的好处策略模式提供了管理相关的算法族的办法。使用策略模式可以避免使用多重条件转移语句。你好，是我琉忆，PHP程序员面试笔试系列图书的作者。本周（2019.3.11至3.15）的一三五更新的文章如下：周一：PHP面试常考之设计模式——工...

Drinkey 2019-07-01 12:35 评论0 收藏0
PHP面试常考之设计模式——工厂模式

摘要：工厂模式其实可以划分为简单工厂模式工厂方法模式抽象工厂模式等。简单工厂模式介绍简单工厂模式又称为静态工厂方法模式，它属于类创建型模式。此模式是对工厂方法模式的进一步扩展。你好，是我琉忆，PHP程序员面试笔试系列图书的作者。本周（2019.3.11至3.15）的一三五更新的文章如下：周一：PHP面试常考之设计模式——工厂模式周三：PHP面试常考之设计模式——建造者模式周五：PHP...

Jiavan 2019-07-01 12:34 评论0 收藏0
PHP面试常考之设计模式——建造者模式

摘要：你好，是我琉忆，程序员面试笔试系列图书的作者。建造者模式介绍建造者模式又名生成器模式，是一种对象构建模式。表示被构造的复杂对象。创建该产品的内部表示并定义它的装配过程。你好，是我琉忆，PHP程序员面试笔试系列图书的作者。本周（2019.3.11至3.15）的一三五更新的文章如下：周一：PHP面试常考之设计模式——工厂模式周三：PHP面试常考之设计模式——建造者模式周五：PHP面...

alexnevsky 2019-07-01 12:34 评论0 收藏0
PHP面试常考之会话控制

摘要：一的会话也称为。如果启动会话成功，则函数返回，否则返回。会话启动后就可以载入该会话已经注册的会话变量以便使用。但数组创建的在会话结束后就会失效。预告本周三更新面试常考之网络协议，敬请期待。你好，是我琉忆，欢迎您来到PHP面试专栏。本周（2019.2-25至3-1）的一三五更新的文章如下：周一：PHP面试常考之会话控制周三：PHP面试常考之网络协议周五：PHP面试常考题之会话控制和...

lsxiao 2019-07-01 11:22 评论0 收藏0
PHP面试常考之网络协议

摘要：是为互联网服务的协议族，它是网络通信协议的统称，由和等协议组成。预告本周五更新面试常考题之会话控制和网络协议，敬请期待。以上内容摘自程序员面试笔试宝典书籍，该书已在天猫京东当当等电商平台销售。你好，是我琉忆，欢迎您来到PHP面试专栏。本周（2019.2-25至3-1）的一三五更新的文章如下：周一：PHP面试常考之会话控制周三：PHP面试常考之网络协议周五：PHP面试常考题之会话控...

joywek 2019-07-01 11:23 评论0 收藏0