一色屋精品视频免费看,国产精品精品视频,你懂的视频一区二区

面試100 31倒序輸出鏈表中的字符

一問題描述
考慮使用遞歸，將每次遍歷的節點，存儲在一個棧結構中。遍歷完畢之后，依次處理棧中的數據。

二延伸擴展
相似題目有，不在函數內申明變量，求字符串的長度。

代碼如下：

#include <iostream>

#include <vector>

#include <iterator>

using namespace std ;

struct ListNode

{

ListNode * next ;

int data ;

} ;

ListNode head ; //頭節點

const int N = 10 ;

void buildList( vector <int> &v) //遍歷stl數組，依次取得數據

{

vector<int>::iterator iter = v.begin() ;

for(;iter < v.end() ; iter++)

{

ListNode * temp = (ListNode *)malloc(sizeof(ListNode)) ;

temp->data = *iter ;

temp->next = head.next ;

head.next = temp ;

}

void visit(ListNode * p)

{

if(p)

{

visit(p->next) ;

cout<<p->data ;

}

int length(char * s)

{

if(!s)

return 0 ;

if(*s)

return 1 + length(s + 1) ;

else

return 0 ;

}

int main()

{

head.next = 0 ;

head.data = 1;

vector <int> v ;

for(int i = 0 ; i < N ;i++)

v.push_back(i) ;

buildList(v) ;

visit(head.next) ;

char s[10] = "fdfdf" ;

cout<<length(s)<<endl;

system("pause") ;

return 0 ;

}

posted on 2011-05-21 15:03 kahn 閱讀(529) 評論(0) 編輯收藏引用所屬分類: 算法相關

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 9-24MTK一面二面微軟筆試總結 2011-09-07xx移動創業公司筆試題編程之美2.7 最大公約數 O(n)實現刪除兩個數組中的共同元素編程之美1.9(二) 高效率地安排會面分組背包問題（六）二維背包問題（五）多重背包（三）完全背包問題 <二>

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

面試100 31倒序輸出鏈表中的字符

面試100 31倒序輸出鏈表中的字符