數(shù)據(jù)結構算法題

數(shù)據(jù)結構算法題

　1、反轉一個鏈表。循環(huán)算法。

　　1 List reverse(List l) {

　　2 if(!l) return l;

　　3 list cur = l.next;

　　4 list pre = l;

　　5 list tmp;

　　6 pre.next = null;

　　7 while ( cur ) {

　　8 tmp = cur;

　　9 cur = cur.next;

　　10 tmp.next = pre

　　11 pre = tmp;

　　12 }

　　13 return tmp;

　　14 }

　　2、反轉一個鏈表。遞歸算法。

　　1 List resverse(list l) {

　　2 if(!l || !l.next) return l;

　　3

　　4 List n = reverse(l.next);

　　5 l.next.next = l;

　　6 l.next=null;

　　7 }

　　8 return n;

　　9 }

【數(shù)據(jù)結構算法題】相關文章：

JavaScript-JavaScript數(shù)據(jù)結構和算法之圖和圖算法,11-18

JavaScript數(shù)據(jù)結構與算法中集合的實現(xiàn)11-18

數(shù)據(jù)庫技術知識數(shù)據(jù)結構的算法08-16

計算機二級Office高級應用數(shù)據(jù)結構與算法08-15

經典C語言面試算法題09-24

2016年C語言面試算法題（附答案）09-24

最新數(shù)據(jù)結構實習報告07-01

數(shù)據(jù)結構面試常見問題10-18

數(shù)據(jù)結構論文參考文獻07-30

算法導論學習總結01-06