//////////清華的考研題和這道題目90/100是一樣的////////
題目:假設(shè)函數(shù)
????????????????????????? template <class t>
????????????????????????? void node<t>:: reverse(node<t> *&p);
是結(jié)點(diǎn)類node的成員函數(shù),執(zhí)行該函數(shù)后,P指向鏈表的結(jié)點(diǎn)變?yōu)?第一個(gè)結(jié)點(diǎn)是原來的倒數(shù)第一個(gè)結(jié)點(diǎn),第二個(gè)結(jié)點(diǎn)是原來的倒數(shù)第二個(gè)結(jié)點(diǎn)........最后一個(gè)結(jié)點(diǎn)是原來的第一個(gè)結(jié)點(diǎn).寫出該函數(shù),要求不改變鏈表占用的內(nèi)存空間,且使用最少的臨時(shí)變量.
//////答案會(huì)在明天給出/////不難哦..
????????????????????????
posted on 2006-09-26 12:57
冬天¤不回來 閱讀(1178)
評(píng)論(6) 編輯 收藏 引用