单链表是一种很重要的数据结构，虽然web开发中用到的不多，但 最好还是了解下为好.....
php单链表实现
<?php//单链表class Hero{public $no;public $name;
public $nickname;public $next=null;function __construct($no='',$name=''){$this->no=$no;$this->name=$name;
}
}function addHero($head,$Hero){ $cur=$head; $flag=true; while ($cur->next!=null) { if($cur->next->no>$Hero->no){ $tmp=$cur->next; $cur->next=$Hero; $Hero->next=$tmp; $flag=false;break;
}else if($cur->next->no==$Hero->no){echo "该位置已有人，不允许占位";$flag=false;break;} else{ $cur=$cur->next;}
} if($flag){$cur->next=$Hero;}
}//增加function showHero($head){ $cur=$head; while($cur->next!=null){
echo $cur->next->no.":".$cur->next->name."
"; $cur=$cur->next;
}
}//删除特定编号的
function delHero($head,$no){ $cur=$head; while($cur->next!=null){ if($cur->next->no==$no)
{if($cur->next->next)$cur->next=$cur->next->next; else $cur->next=null; break;
} $cur=$cur->next;
}
} //查找特定编号的信息
function findHero($head,$no){ $cur=$head; while($cur->next!=null){ if($cur->next->no==$no){break;} $cur=$cur->next;
} echo$cur->next->name;
} //改特定编号的信息
function updateHero($head,$no,$name){ $cur=$head; while($cur->next!=null){ if($cur->next->no==$no){break;} $cur=$cur->next;
}$cur->next->name=$name;
}$head=new Hero();$Hero=new Hero(1,"宋江");
addHero($head,$Hero);$Hero=new Hero(6,"林冲");
addHero($head,$Hero);$Hero=new Hero(2,"吴用");
addHero($head,$Hero);$Hero=new Hero(4,"李逵");
addHero($head,$Hero);
showHero($head);//删除4号delHero($Hero,4);//查找6号findHero($head,6);// 修改6号updateHero($Hero,6,"林哥哥");
showHero($head);?>
