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代表頭節點。