PHP实现链表的定义与反转功能示例
2018-06-09 09:32
916 查看
PHP定义链表及添加、移除、遍历等操作:
<?php class Node { private $Data;//节点数据 private $Next;//下一节点 public function setData($value){ $this->Data=$value; } public function setNext($value){ $this->Next=$value; } public function getData(){ return $this->Data; } public function getNext(){ return $this->Next; } public function __construct($data,$next){ $this->setData($data); $this->setNext($next); } } class LinkList { private $header;//头节点 private $size;//长度 public function getSize() { $i=0; $node=$this->header; while($node->getNext()!=null) { $i++; $node=$node->getNext(); } return $i; } public function setHeader($value){ $this->header=$value; } public function getHeader(){ return $this->header; } public function __construct(){ header("content-type:text/html; charset=utf-8"); $this->setHeader(new Node(null,null)); } /** *@author MzXy *@param $data--要添加节点的数据 * */ public function add($data) { $node=$this->header; while($node->getNext()!=null) { $node=$node->getNext(); } $node->setNext(new Node($data,null)); } /** *@author MzXy *@param $data--要移除节点的数据 * */ public function removeAt($data) { $node=$this->header; while($node->getData()!=$data) { $node=$node->getNext(); } $node->setNext($node->getNext()); $node->setData($node->getNext()->getData()); } /** *@author MzXy *@param 遍历 * */ public function get() { $node=$this->header; if($node->getNext()==null){ print("数据集为空!"); return; } while($node->getNext()!=null) { print('['.$node->getNext()->getData().'] -> '); if($node->getNext()->getNext()==null){break;} $node=$node->getNext(); } } /** *@author MzXy *@param $data--要访问的节点的数据 * @param 此方法只是演示不具有实际意义 * */ public function getAt($data) { $node=$this->header->getNext(); if($node->getNext()==null){ print("数据集为空!"); return; } while($node->getData()!=$data) { if($node->getNext()==null){break;} $node=$node->getNext(); } return $node->getData(); } /** *@author MzXy *@param $value--需要更新的节点的原数据 --$initial---更新后的数据 * */ public function update($initial,$value) { $node=$this->header->getNext(); if($node->getNext()==null){ print("数据集为空!"); return; } while($node->getData()!=$data) { if($node->getNext()==null){break;} $node=$node->getNext(); } $node->setData($initial); } } $lists = new LinkList(); $lists -> add(1); $lists -> add(2); $lists -> get(); echo '<pre>'; print_r($lists); echo '</pre>'; ?>
反转链表操作:
1. 常用的方法:左右交替,下一个结点保存,上一个结点替换该结点的下个结点。实现替换。
代码:
function ReverseList($pHead) { // write code here if($pHead == null || $pHead->next == null){ return $pHead; } $p = $pHead; $q = $pHead->next; $pHead->next = null;//$pHead 变为尾指针 while($q){ $r = $q->next; $q->next = $p; $p = $q; $q = $r; } return $p; }
2. 使用递归方法。三个结点,头结点,首节点,第二个结点。把首节点后面的所有结点当成第二个结点,依次循环下去,由于要满足
$pHead != null || $pHead->next != null;所以不会出现遍历不完的情况
function ReverseList($pHead) { // write code here if($pHead == null || $pHead->next == null){ return $pHead; } $res = ReverseList($pHead->next); $pHead->next->next = $pHead; $pHead->next = null; return $res; }
更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- PHP简单实现循环链表功能示例
- AngularJS基于http请求实现下载php生成的excel文件功能示例
- PHP实现的简单在线计算器功能示例
- PHP实现的AES双向加密解密功能示例【128位】
- php实现的统计字数函数定义与使用示例
- PHP简单实现上一页下一页功能示例
- PHP环形链表实现方法示例
- php+redis实现注册、删除、编辑、分页、登录、关注等功能示例
- PHP简单实现多维数组合并与排序功能示例
- php实现的rc4加密解密类定义与用法示例
- PHP实现的数组和XML文件相互转换功能示例
- PHP实现对数组简单求交集,差集,并集功能示例
- php实现telnet功能示例
- php实现的AES加密类定义与用法示例
- PHP实现统计在线人数功能示例
- PHP基于正则批量替换Img中src内容实现获取缩略图的功能示例
- PHP ADODB实现分页功能简单示例
- PHP基于数组实现的堆栈和队列功能示例
- php实现微信模拟登陆、获取用户列表及群发消息功能示例
- PHP+Ajax实现的博客文章添加类别功能示例