久久爱另类一区二区小说,亚洲国产精品一区二区三区,国产精品一区二区在线

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

一問題描述
考慮使用遞歸，將每次遍歷的節(jié)點，存儲在一個棧結(jié)構(gòu)中。遍歷完畢之后，依次處理棧中的數(shù)據(jù) 。

二延伸擴(kuò)展
相似題目有，不在函數(shù)內(nèi)申明變量，求字符串的長度。

代碼如下：

#include <iostream>

#include <vector>

#include <iterator>

using namespace std ;

struct ListNode

{

ListNode * next ;

int data ;

} ;

ListNode head ; //頭節(jié)點

const int N = 10 ;

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

{

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) 編輯收藏引用所屬分類: 算法相關(guān)

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

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

jake1036

My Links

Blog Stats

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜

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

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