package pack;
public class Element {
int atom;
Element link;
Element(int atom){
this.atom=atom;
link=null;
}
}
package pack;
public class ListaInlantuita {
Element prim;
int nrNoduri;
ListaInlantuita(){
prim=null;
nrNoduri=0;
}
public void adaugaNod(Element nod){
Element aux;
// nod.link=null;
if(prim==null)
prim=nod;
else
{
aux=prim;
while(aux.link!=null)
aux=aux.link;
aux.link=nod;
}
nrNoduri++;
}
public void stergeNod(int nr)
{
if(prim.atom==nr){
prim=prim.link;
nrNoduri--;
}
else{
Element temp=prim;
while(temp.link.link!=null)
{
if(temp.link.atom==nr)
{
System.out.println("da");
Element aux;
aux=temp.link;
temp.link=aux.link;
nrNoduri--;
}
else
temp=temp.link;
}
if(temp.link.atom==nr)
temp.link=null;
}
}
public void afisare()
{
Element temporar=prim;
while(temporar!=null)
{
System.out.print(temporar.atom +"->");
temporar=temporar.link;
}
System.out.println("");
System.out.println("NrNoduri: "+nrNoduri);
}
public static void main(String[] args) {
ListaInlantuita l=new ListaInlantuita();
l.adaugaNod(new Element(6));
l.adaugaNod(new Element(7));
l.adaugaNod(new Element(8));
l.adaugaNod(new Element(9));
l.stergeNod(9);
l.afisare();
}
}
Niciun comentariu:
Trimiteți un comentariu