Question

我正在寻找有关在此链表上实现推入堆栈的帮助。一些技巧将不胜感激:)

程序正常运行，我只是在寻找如何添加推式语句

import java.util.Scanner;

public class StackList {
    LinkedListBasic stackList = new LinkedListBasic();

    // Adds new elements to the top of the stack
    public void push(int data){

}

public static void main(String[] args){
    StackList newStackList = new StackList();
    Scanner input = new Scanner(System.in);

    while(true){
        int data = input.nextInt();
        if(data == -1) break;
        newStackList.push(data);
    }


public class Node{
    int data;
    Node next;

    public Node(int data){
        this.data = data;
        next =  null;
}
}

Answer 1

要将新元素推送到链接列表的顶部，您必须有权访问链接列表的头部（第一个元素）并执行以下三件事：

使用适当的数据创建新节点
将新节点的next字段设置为链接列表的开头
将链接列表的头部设置为新节点

Answer 2

假设您正在维护头节点。

public void push(int data) {
       if(head == null) {
         Node node = new Node(data);
         head = node;
       }else {
         Node node = new Node(data);
         node.next = head;
         head = node;
      }
}

如何实现对链表的推送

2 个答案: