//單個節點html' target='_blank'>class node { //初始化變量,包括存儲的內容 和 下一個數據的指針 public $id = 0; public $data =  public $next = null; //構造函數,設置存儲內容的數據 public function __construct($id,$nodedata){ $this- id = $id; $this- data = $nodedata;class singleLink { public $head =  public $size = 0; public function insert($id,$value,$prenodeid = 0){ $node = new node($id,$value); //空鏈表,直接添加 if ($this- size == 0){ $this- head = $node; } elseif ($prenodeid == 0) { //如果不是空鏈表,且并沒有指定在某一個節點前添加 //則在當前節點前添加 $node- next = $this- head; $this- head = $node; } else { //在某一節點后添加新節點 $cruntnode = $this- head; while($cruntnode- next != null ){ if($cruntnode- next- id == $prenodeid){ $node- next = $cruntnode- next; $cruntnode- next = $node; break; $cruntnode = $cruntnode- next; $this- size++; return $this; public function edit($id,$value){ $flag = false; $current = $this- head; while(@$current- id !=null){ if($current- id == $id){ $current- data = $value; $flag = true;  break; $current = $current- next; return $flag; public function get($id=0){ $current = $this- head; while(@$current- id !=null){ if($id !=0 $current- id==$id){ $node = $current; break; } else { $node[] = array($current- id,$current- data); $current = $current- next; return $node; public function sort(){ public function delete($id){ $flag = false; $current = $this- head; while(@$current- id !=null){ if($current- next- id == $id){ $current- next = $current- next- next; $this- size--; $flag = true;  break; $current = $current- next; return $flag;$linklist = new singleLink();$linklist- insert(1, stark $linklist- insert(2, shudong.wang $linklist- insert(3, rdhub.cn $linklist- insert(4, haha4 $linklist- insert(5, haha5 $linklist- insert(6, haha6 $linklist- insert(7, haha7 $linklist- delete(5);$linklist- insert(8, haha8 )- insert(9, haha9 )- insert(10, haha10 )- insert(11, haha11 var_dump($linklist);

以上就是php單鏈怎么實現？php單鏈的實現代碼的詳細內容，PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。