php鏈表

之前在部落格園搜尋發現沒有用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);  }  }              

