я наткнулся на пример программы, которая добавляет числа в связанном спискеСвязанный список Внедрение в Java
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;
что он делает?
и как удалить элемент из связанного списка?
Ну, последний из них прост, вы не можете, если не добавите свой собственный метод. Это означает, что этот код полностью исключает элементы из списка. –
Вы «натолкнулись на этот код» ... например, в своем домашнем задании? –
http://en.wikipedia.org/wiki/Linked_list почти полностью охватывает все, что вы когда-либо хотели бы знать о связанных списках. –