当神不再是我们的信仰,那么信仰自己吧,努力让自己变好,不辜负自己的信仰!

[数据结构]链表的实现在PHP中

开始对数据结构的学习


今天写代码换了一个字体,以前一直用console很好看,今天发现一个更喜欢的风格Source Code Pro
上两张图,还是挺好看的!!!
《[数据结构]链表的实现在PHP中》
《[数据结构]链表的实现在PHP中》


步入正题,讲讲链表的操作

节点

  • 首先得有一个节点类,用于存储数据

链表管理类(用于操作节点数据)

  • 操作类的代码由于太长,我们分部分解析

头插入(因为比较简单,所以先讲这个)

  • 听名字,就知道是从头部插入一个节点
  • 当链表为空,则初始化当前节点
  • 当链表不为空,把新节点作为头结点

插入节点(index=0 是头结点,依次下去,超出位置返回 false)


以上两个这是插入的基本操作。看一下实例的代码。

查找

  • 查找链表的值也是很简单的,只要遍历即可

  • 只需要遍历一次链表,找到相等的值,找到返回索引值,找不到返回 -1

删除

End

  • 代码已托管在github
  • 后续有时间继续学习数据结构,双链表,树之类的!!!
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注