欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

PHP数组实现单链表的具体代码分享_PHP教程

程序员文章站 2024-01-23 13:51:04
...
我们今天为大家带来的时候如何运用PHP数组实现单链表结构

此类主要是依靠PHP强大的数组系统来模拟出单链表类型的数据结构。 本人完全凭借自己的 兴趣来编写此类,并未考虑其实用性,主要是给大家理解一些简单的数据结构知识,同时也训练 一下PHP中的数组运用能力。

单链表简介:

单链表是最简单的链表表示。用它来表示线性表时,每一个数据元素占用一个结点(node)。一个 结点一般由两个域组成,一个域存放数据元素data; 另一个域存放一个指向链表中下一个结点的指针link,它指出下一个结点 的开始存储地址。而最后一个结点的指针为空。单链表中数据元素之间的逻 辑关系是由结点中的指针指示的,换句话说,指针为数据元素之间的逻辑关系的映象,则逻辑上相邻的两个元素其存储的物理位置不要求紧邻,因此, 这种存储结构为非顺序映像或链式映像。当然,在PHP没有指针这个概念,但是我们可以用关联数组来模拟。

PHP数组实现单链表的代码如下:

  1. php
  2. class LinkList
  3. {
  4. /**
  5. * 成员变量
  6. * @var array $linkList 链表数组
  7. * @var number $listHeader 表头索引
  8. * @var number $listLength 链表长度
  9. * @var number $existedCounts 记录链表中出现过的元素的个数,和$listLength不同的是, 删除一
  10. * 个元素之后,该值不需要减1,这个也可以用来为新元素分配索引。
  11. */
  12. protected $linkList =array();