双链表如何在PHP项目中使用

今天就跟大家聊聊有关双链表如何在PHP项目中使用,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。

双链表是一种重要的线性存储结构,对于双链表中的每个节点,不仅仅存储自己的信息,还要保存前驱和后继节点的地址。

SplDoublyLinkedList  implements  Iterator ,,, ArrayAccess ,,, Countable , { 　　, 　　public 才能;__construct  (), void  　　public 才能;void  add  (, mixed  index 美元;,,mixed  newval 美元)//才能双链表的头部节点 　　public 才能;mixed  top  (, void )//才能双链表的尾部节点 　　public 才能;mixed  bottom  (, void )//双才能联表元素的个数 　　public 才能;int  count  (, void )//才能检测双链表是否为空 　　public 才能;bool  isEmpty  (, void ) 　　, 　　,//当才能前节点索引 　　public 才能;mixed  key  (, void )//才能移到上条记录 　　public 才能;void  prev  (, void )//才能移到下条记录 　　public 才能;void  next  (, void )//当才能前记录 　　public 才能;mixed  current  (, void )//将才能指针指向迭代开始处 　　public 才能;void  rewind  (, void )//检才能查双链表是否还有节点 　　public 才能;bool  valid  (, void ) 　　,//指才能定索引处节点是否存在 　　public 才能;bool  offsetExists  (, mixed  index 美元)//才能获取指定索引处节点值 　　public 才能;mixed  offsetGet  (, mixed  index 美元)//才能设置指定索引处的值 　　public 才能;void  offsetSet  (, mixed  index 美元;,,mixed  newval 美元)//才能删除指定索引处节点 　　public 才能;void  offsetUnset  (, mixed  index 美元) 　　,//才能从双链表的尾部弹出元素 　　public 才能;mixed  pop  (, void )//才能添加元素到双链表的尾部 　　public 才能;void  push  (, mixed  value 美元) 　　,//才能序列化存储 　　public 才能;string  serialize  (, void )//才能反序列化 　　public 才能;void  unserialize  (, string  serialized 美元) 　　,//才能设置迭代模式 　　public 才能;void  setIteratorMode  (, int  mode 美元)//才能获取迭代模式SplDoublyLinkedList:: IT_MODE_LIFO  (Stack 风格),SplDoublyLinkedList: IT_MODE_FIFO  (Queue 风格) 　　public 才能;int  getIteratorMode  (, void ) 　　,//才能双链表的头部移除元素 　　public 才能;mixed  shift  (, void )//才能双链表的头部添加元素 　　public 才能;void  unshift  (, mixed  value 美元) 　　, 　　}

使用起来也是简单