文档介绍：Java数据结构常用
 
昵称:语虫
园龄:5年
粉丝:13
关注:10
+加关注
搜索
 
 
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
博客园| 首页| 发新随笔| 发新文章| 联系| 订阅| 管理
微软的22道数据结构算法面试题(含答案)
  1、反转一个链表。循环算法。 
   
   
    1     List   reverse(List   l)   {  
    2     if(!l)   return   l;  
    3         list   cur   =   ;  
    4     list   pre   =   l;  
    5     list   tmp;  
    6       =   null;  
    7     while   (   cur   )   {  
    8         tmp   =   cur;  
    9         cur   =   ;  
  10           =   pre  
  11         pre   =   tmp;  
  12     }  
  13     return   tmp;  
  14   }  
   
  2、反转一个链表。递归算法。 
   
  1     List   resverse(list   l)   {  
  2     if(!l   ||   !)   return   l;  
  3          
  4         List   n   =   reverse();  
  5           =   l;  
  6         =null;  
  7     }  
  8    
我的标签
SQL(6)
SQL Statement(1)
truncate(1)
Viewstate(1)
vs2005(1)
版本(1)
抽象类(1)
二进制、存储模式(1)
回顾过去(1)
继承(1)
更多
随笔分类
(1)
C#
Javascript
SQL Server(7)
VS2005(2)
程序人生(6)
随笔档案
2011年5月(1)
2011年2月(1)
2010年12月(1)
2010年9月(1)
2010年5月(1)
2010年4月(2)
2010年2月(3)
2009年12月(2)
2009年11月(1)
2009年10月(2)
return   n;  
  9   }  
   
   
  3、广度优先遍历二叉树。 
    1     void   BST(Tree   t)   {  
    2     Queue   q   =   new   Queue();  
    3     (t);  
    4     Tree   t   =   ();      
    5     while(t)   {  
    6         ();  
    7         ();  
    8         ();