線性表測試
require_once(‘linearList.php‘);

$arr=array(10,125,123,1,4);
$n=5;
$list = new linearList($arr,$n);
echo $list->findValue(5).‘<br/>‘;

echo $list->findLocation(4).‘<br/>‘;

echo ‘<pre>‘;
print_r($list->insertValue(20,300));
echo ‘</pre>‘;
echo ‘<pre>‘;
print_r($list->deleteValue(1));
echo ‘</pre>‘;

單鏈表<?php
class LNode{
	public  $data;
	public  $next;
	
	public function __construct($data=‘‘){
		$this->data=$data;
		$this->next=null;
	}
}
class SingleLinkList{
	public  $data;
	public  $next;
	//單鏈表的創建都是從空表逐漸增加上去的
	//這相當於頭結點
	public function __construct(){
		$this->data=null;//公用信息
		$this->next=null;
	}
	
	//每個節點的數據這麽傳進來呢
	//頭插法，每個新數據都是第一個位置
	public function CreateListHead($num){
		for($i=0;$i<$num;$i++){
			$node = new LNode();
			$node->data = mt_rand(100,200);
			$node->next=$this->next;
			var_dump($node);
			$this->next=$node;
		}
	}
	//尾插法
	public function CreateListTail($num){
		$tail=$this;
		//把新節點當成當前節點的下一節點
		for($i=0;$i<$num;$i++){
			$node = new LNode();
			$node->data = mt_rand(100,200);
			$tail->next=$node;
			$tail=$node;
			var_dump($node);
		}
		$node->next=null;
	}
	//銷毀單鏈表
	public function DestroyList(){
		//
		$that=$this;
		while($that){
			$temp=$that->next;
			unset($that);
			$that=$temp;
		}
	}
	
	//清空單鏈表
	//只留下頭結點
	public function ClearList(){
		$temp=$this->next;
		while($temp){
			$tmp=$temp->next;
			unset($temp);
			$temp=$tmp;
		}
		$this->next=null;
	}
	
	//判斷單鏈表是否為空
	public function ListEmpty(){
		if($this->next){
			return false;
		}else{
			return true;
		}
	}
	
	//單鏈表的長度
	public function ListLength(){
		$temp=$this->next;
		$count=0;
		while($temp){
			$count++;
			$temp=$temp->next;
		}
		return $count;
	}
	
	//查找特定位置的數據
	public function FindValue($pos){
		$count=1;
		$temp=$this->next;
		//也可以吧count與pos判斷放在循環裏
		while($temp && $count<$pos){
			$count++;
			$temp = $temp->next;
		}
		if(!$temp ||$count>$pos){
			return ‘該位置沒有數據‘;
		}
		//這裏可以利用該節點找出下一個值，也就能找出上一個節點
		return $p->data;		
	}
	//查找數據所在的位置
	public function LocateElem($value){
		$count=1;
		$temp=$this->next;
		//也可以吧count與pos判斷放在循環裏
		while($temp){
			$count++;	
			if($value == $temp->data){
				return $count;
			}
		}
		if(!$temp){
			return ‘沒有該數據:‘.$value;
		}
	}
	//特定值的前一個值
	public function PriorElem($value){
		$temp=$this->next;
		if($temp&&$temp->data==$value){
			 return $p->data.‘已經是第一個元素，已無前驅元素‘;
		}
		while($temp&&$temp->next){
			$tmp=$temp->next;
			if($tmp->data==$value){
				return $temp->data;
			}
			$temp=$tmp;
		}
		return ‘該單鏈表沒有該數值‘.$value;
	}
	
	//特定值的下一個值
	public function NextElem($value){
		$temp=$this->next;
		if($temp&&$temp->next==null){
			 return $temp->data.‘已經是尾節點數據，已無後續‘;
		}
		while($temp){
			if($this->data==$value){
				return $temp->data;
			}
		}
		return ‘該單鏈表沒有該數值‘.$value;
	}
	
	//在指定位置之前插入數據
	/**
	[email protected] class LNode $node
	*
	**/
	public function ListInsert($pos,$node){
		$count=1;
		$temp=$this;
		//也可以吧count與pos判斷放在循環裏
		while($temp && $count<$pos){
			$count++;
			$temp = $temp->next;
		}
		if(!$temp ||$count>$pos){
			return ‘該位置沒有數據‘;
		}
		//這裏可以利用該節點找出下一個值，也就能找出上一個節點
		$node->next=$temp->next;
		$temp->next=$node;
		return ‘ok‘;
		
	}
	//刪除單鏈表指定位置的數據元素
	public function ListDelete($pos){
		$count=0;
		$temp=$this;
        while($temp->next){
            $count++;
            if($count==$pos){
                $tmp=$temp->next;
                $temp->next=$tmp->next;
                unset($tmp);
                return ‘OK‘;
            }
            $temp=$temp->next;
        }
        return ‘該位置沒有數據‘;
	}
	
	
	public function ListTraverse(){
		$arr=array();
		$temp=$this;
		
		while($temp->next){
			$arr[]=$temp->data;
			$temp=$temp->next;
		}
		return $arr;
	}
	
}
?>

單鏈表測試require_once(‘LinkList.php‘);

$list = new SingleLinkList();
$listt = $list->CreateListHead(5);
$list = $list->ListTraverse();
var_dump($listt);

註意：應該沒有註意的了，這個還是很有用武之地，只不過理論偏多，不喜歡的就跳過吧。本來也沒有多大問題