隊列實現使用鏈表

Question

在this隊列實現示例中，我無法理解類Node內部的內容，即接下來的Node。它與我們當前所在的節點類對象還是其他類相同。 deletefirst（）如何刪除第一個元素？

import java.io.*; 
    class Node 
    { 
       public int data; 
       public Node next; 
       public Node(int x) 
       { 
        data=x; 
       } 
       public void displayNode() 
       { 
        System.out.print(data+"  "); 
       } 
    } 
    class LinkList 
    { 
       

private Node first; 
   private Node last; 
   public LinkList() 
   { 
    first=null; 
    last=null; 
   } 
   public void insertLast(int x) 
   { 
    Node newNode=new Node(x); 
    newNode.next=null; 
    if(isEmpty()) 
     first=newNode; 
    else 
     last.next=newNode; 
    last=newNode; 
   } 
   public int deleteFirst() 
   { 
    int t=first.data; 
    if(first.next==null) 
     last=null; 
    first=first.next; 
    return t; 
   } 
   public int peekFirst() 
   { 
    return(first.data); 
   } 
   public boolean isEmpty() 
   { 
    return(first==null); 
   } 
   public void displayList() 
   { 
    Node current=first; 
    while(current!=null) 
    { 
     current.displayNode(); 
     current=current.next; 
    } 
   } 
    } 

Answer 1

它通過它的指針移動到下一個節點的隊列中移除元件

public int deleteFirst() 
{ 
    int t=first.data; // Gets data from first Node. 
    if(first.next==null) // Checks if next element is null. If true. Queue is empty so last element is null 
    last=null; 
    first=first.next; // Sets first to the next Node. <== This is where your magic happens. 
    return t; // Returns the removed item from your Queue 
}