【问题标题】:what's standard Node class methods for singly linkedlist in java?java中单链表的标准Node类方法是什么?
【发布时间】:2015-07-07 12:11:49
【问题描述】:

我正在解决与链表相关的http://www.hackerrank.com 上的一个问题,其中我必须使用 Node 类,但我没有在内置库中找到用于链表的 Node 类作为标准库,所以我必须制作我自己的。但是这个,在线问题,不允许我将自己的 Node 类包含到代码中,但我也必须使用它:就好像有标准的 Node 类一样。当我使用我在网上找到的我定义的函数时,这会产生很多错误,因为这些函数的名称与我所做的不完全相同。我不知道该怎么做。这是我的课:

public class Node{
    private Object element;
    private Node nextNode;
    public Node(Object data, Node node){
        element = data;
        nextNode = node;
    }
    public Object getElement(){
        return element;
    }
    public Node getNext(){
        return nextNode;
    }
    public void setNext(Node node) {
        nextNode = node;
    }
}

问题是:我给函数命名的名称与网站接受的名称不完全相同。可能是 getNext 是 getdata 或类似的东西。有什么标准的系统可以命名吗?

【问题讨论】:

  • 按原样给出问题陈述,我猜黑客等级会明确指定Node应该/已经的结构。
  • 不,没有这种规范。我会给你声明。
  • hackerrank.com/challenges/… 是问题所在。

标签: java class data-structures linked-list nodes


【解决方案1】:

您给出的link 明确表示:

  /*
  Insert Node at the end of a linked list 
  head pointer input could be NULL as well for empty list
  Node is defined as 
  class Node {
   int data;
   Node next;
 }
*/

【讨论】:

  • 先生,item 方法给我一个错误:此符号无法识别,而是使用“数据”来获取数据。
  • 您介意在您的描述中添加指向黑客等级问题的链接吗?
  • 我已经在上面的cmets中添加了。
  • 我从不关注 cmets,但我会关注的。
  • @lavee_singh 你应该:)
【解决方案2】:

我不知道这是否可行,但通常 setter 和 getter 函数完全代表它们正在修改的数据成员。因此您可以尝试将 getter 和 setter 更改为 getNextNode()setNextNode(...)

【讨论】:

  • 错误:找不到符号。我试过我这种类型的很少。但我认为没有使用括号。但是还是不行。
猜你喜欢
  • 2017-04-26
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2010-12-11
  • 1970-01-01
  • 2011-04-22
  • 1970-01-01
相关资源
最近更新 更多