PHP從尾到頭打印鏈表實例講解
更新時間：2018年09月27日 14:28:48 投稿：laozhang
這篇文章給大家分享了關(guān)于PHP從尾到頭打印鏈表的相關(guān)知識點內(nèi)容，有需要的朋友們可以測試下。
題目
輸入一個鏈表，從尾到頭打印鏈表每個節(jié)點的值。
題解
一種是使用棧。
第二種是遞歸。
代碼
//遞歸版本
function printListFromTailToHead($head)
{
if($head == NULL){
return [];
}
$arr = array();
$cur = $head;
if($cur->next != null){
$arr = printListFromTailToHead($cur->next);
}
array_push($arr, $cur->val);
return $arr;
}
//非遞歸版本
function printListFromTailToHead($head)
{
if($head == NULL){
return [];
}
$cur = $head;
$arr = array();
$re = array();
while($cur != NULL){
array_push($arr, $cur->val);
$cur = $cur ->next;
}
while(!empty($arr)){
$tmp = array_pop($arr);
array_push($re, $tmp);
}
return $re;
}
相關(guān)文章
php插入中文到sqlserver 2008里出現(xiàn)亂碼的解決辦法分享
今天使用php操作數(shù)據(jù)庫時發(fā)現(xiàn)插入SQL Server 2008數(shù)據(jù)庫里的中文字段出現(xiàn)亂碼，通過下面的方法解決了，需要的朋友可以參考下2012-07-07
PHP+iFrame實現(xiàn)頁面無需刷新的異步文件上傳
這篇文章主要介紹了PHP+iFrame實現(xiàn)頁面無需刷新的異步文件上傳,包含了iframe框架與form表單的運用及PHP文件上傳等技巧,需要的朋友可以參考下2014-09-09
在文本存儲時使用\n如果發(fā)現(xiàn)沒有效果, 這時可以使用\r\n就可以了，希望對有需要的朋友有所幫助。2010-01-01
這篇文章主要介紹了php mysqli查詢語句返回值類型,結(jié)合實例形式分析了php+mysqli常用的查詢、插入語句的使用與返回值類型,需要的朋友可以參考下2016-06-06
這篇文章主要介紹了PHP日期函數(shù)date格式化UNIX時間的方法,實例分析了php中date函數(shù)的使用技巧,需要的朋友可以參考下2015-03-03
PHP三元運算符的結(jié)合性介紹，需要的朋友可以參考下。2012-01-01
discuz authcode 經(jīng)典php加密解密函數(shù)解析
康盛的 authcode 函數(shù)可以說對中國的PHP界作出了重大貢獻。包括康盛自己的產(chǎn)品，以及大部分中國使用PHP的公司都用這個函數(shù)進行加密，authcode 是使用異或運算進行加密和解密。2010-02-02
學習php設計模式 php實現(xiàn)合成模式(composite)
這篇文章主要介紹了php設計模式中的合成模式，使用php實現(xiàn)合成模式，感興趣的小伙伴們可以參考一下2015-12-12
想在重寫規(guī)則里直接禁止php后綴的URL被訪問。但后來發(fā)現(xiàn)重寫規(guī)則是遞歸調(diào)用的，如果在重寫規(guī)則里直接禁止php，那么重寫到php文件的規(guī)則也會失效，于是有了下面的方法2013-04-04
這篇文章主要介紹了一個經(jīng)典實用的PHP圖像處理類分享,本文提供的PHP圖像操作類可以滿足網(wǎng)站中的大部分功能需求,如圖片的縮放、加水印和裁剪等功能,需要的朋友可以參考下2014-11-11