php實現簡單的單鏈表

標籤：blog   io   資料   div   on   log   cti   ad   as   

<?php //節點類，資料和指向下一節點指標class Node{public $data;public $next;public function __construct($data,$next=null){$this->data = $data;$this->next = $next;}}//鏈表類class LinkList{public $header;    public function __construct(Node $node){//前端節點不為空白    $this->header = $node;    }        public function add(Node $node){    $current = $this->header;    while ($current->next!==null){    $current = $current->next;    }    $current->next = $node;    }        public function show(){    $current = $this->header;    while ($current->next !== null){    echo $current->data;    echo "<br/>";    $current = $current->next;    }    echo $current->data;    }        }//頭結點為空白的鏈表class LinkListOne{public $header;public function __construct(){$this->header = new Node(null);}public function add(Node $node){$current = $this->header;while($current->next!==null){$current = $current->next;}$current->next = $node;}public function show(){$current = $this->header;while($current->next!==null){echo $current->next->data;echo "<br/>";$current = $current->next;}}}class Client{public static function main(){$node1 = new Node(1);$node2 = new Node(2);$node3 = new Node(3);$node4 = new Node(4);$linklist = new LinkListOne();$linklist->add($node1);$linklist->add($node3);$linklist->add($node4);$linklist->show();}}Client::main();?>

　　

php實現簡單的單鏈表