Question

我们的教授提供的伪代码如下：

Node Head; 
int N; //(# of nodes in the stack)
if (N > 0) { 
  Head = CurrentNode //She never creates a current node? 
  for (int x = 0; x < (n-1); x++) { //I don't understand the n-1.

       CurrentNode.setLink(Head); 
       Head = CurrentNode; 

  } else { 

     System.out.println("No Stack Possible"); 

   } if (N == 0) { 
     Head = Null; 
   }
}

当教授编写此伪代码（作为草图）时，她要么解释得不好，要么我听不懂（这就是她为Stacks提供的所有信息）。因此，我在重新创建代码时遇到了麻烦。由于可以在互联网上查找，因此我可以使用push方法创建堆栈数据结构，但最后要填补空白，因此我想确保自己了解如何按照自己的方式进行操作。以下是我的尝试：

import java.util.Scanner; 
import java.util.Random; 
public class Stack
{
public static void main(String[] args) { 
    Node head= null;
    head = generateStack(); 
    Print(head); 

} 
public static Node generateStack() { 

    Random randomGenerator = new Random();
    Node head = new Node (randomGenerator.nextInt(100),null);
    Node currentNode = head; 
    Scanner input = new Scanner(System.in); 
    System.out.println("Please enter the amount of Nodes you would 
    like to enter."); 
    int N = input.nextInt(); 
    Node newNode = null; 
    if (N > 0) { 

        for (int i = 0; i < (N-1); i++) { 

            newNode = new Node (randomGenerator.nextInt(100),null)
            currentNode.setLink(newNode); //push
            head = currentNode; 

        } 

    } else {  

        System.out.println("No Stack Possible!"); 

    }
    if (N==0) { 

        head = null; 

    } return head; 

}
 public static void Print(Node entry)
{   
    Node Current = entry; 
    while (Current != null){ 
        System.out.print(Current.getData() + " -> ");
        Current = Current.getLink(); 
    }
}
}

节点类：

public class Node
{
private int data;
private Node link

public Node(int ndata, Node nlink)
{
    data = ndata; 
    link = nlink; 

}

public int getData(){
    return data; 
}

public Node getLink(){
    return link;
}

public void setData(int mydata){
    data = mydata; 
}

public void setLink(Node mylink){
    link = mylink; 
}
}

不幸的是，当我将3作为用户输入时，代码仅创建2个节点。我通过使for循环仅转到N来进行了尝试，但是并没有什么不同。到底是什么问题？

Answer 1

我想我知道你的教授想要什么。您的代码几乎是正确的。您唯一做错的是for循环的内容。根据您的教授，应该是：

CurrentNode.setLink(Head); 
Head = CurrentNode;

您的教授唯一没有做的就是创建一个新的CurrentNode。这样，该代码就可以使用您到目前为止完成的操作翻译为类似的内容：

currentNode = new Node (randomGenerator.nextInt(100),null);
currentNode.setLink(head); //push
head = currentNode;

除了您的代码看起来不错之外。

使用For循环手动创建堆栈很困难

1 个答案: