Analysis of php linked list Usage examples

Analysis of php linked list Usage examples

This example describes the usage of the php linked list. Share it with you for your reference. The details are as follows: This section briefly introduces the basic usage of php linked list, including creating, traversing, and updating linked list nodes. /** * @ 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 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 -- 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 -- 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 traversal * */ Public function get () { $ Node = $ this-> header; If ($ node-> getNext () = null ){ Print ("The dataset is empty! "); Return; } While ($ node-> getNext ()! = Null) { Print ($ node-> getNext ()-> getData ()); If ($ node-> getNext () = null) {break ;} $ Node = $ node-> getNext (); } } /** * @ Author MzXy * @ Param $ data -- data of the node to be accessed * @ Param this method only demonstrates that it is not of practical significance. * */ Public function getAt ($ data) { $ Node = $ this-> header-> getNext (); If ($ node-> getNext () = null ){ Print ("The dataset is empty! "); Return; } While ($ node-> getData ()! = $ Data) { If ($ node-> getNext () = null) {break ;} $ Node = $ node-> getNext (); } Return $ node-> getData (); } /** * @ Author MzXy * @ Param $ value -- original data of the node to be updated -- $ initial --- updated data * */ Public function update ($ initial, $ value) { $ Node = $ this-> header-> getNext (); If ($ node-> getNext () = null ){ Print ("The dataset is empty! "); Return; } While ($ node-> getData ()! = $ Data) { If ($ node-> getNext () = null) {break ;} $ Node = $ node-> getNext (); } $ Node-> setData ($ initial ); } } ?> I hope this article will help you with php programming.

Linked list, php