2012 9,15搜狐筆試題 單鏈表逆置

2021-06-09 17:35:54 字數 672 閱讀 4739

原題:寫**:反轉乙個單鏈表,分別以迭代和遞迴形式實現

typedef struct node linknode;

struct node;

//@ret 返回新煉表頭節點

linknode * reverse_link(linknode *head);

linknode * reverse_link_recursive(linknode *head);

很old的一道題,依稀幾年前,大學課本上就看到類似的題目。

一直停留在迭代的方式解決的層面上,這次要求用遞迴的方式來實現,感覺很新鮮。

//迭代方法,後面有更易理解的方法:

linknode * reverse_link(linknode *head)

return p;

}

//遞迴方法

linknode *reverse_link_recursive(linknode*head)

//更易理解的一種迭代實現方法

linknode *reverselink_******way(linknode *head)

p->next=q;

return p;

}

搜狐 筆試題

題目大意 給定乙個字串行和乙個字典,字典裡的每個單詞都在字串行中.你可以在字串行中任意位置新增空格,使之構成句子.輸出所有的句子.比如 字串行 characters catsanddog 字典dictionary cats and sand dog cat 輸出 cats and dog cat s...

單鏈錶筆試題

class student override public string tostring 遍歷單鏈表,返回長度 public int showstudents student head 迴圈遍歷鍊錶 while true system.out.println 鍊錶 temp temp temp.n...

搜狐筆試題 扎金花

遊戲規則 共52張普通牌,牌面為2,3,4,5,6,7,8,9,10,j,q,k,a之一,大小遞增,各四張 每人抓三張牌。兩人比較手中三張牌大小,大的人獲勝。對於牌型的規則如下 1.三張牌一樣即為豹子 2.三張牌相連為順子 a23不算順子 3.有且僅有兩張牌一樣為對子 豹子 順子 對子 普通牌型 在...