Filehost.ro - gazduire fisiere
Mihai Sprinceana
Un forum de programare cu de toate. Va astept sa va inscrieti si sa deveniti moderatori. Oricine este binevenit aici sa se inscrie si sa aiba acces la informatie free! Fiecare este liber sa adauge proiecte programe free etc. Ajutati acest forum sa devina o comunitate puternica unde fiecare invata de la fiecare! Tot ce trebuie sa faceti este sa va inregistrati si fiecare contributie se poate dovedi utila in timp! Forumul este free informatia free dk aveti timp liber ajutati si pe ceilalti si invatati si voi in acelasi timp! Haideti sa facem ceva pt.a ne ajuta intre noi! Cititi regulament postare forum inainte de a posta!
Nou pe simpatie:
geogeorgiana17
Femeie
25 ani
Arad
cauta Barbat
26 - 57 ani
Mihai SprinceanaInregistrareLoginPozeNu sunteti logat. Lista Forumurilor Pe Tematici
Mihai Sprinceana / C++ /

Problema ldi- Afisare el.pare din interval dat

Pagini: 1 Moderat de Alric2rei, Conan, cosmy, fireratbat, profu.info, sade5000
#1
mihaispr
Administrator
Postari: 2142
//Afisati el.pare dintr-o lista dublu inlantuita din intervalul [a,b]

#include<stdio.h>
#include<conio.h>
#include<process.h>
#include<alloc.h>

struct nod
{
int x;
struct nod* pred,* next;
}*l;

int i,n,opt,x,a,b;

int vida()
{
if (l==NULL)
    return 1;
else
    return 0;
}

struct nod* creare(struct nod* l)
{struct nod *aux;int a;
l=NULL;
for(i=n;i>=1;i--)
{
printf("inform.nodului %d",i);
scanf("%d",&a);
aux= (struct nod* )malloc(sizeof(struct nod));
aux->x=a;
aux->pred=NULL;
aux->next=l;
if (l) l->pred=aux;
l=aux;
}
return l;
}

void afisare_SD(struct nod *l)
{struct nod *c;
if (!l) printf("\n Lista este vida:" );
else
{for(c=l;c;c=c->next)
printf("%d ",c->x);
}
printf("\n" );
}


struct nod* stergere(int p)
{struct nod* aux,* c;
if(!l) printf("Lista vida:" );
else if(p==1)
{aux=l;
l->next->pred=NULL;
l=l->next;
}
else
{for(c=l,i=1;i<=p-2;i++,c=c->next)
aux=c->next;
c->next=c->next->next;
if(c->next)
c->next->pred=c;
}
free(aux);
return l;
}

struct nod *stergere_pare(struct nod *l)
{struct nod *c,*aux;int s=1;
if (!l) printf("\n Lista este vida:" );
else
{
do{  //sterg primul element daca este par, in mod repetat, pana primul element este gasit impar
     c=l;
     if((c->x%2==0)&&(c->x>=a)&&(c->x<=b)){//daca primul elem este par
                printf("\nsterg elem %d",c->x);
            aux=l;
            l=l->next;
            if(l) l->pred=NULL;
            free(aux);
     }
}while((l)&&(l->x%2==0)&&(c->x>=a)&&(c->x<=b));
if(l)
    while(s==1)
    {
     s=0;
     c=l;
     while((s==0)&&(c->next)){// de la primul la penultimul
        if(((c->next->x)%2==0)&&(c->next->x>=a)&&(c->next->x<=b))
        {
            printf("\nsterg elem %d\n",c->next->x);
            aux=c->next;
            c->next=c->next->next;
            if(c->next) c->next->pred=c;
            free(aux);
            s=1;//s-a facut o stergere
        }
        c=c->next;
        }
}
}
return l;
}

void main(void)
{
printf("nr.de noduri" );
scanf("%d",&n);
printf("a=" ); scanf("%d",&a);
do{
printf("b=" ); scanf("%d",&b);
}while(a>b);
l=creare(l);
afisare_SD(l);
l=stergere(p);
l=stergere_pare(l);
afisare_SD(l);
getch();
}


 
   

Topicuri similare

Pagini: 1  
Mergi la