冬天¤不回来
海风轻轻吹过我的脸庞 阳光温柔的洒在我身上 海鸥自由的飞在天空中像 快乐的徘徊在游乐场 白云在偷看彩虹的模样 海洋总为那船长指方向 海浪抚摸著沙滩的衣裳 我也每天都为他换上新装 找到方向 揭开迷茫 学着坚强 努力去闯!
posts - 20,  comments - 90,  trackbacks - 0
//////////清华的考研题和这道题目90/100是一样的////////

题目:假设函数
                          template <class t>
                          void node<t>:: reverse(node<t> *&p);
是结点类node的成员函数,执行该函数后,P指向链表的结点变为:第一个结点是原来的倒数第一个结点,第二个结点是原来的倒数第二个结点........最后一个结点是原来的第一个结点.写出该函数,要求不改变链表占用的内存空间,且使用最少的临时变量.

//////答案会在明天给出/////不难哦..
                        





posted on 2006-09-26 12:57 冬天¤不回来 阅读(1165) 评论(6)  编辑 收藏 引用

FeedBack:
# re: 趣味试题⒉ 清华大学考研试题的原型!
2006-09-27 20:58 | 冬天¤不回来
///////////答案//////////
template <class t>
void Node<t>::reverse(node<t> * &p)
{
Node<t> *temp1,*temp2;
temp1 = p->next;
p->next = NULL;
while(temp1)
{
temp2=temp1->next;
temp1->next = p;
p = temp1;
temp1 = temp2;
}
}


程序大概原理这样,没写完.就是一边走一边倒.清华的题目就是倒两次.  回复  更多评论
  
# re: 趣味试题⒉ 清华大学考研试题的原型!
2006-11-09 14:37 | ni hnjk hji
henhao   回复  更多评论
  
# re: 趣味试题⒉ 清华大学考研试题的原型!
2006-11-09 14:37 | ni hnjk hji
太好了啊  回复  更多评论
  
# re: 趣味试题⒉ 清华大学考研试题的原型!
2007-03-26 14:57 | zkkpkk
清华考研出的题这么简单?  回复  更多评论
  
# re: 趣味试题⒉ 清华大学考研试题的原型!
2007-04-09 21:58 | 冬天¤不回来
现在喜欢出那些代码不长,但需要饶几个弯子的题目.....
考的是学生思维...
这题目想清楚了还是简单...画画图看看就知道了  回复  更多评论
  
# re: 趣味试题⒉ 清华大学考研试题的原型!
2007-08-07 10:17 | MyTsinghua
这是一个基本题呀  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


QQ:41696402

<2006年9月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

常用链接

留言簿(3)

随笔档案

文章档案

Programming

最新随笔

搜索

  •  

积分与排名

  • 积分 - 38914
  • 排名 - 539

最新评论

阅读排行榜

评论排行榜