prb cu liste simplu inlantuite

[•cr1st18]

nu stiu ce gresesc la prb asta....
prb: se da o lista .Sa se creeze 2 liste .Una cu elementele pare si alta cu cele impare a listei initiale.

Cod:

#include<iostream.h>
#include<conio.h>



struct nod{int info;
	   nod* adr;};


void sterge(nod* &first,nod* p){//fctia are ca parametrii first= adresa primului nod dintr-o lista si un pointer p=contine  
                                              adresa nodului precedent celui care va fi sters(am scris first de tip referinta ca poate se modifica
                                              adresa primului nod)
nod* a;

if(p==NULL)
{a=first;
first=first->adr;
delete a;
}
else
{a=p->adr;
p->adr=a->adr;
delete a;}}


nod* parimpar(nod* &first){//aici impart cele 2 liste .Elementele pare le tin in lista asta ,modific firstu daca ii cazu ,iar elem. impare
                                     //le bag intr-o lista noua

nod* p,*firstq,*q;
p=first;
firstq=NULL;
if(p->info%2)               //verific daca nu cumva lista incepe cu val impare(pe care o sa le bag intr-o lista noua si le sterg din lista 
                                //initiala; s-ar putea sa se modifice first-u listei cu elem pare.
while(p->info%2){
q=new nod;
q->info=p->info;
q->adr=firstq;
firstq=q;
sterge(first,NULL);
p=first;}

while(p->adr!=NULL){    //parcurg lista mai departe...daca gasesc elem pare trec mai departe,altfel cred un nou nod in lista cu 
                                //elemente impare si sterg elem impar din lista initiala(care va fi cea cu elem pare)
if(p->adr->info%2==0)
p=p->adr;
else
{
q=new nod;
q->info=p->adr->info;
q->adr=firstq;
firstq=q;
sterge(first,p);}
}

return firstq;}


nod *a,*b;
int n;

void main(){
clrscr();

cin>>n;
a=gen(n);
b=parimpar(a);
cout<<"primu sir  ";
afisare(a);
cout<<endl;
afisare(b);

[•Mishu91]

Cred că ai avea mai mari șansele să te ajute lumea dacă ai descrie puțin soluția ta, decât să pui o sursă (din care eu unul nu am reușit să citesc mai mult de 5 rânduri intrucât nu este identată, ceea ce o face imposibil de urmărit).

[•alexandru92]

Iti lipsesc functiile gen si afisare ... sau ele is problema ?

[•cr1st18]

alea nu-s prb....probabil am copiat si main-u din greseala....functia de generare a unei liste imi merge...da asta parimpar nu...

[•alexandru92]

alea nu-s prb....probabil am copiat si main-u din greseala....functia de generare a unei liste imi merge...da asta parimpar nu...

Mie imi merge perfect, care ii problema ?

[•cr1st18]

pt 4 elemente: 1 1 2 2 ===>lista cu elem pare: 1 2 2 si lista cu elem impare 1


.....am gasit greseala.......acuma merge.....multumesc oricum

[•alexandru92]

nu afiseaza de fiecare data ce trebuie ....ma mai uit sa caut greseala...

Da-mi un exemplu pentru care nu merge, i-am dat cateva teste si a mers