php如何實現反轉鏈表（代碼實例）

2020-03-22 20:11:07

字體：大中小

來源：轉載

供稿：網友

本篇文章給大家帶來的內容是關于php如何實現反轉鏈表（代碼實例），有一定的參考價值，有需要的朋友可以參考一下，希望對你有所幫助。

1.常見方法分為迭代和遞歸,迭代是從頭到尾,遞歸是從尾到頭
2.設置兩個指針,old和new,每一項添加在new的后面,新鏈表頭指針指向新的鏈表頭
3.old- next不能直接指向new,而是應該設置一個臨時指針tmp,指向old- next指向的地址空間,保存原鏈表數據,然后old- next指向new,new往前移動到old處new=old,最后old=tmp取回數據

while(old!=null){ tmp=old- next old- next=new new=old old=tmp}

 ?phphtml' target='_blank'>class Node{ public $data; public $next;//頭插法創建一個鏈表$linkList=new Node();$linkList- next=null;//頭結點for($i=1;$i $i++){ $node=new Node(); $node- data= aaa{$i} //創建新結點$node $node- next=$linkList- next;//$node- next指向頭結點- next $linkList- next=$node;//頭結點- next指向$nodevar_dump($linkList);
 獨孤九賤(5)_ThinkPHP5視頻教程 ThinkPHP是國內最流行的中文PHP開發框架,也是您Web項目的最佳選擇。《VeVb.com獨孤九賤(5)－ThinkPHP5視頻教程》課程以ThinkPHP5最新版本為例，從最基本的框架常識開始，將...
 
  Peter-Zhu 2017-05-16 12:03:57 

 獨孤九賤(4)_PHP視頻教程 江湖傳言：PHP是世界上最好的編程語言。真的是這樣嗎？這個梗究竟是從哪來的？學會本課程，你就會明白了。PHP 出品的PHP入門系統教學視頻，完全從初學者的角度出發，絕不玩虛的，一切以實用、有用...
 
  Peter-Zhu 2017-03-20 22:47:17 

 獨孤九賤(1)_HTML5視頻教程 《VeVb.com原創html5視頻教程》課程特色：php 原創幽默段子系列課程，以惡搞，段子為主題風格的php視頻教程！輕松的教學風格，簡短的教學模式，讓同學們在不知不覺中，學會了HTML知識。...
 
  Peter-Zhu 2017-03-13 10:15:11 

 ThinkPHP5實戰之[教學管理系統] 本套教程,以一個真實的學校教學管理系統為案例,手把手教會您如何在一張白紙上,從零開始,一步一步的用ThinkPHP5框架快速開發出一個商業項目。
 
  Peter-Zhu 2017-07-24 16:48:56 

 PHP入門視頻教程之一周學會PHP 所有計算機語言的學習都要從基礎開始，《PHP入門視頻教程之一周學會PHP》不僅是PHP的基礎部分更主要的是PHP語言的核心技術，是學習PHP必須掌握的內容，任何PHP項目的實現都離不開這部分的內容，通...
 
 PHP教程        鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。