2. Napisać implementacja listy liniowej dwukierunkowej samo organizującej się, przechowującej informacje typu int. Podstawowe operacje: dodanie elementu, usuniecie elementu, wyświetlenie zawartości listy.
Kod: Zaznacz cały
package lista;
import java.util.ArrayList;
import java.util.List;
import javax.xml.soap.Node;
import javax.xml.soap.SOAPElement;
import javax.xml.soap.SOAPException;
import org.w3c.dom.DOMException;
import org.w3c.dom.Document;
import org.w3c.dom.NamedNodeMap;
import org.w3c.dom.NodeList;
import org.w3c.dom.UserDataHandler;
/**
*
* @author User
*/
public class Lista {
private Node head;
public void addNode(int newValue){}
public boolean remoreNode(int Value){return false;
}
public Node seak(int value){return null;
}
public void addNode(int newValue){ // dodawanie
Node head= new Node (newValue, head) {
}
}
public Node seak((int value){ // sortowanie
Node rob= head;
boolean jest = false;
while(rob! = null && !jest){
jest= rob.getValue() == value;
if(!jest){
rob=rob.getnext();
}
}
return rob;
}
boolean remodeNode(int value){
Node rob= head;
Node pop=null;
boolean jest= false;
while(rob! = null && !jest){
jest= rob.getValue()== value;
if(!jest){
pop= rob;
rob=rob.getNext();
}
if(jest){
if(pop== null){
head= head.getNext();
} else{
pop.setnext(rob.getnext);
}
return true;
}else{
return false;
}
}
}
String toString(){
}
public static void main(String[] args) {
List<int> lista = new ArrayList<int>();
lista.addNode(2);
lista.addNode(5);
lista.addNode(4);
lista.addNode(7);
//sprawdzamy rozmiar listy
System.out.println("Rozmiar listy to: "+lista.size());
//usuwamy obiekt 4 i sprawdzamy rozmiar
lista.remove(4);
System.out.println("Rozmiar listy to: "+lista.size());
//usuwamy obiekt zajmujący 2 miejsce, czyli o indeksie 1
lista.remove(1);
System.out.println("Rozmiar listy to: "+lista.size());
//na koniec przypiszmy pierwszy element listy zmiennej imie i wyświetlmygo
//musimy użyć rzutowania, ponieważ inaczej próbowalibyśmy przypisaćObject do String
String liczba = (String)lista.get(0);
System.out.println("Pierwszy element listy to: "+liczba);
}
}
Kod: Zaznacz cały
package node;
/**
*
* @author User
*/
public class Node {
private int value;
private Node next;
public void setValue( int newValue){}
public void setNext(Node newNode){}
public int getValue(){return 0;
}
public Node getNext(){return null;
}
public static void main(String[] args) {
// TODO code application logic here
}
}