數(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