Java中的链表实现

Question

我遇到了一个向链接列表添加数字的示例程序

import java.util.LinkedList;

class Node {
    public int data;
    public Node next;
    Node(int d){
        data=d;
    }
    public static void main(String args[]){
        LinkList f1 = new LinkList();
        for(int j=0;j<=10;j++){
        f1.inject(j);
        }
        f1.display();
    }

}
class LinkList {
    Node firstlink;
    LinkList(){
        firstlink=null;
    }
    void inject(int a){
     Node pw=new Node(a);
        pw.next=firstlink;
        firstlink=pw;
    }
    void display(){
       Node pw=firstlink;
        while(pw !=null){
            System.out.println(pw.data);
            pw=pw.next;
        }
    }

}

我对它在此处的实现方式有疑问。 首先如何

Node pw=new Node(a);
        pw.next=firstlink;
        firstlink=pw;

将项目添加到链接列表？ 以及为什么陈述

Node pw=firstlink;

它有什么作用 ？

以及如何从链接列表中删除项目？

Answer 1

Injecting element to LinkedList?

完成的方式是每次调用注入时都会使用提供的整数值创建新节点。

Node pw=new Node(a);

使这个新创建的Node实例指向当前的Head Node

pw.next=firstlink;

然后将创建的新实例作为新节点。

firstlink=pw;

如您所知，在LinkedList中，我们要做的就是维护头节点。 要进行迭代，我们只需调用next()直到!= null 。 在示例代码中， firstlink代表头节点。