数据结构?是一个又爱又恨的存在,不喜欢它的人认为枯燥,乏味,头大。但是喜欢它的人就恰恰相反,小梦也是属于不喜欢之列。如果你把编程看做是一项练就功夫的事情,那么数据结构就是内功,相信很多小伙伴内心多多少少都有一个武侠梦
单链表官方定义:单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。(这不是我说的,是官方说的,但是估计你们看了想骂人)
下面的示例图就是单链表了,尾部指针是一个null,中间部分通过指针相连接
接下来我们就是用php来模拟一下单链表:上代码->
参数说明:以下方法head表示一个链表,hero表示一个英雄的对象,num表示英雄的编号,下方代码将不再重复
上面代码是我们简单的模拟了一下使用PHP语言怎么去实现单链表,当然上面的方法很笨,我们稍微改造一下
以下就是上方代码的测试代码:
领取专属 10元无门槛券
私享最新 技术干货