Lista_dulbu_inlantuita.c

package pack;

public class Element {
int atom;
Element succ,pred;
Element(int nod)
{
atom=nod;
succ=pred=null;
}
}

package pack;

import java.awt.Color;

import java.awt.Graphics;

import javax.swing.JPanel;

public class ListaDubla extends JPanel {

Element cap;

int nrNoduri;

ListaDubla(){

nrNoduri=0;

cap=null;

}

public void adaugaNod(Element nod)

{

if(cap==null){

cap=nod;

}

else{

Element aux;

aux=cap;

while(aux.succ!=null)

aux=aux.succ;

aux.succ=nod;

nod.succ=null;

nod.pred=aux;

}

nrNoduri++;

}

void sterge(int val){

if(cap.atom==val){

cap=cap.succ;

cap.pred=null;

}

else{

Element temp=cap;

while(temp.succ!=null){

if(temp.succ.atom==val){

Element aux=temp.succ;

temp.succ=aux.succ;

if(aux.succ!=null)

aux.succ.pred=temp;

}

else

temp=temp.succ;

}

}

}

void afisare(){

Element aux=cap;

while(aux!=null){

System.out.print(aux.atom+"->");

aux=aux.succ;

}

}

public static void main(String[] args) {

ListaDubla l=new ListaDubla();

l.adaugaNod(new Element(6));

l.adaugaNod(new Element(7));

l.adaugaNod(new Element(8));

l.adaugaNod(new Element(9));

l.sterge(9);

l.afisare();

}

}