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:
iulian93
Femeie
25 ani
Ilfov
cauta Barbat
27 - 68 ani
Mihai SprinceanaInregistrareLoginPozeNu sunteti logat. Lista Forumurilor Pe Tematici
Mihai Sprinceana / C++ /

Problema lsi- Adaugare inreg dupa toate inreg x=val

Pagini: 1 Moderat de Alric2rei, Conan, cosmy, fireratbat, profu.info, sade5000
#1
mihaispr
Administrator
Postari: 2142
//Adaugare unei inregistrari dupa toate inregistrarile cu valoarea campului x=val(val citit de la tastatura)

#include<stdio.h>
#include<conio.h> //directiva pt.clrscr() si getch() din prog.principal void main()
#include<iostream.h> //directiva pt.afisarea nu cu printf ci cu cout<<"Mesaj:"<<variabila
#include<alloc.h> //directiva ce foloseste functiile de alocare new si dealocare delete
struct nod
{
int x;
struct nod* next;
}*l;

int n,i,val,ok;

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

void afisare()
{
struct nod* c;
printf("lista este" );
if (!l)
        printf("vida" );
else
    {
        c=l;
        while (c)
         {
             printf("%3d",c->x);
             c=c->next;
         }
    }
}

void adaugare()
{struct nod* c,*q; //c este o copie a listei
ok=1;//este presupus adevarat, devine fals cand nu exista inreg cu campul x=val
while(ok) //cat timp ok este adevarat
{c=l;
while((c) &&(c->x!=val)) //cat timp nu s-a terminat lista si c->x!=val; != (diferit)
         c=c->next;//se trece la urmatoarea inregistrare
if(!c)  ok=0;//daca lista s-a terminat ok devine fals
     else //altfel adauga o inregistrare intre c si c->next
          {q=new nod;   //secventa de inserare a inregistrari q intre c si c->next
           cin>>q->x;
           q->next=c->next;
           c->next=q;
           c=c->next; 
          }
}

void main(void)
{
clrscr();
printf ("nr de noduri este:" );
scanf("%d",&n);
printf("valoarea este:" );
scanf("%d",&val);
l=creare();
afisare();
adaugare();
afisare();
getch();
}


 
   

Topicuri similare

Pagini: 1  
Mergi la