急呀(100分)!!一个腾讯的笔试题!关于一个Node(结点)的问题
今天到面试,遇到个这样的题,凭记忆来描述呀。有两个类Node与NodeList
public class NodeList{
public Node curNode;
}
public class Node{
public Data data;//存取不同node类型的数据
public Node NextNode;//下一个结点
}
要求在NodeList实现
public Node findNode(Data data)查找当前结点。
不好意思,有点描述不清楚,我的记忆有限呀! --------------------编程问答-------------------- 描述不清楚就难了。 --------------------编程问答--------------------
public class NodeList{--------------------编程问答-------------------- public Node findNode(Data data)
public Node head = null ;
//先初始化 head ,即增加链表数据
pubic void insertNode(Data data){
Node newNode = new Node(data) ;
if (head = null){
head = newNode ;
}else{
newNode.NextNode = head ;
head = newNode ;
}
}
public Node findNode(Data data){
Node p = head ;
while(p != null ){
if (p.data.equals(data)){
return p ;
}
}
return null ;
}
public static void main(String [] args){
。。。。
}
}
public class Node{
public Data data;//存取不同node类型的数据
public Node NextNode;//下一个结点
public Node(){
}
public Node(Data data){
this.data = data ;
this.NextNode = null ;
}
}
应该是查找指定数据位data的节点
补充:Java , Java相关