急呀(100分)!!一个腾讯的笔试题！关于一个Node(结点)的问题

Question

本帖最后由 zhouxiaoxiong828788 于 2012-04-25 19:35:50 编辑

Answer 1

写一个链表?去看看责任链和LinkedList类。会对你有很大帮助。

Answer 2

就是一个链表，看看LinkedList差不多就可以完事了！最简单的就是遍历一下链表就OK了！

Answer 3

你写的类不完整，我用伪代码给出解决方法：
public node findNode(Data data){
while(node->next!=null){
 node = node -> next;
 if(node->data == data){
   return node;
 }
}

Answer 4

这道题要用到递归运算。
public node findNode(Data data){
return doFind(currenNode,data);
}
public node doFind(Node node,Data data){
 if(node.getData==data){return node;}//找到data相等的node，将其返回。
 else if(node.getNextnode==null){return null;}//循环到最后一个node,还没找到，返回null
 else{reutrn doFind(Node node,Data data);} //递归运算查找下一个node;
}