PHP实现双链表删除与插入节点的方法示例_php技巧_脚本之家

PHP实现双链表删除与插入节点的方法示例_php技巧_脚本之家。双向链表也叫双链表,是链表的风流浪漫种,它的各种数据结点中都有七个指针,分别针对直接后继和直接四驱。所以,从双向链表中的放肆叁个结点开始,都能够很实惠地拜访它的前驱结点和后继结点。日常大家都协会双向循环链表。

运行结果:

威斯尼斯人官网 ,概述:

兑今世码:

梦想本文所述对大家PHP程序设计有着帮忙。

1,2,4,55,4,2,1,head没有值为6的节点

越来越多关于PHP相关内容感兴趣的读者可查看本站专项论题:《PHP数据构造与算法教程》、《php程序设总计法总计》、《php字符串用法总括》、《PHP数组操作手艺大全》、《PHP常用遍历算法与手艺总计》及《PHP数学生运动算本领总括》

data=$data; $this->prev=$prev; $this->next=$next; }}class doubleLinkList{ private $head; public function __construct() { $this->head=new node; } //插入节点 public function insertLink{ $p=new node; $q=$this->head->next; $r=$this->head; while{ if{ $q->prev->next=$p; $p->prev=$q->prev; $p->next=$q; $q->prev=$p; }else{ $r=$q;$q=$q->next; } } if{ $r->next=$p; $p->prev=$r; } } //从头输出节点 public function printFromFront(){ $p=$this->head->next; $string=""; while{ $string.=$string?",":""; $string.=$p->data; $p=$p->next; } echo $string."
"; } //从尾输出节点 public function printFromEnd(){ $p=$this->head->next; $r=$this->head; while{ $r=$p;$p=$p->next; } $string=""; while{ $string.=$string?",":""; $string.=$r->data; $r=$r->prev; } echo $string."
"; } public function delLink{ $p=$this->head->next; if return; while{ if { $p->next->prev=$p->prev; $p->prev->next=$p->next; unset; return; } else{ $p=$p->next; } } if echo "没有值为{$data}的节点"; }}$link=new doubleLinkList();$link->insertLink;$link->insertLink;$link->insertLink;$link->insertLink;$link->insertLink;$link->printFromFront();$link->printFromEnd;

本文实例呈报了PHP实现双链表删除与插入节点的方法。分享给大家供大家参照他事他说加以考察,具体如下:

发表评论

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

相关文章