当前位置:编程学习 > JAVA >>

急呀(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 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 ;
 }
}
--------------------编程问答-------------------- public Node findNode(Data data)
应该是查找指定数据位data的节点
补充:Java ,  Java相关
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,