Example analysis of php linked list usage

The example in this article describes the usage of php linked list. Share it with everyone for your reference. The details are as follows:

Here is a brief introduction to the basic usage of PHP linked lists, including the creation, traversal, and update of linked list nodes.

<?php
/**
 * @author MzXy
 * @copyright 2011
 * @param PHP linked list
*/
/**
*
*Node class
*/
class Node
{
 private $Data;//Node data
 private $Next;//Next Node
 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);
 }
}//Function class
class LinkList
{
 private $header;//Header node
 private $size;//Length
 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--the data of the node to be added
 *
*/
 public function add($data)
 {
 $node=$this->header;
 while($node->getNext()!=null)
 {
 $node= $node->getNext();
 }
 $node->setNext(new Node($data,null));
 }
 /**
 *@author MzXy
 *@param $data--the data of the node to be removed
 *
*/
 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 traverse
 *
*/
 public function get()
 {
 $node=$this->header;
 if($node->getNext()==null){
 print("The data set is empty!");
 return;
 }
 while($node->getNext()!=null)
 {
 print($node->getNext()->getData());
 if($node->getNext()->getNext ()==null){break;}
 $node=$node->getNext();
 }
 }
 /**
 *@author MzXy
 *@param $data--the data of the node to be accessed
 * @param This method is just for demonstration and has no practical significance
 *
*/
 public function getAt($data)
 {
 $node= $this->header->getNext();
 if($node->getNext()==null){
 print("The data set is empty!");
 return;
 }
 while($ node->getData()!=$data)
 {
 if($node->getNext()==null){break;}
 $node=$node->getNext();
 }
 return $node->getData();
 }
 /**
 *@author MzXy
 *@param $value--the original data of the node that needs to be updated --$initial---the updated data
 *
*/
 public function update($initial,$value)
 {
 $node=$this->header->getNext();
 if($node->getNext()==null){
 print("The data set is empty!");
 return;
 }
 while($node->getData()!=$data)
 {
 if($node->getNext()==null){break;}
 $node=$node->getNext();
 }
 $node->setData($initial);
 }
 }
?>

I hope this article will be helpful to everyone’s PHP programming design.

Linked list, php