PHP模拟单链表的curd操作

数据结构?是一个又爱又恨的存在,不喜欢它的人认为枯燥,乏味,头大。但是喜欢它的人就恰恰相反,小梦也是属于不喜欢之列。如果你把编程看做是一项练就功夫的事情,那么数据结构就是内功,相信很多小伙伴内心多多少少都有一个武侠梦

单链表官方定义:单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。(这不是我说的,是官方说的,但是估计你们看了想骂人)

下面的示例图就是单链表了,尾部指针是一个null,中间部分通过指针相连接

接下来我们就是用php来模拟一下单链表:上代码->

参数说明:以下方法head表示一个链表,hero表示一个英雄的对象,num表示英雄的编号,下方代码将不再重复

上面代码是我们简单的模拟了一下使用PHP语言怎么去实现单链表,当然上面的方法很笨,我们稍微改造一下

以下就是上方代码的测试代码:

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20180725A1OVD000?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励