infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Ionut Radu din Octombrie 10, 2012, 21:24:20

Titlul: stergea unui element
Scris de: Ionut Radu din Octombrie 10, 2012, 21:24:20

Intr-o lista dublu inlantuita cum se sterge un element din interior ? P.S.:Sunt clasa a X-a;explicat ceva mai simplu daca se poate

Titlul: RÄƒspuns: stergea unui element
Scris de: Radu-Andrei Szasz din Octombrie 10, 2012, 21:39:02

Acel element ti se da prin pointer sau prin indice?

Presupunem ca prin pointer, varianta prin indice fiind asemanatoare(ai zis ca e interior, deci nu voi trata cazul cand am unul din vecini inexistent):

Cod:

struct nod
{
 nod *ant, *urm;
 int inf;
}*v, *p, *q; //v este nodul care vrei sa il stergi.

int main()
{ 
/*...*/
p = v->ant; 
q = v->urm;
p->urm = q;
q->ant = p;
delete(v);
/*...*/
return 0;
}