PHP数组实现单链表的具体代码分享_PHP教程
程序员文章站
2024-01-23 13:51:04
...
我们今天为大家带来的时候如何运用PHP数组实现单链表结构
此类主要是依靠PHP强大的数组系统来模拟出单链表类型的数据结构。 本人完全凭借自己的 兴趣来编写此类,并未考虑其实用性,主要是给大家理解一些简单的数据结构知识,同时也训练 一下PHP中的数组运用能力。
单链表简介:
单链表是最简单的链表表示。用它来表示线性表时,每一个数据元素占用一个结点(node)。一个 结点一般由两个域组成,一个域存放数据元素data; 另一个域存放一个指向链表中下一个结点的指针link,它指出下一个结点 的开始存储地址。而最后一个结点的指针为空。单链表中数据元素之间的逻 辑关系是由结点中的指针指示的,换句话说,指针为数据元素之间的逻辑关系的映象,则逻辑上相邻的两个元素其存储的物理位置不要求紧邻,因此, 这种存储结构为非顺序映像或链式映像。当然,在PHP没有指针这个概念,但是我们可以用关联数组来模拟。
PHP数组实现单链表的代码如下:
- php
- class LinkList
- {
- /**
- * 成员变量
- * @var array $linkList 链表数组
- * @var number $listHeader 表头索引
- * @var number $listLength 链表长度
- * @var number $existedCounts 记录链表中出现过的元素的个数,和$listLength不同的是, 删除一
- * 个元素之后,该值不需要减1,这个也可以用来为新元素分配索引。
- */
- protected $linkList =array();