反轉鏈表-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 Marx
     *@param $data--要添加節點的數據
     *
     */
    public function add($data)
    {
        $node = $this->header;

        //var_dump($this->header);

        while($node->getNext() != null) {
            $node = $node->getNext();
        }

        $node->setNext(new Node($data,null));
    }

    /**
     *@author Marx
     *@param $data--要移除節點的數據
     *
     */
    public function removeAt($data)
    {
        $node = $this->header;

        if ($node->getNext() == null) {
            return;
        }

        while ($node->getData() != $data)
        {
            $node = $node->getNext();
        }

        $node->setData($node->getNext()->getData());


        $node->setNext($node->getNext()->getNext());
    }

    /**
     *@author Marx
     *@param 遍歷
     *
     */
    public function get()
    {
        $node = $this->header;
        if ($node->getNext() == null) {
            print("數據集為空!");
            return;
        }

        while ($node->getNext() != null) {
            print('['.$node->getNext()->getData().'] -> \m');
            if ($node->getNext()->getNext() == null){break;}
            $node = $node->getNext();
        }
    }

    /**
     *@author Marx
     *@param $data--要訪問的節點的數據
     * @param 此方法只是演示不具有實際意義
     *
     */

    public function getAt($data)
    {
        $node = $this->header->getNext();

        if ($node->getNext() == null) {
            print("數據集為空!\n");
            return;
        }

        while ($node->getData() != $data) {
            if ($node->getNext() == null) {break;}

            $node = $node->getNext();
        }

        return $node->getData();
    }

    /**
     *@author Marx
     *@param $value--需要更新的節點的原數據 --$initial---更新后的數據
     *
     */
    public function update($initial,$value)
    {
        $node = $this->header->getNext();

        if($node->getNext() == null) {
            print("數據集為空!\n");

            return;
        }

        while ($node->getData() != $initial) {
            //var_dump($node->getData());
            //var_dump($initial);
            echo "\n";

            if ($node->getNext() == null) {break;}

            $node = $node->getNext();
        }
        //var_dump($node->getData());
        //var_dump($value);

        $node->setData($value);

    }
}

//迭代反轉
function ReverseList1(Node $pHeader)
{
    $q = $pHeader->getNext();//首節點沒值 只能獲取下一個節點 稱為【當前節點】

    $p = null;//負責設置【當前】的下一個 next值

    while($q)//【當前】
    {
        $r = $q->getNext();//負責拿下一個

        $q->setNext($p);//負責設置【當前】

        $p = $q;//將【更改后的當前】的存下來

        $q = $r;//將一下節點賦給【當前】節點
    }

    $newNode = new Node(null, $p);

    return $newNode;
}

$lists = new LinkList();//創建鏈表數據

$lists->add(1);//增加節點數據 順序按push來

$lists->add(2);

$lists->add(3);

$haedNode = $lists->getHeader();//獲取全量節點

var_dump($haedNode);//當前節點數據

$haedNode2 = ReverseList1($haedNode);
var_dump($haedNode2);//反轉節點數據

 反轉鏈表流程圖