PHP模拟链表操作

PHP模拟链表操作

一、总结

1、类成员用的是->

2、对象节点相连的话，因为是对象，所以不用取地址符号

3、数组传递参数的时候传引用的方法 ，&

二、PHP模拟链表操作

代码一：

 /**
  * Class Node
  * PHP模拟链表的基本操作
  */
 class Node{
     public $data = '';
     public  $next = null;
 }
 //初始化
 function init($linkList){
     $linkList->data = 0; //用来记录链表长度
     $linkList->next = null;
 }
 //头插法创建链表
 function createHead(&$linkList,$length){
     for($i=0;$i<$length;$i++){
         $newNode = new Node();
         $newNode->data = $i;
         $newNode->next = $linkList->next;//因为PHP中对象本身就是引用所以不用再可用“&”
         $linkList->next = $newNode;
         $linkList->data++;
     }
 }
 //尾插法创建链表
 function createTail(&$linkList,$length){
     $r = $linkList;
     for($i=0;$i<$length;$i++){
         $newNode = new Node();
         $newNode->data = $i;
         $newNode->next = $r->next;
         $r->next = $newNode;
         $r = $newNode;
         $linkList->data++;
     }
 }
 //在指定位置插入指定元素
 function insert($linkList,$pos,$elem){
     if($pos<1 && $pos>$linkList->data+1){
         echo "插入位置错误！";
     }
     $p = $linkList;
     for($i=1;$i<$pos;$i++){
         $p = $p->next;
     }
     $newNode = new Node();
     $newNode->data = $elem;
     $newNode->next = $p->next;
     $p->next = $newNode;
 }
 //删除指定位置的元素
 function delete($linkList,$pos){
     if($pos<1 && $pos>$linkList->data+1){
         echo "位置不存在！";
     }
     $p = $linkList;
     for($i=1;$i<$pos;$i++){
         $p = $p->next;
     }
     $q = $p->next;
     $p->next = $q->next;
     unset($q);
     $linkList->data--;
 }
 //输出链表数据
 function show($linkList){
     $p = $linkList->next;
     while($p!=null){
         echo $p->data." ";
         $p = $p->next;
     }
     echo '<br/>';
 }

 $linkList = new Node();
 init($linkList);//初始化
 createTail($linkList,10);//尾插法创建链表
 show($linkList);//打印出链表
 insert($linkList,3,'a');//插入
 show($linkList);
 delete($linkList,3);//删除
 show($linkList);

代码2：