Algoritumul de mai jos creaza o lista simplu inlantuita, si adauga n elemente in ea.
Certinta problemei este sa se parcurga lista si sa se insereze caraterul p inaintea caracterului q ori de cate ori acesta apare in lista. Am reusit sa  inserez q inaintea lui p o data dar nu imi iese algoritmul in asa fel incat sa caute toate  nodurile care contin caracterul q. Stie cineva ce modificare ar trebui sa fac ca sa indeplineasca cerinta ?


#include <iostream>
using namespace std ;
struct nod
{ char carcater;
  nod* urm;
};
nod *cap ,  *sf;
 
void creare_nod ()
{ if (cap==NULL)
{ cap = new nod  ;
cout << " Introduceti caracterul primului nod: " ;
cin >> cap ->carcater;
cap->urm=NULL;
sf=cap;
}
else
{
  nod *nod_nou;
  nod_nou=new nod ;
  cout<< " Introduceti valoarea de adaugat in lista: ";
  cin >>nod_nou->carcater;
  sf->urm=nod_nou ;
  sf=nod_nou ;
  sf->urm = NULL ;
}
}

void afisare_lista()
{nod *afisare;
afisare= cap ;
while (!afisare ==NULL)
{ cout <<afisare->carcater<<" ";
afisare=afisare->urm;
}
cout<<"\n";
}

void a (int val)
{nod *c ;
c=cap ;
c= new nod ;
cin >> c->carcater;
c->urm=cap ;
cap=c;
}
void inserare_inainte(char val_cautat,char val_introdus)
{
   nod *c,*a;
c=cap;
 

while (c->urm->carcater!=val_cautat&&c)
   c=c->urm ;
a= new nod ;
a->carcater=val_introdus ;
a->urm=c->urm;
c->urm=a;




}

int main ()
{ int val=4,nr_noduri;
cout << "Introduceti numarul de noduri: "  ;
cin >> nr_noduri ;
for (int i=1;i<=nr_noduri;i++)
   creare_nod() ;

   afisare_lista();
   inserare_inainte('q','p');
   
   afisare_lista() ;
   
   return 0 ;
}

Salut.
M-am hotarat sa fac atestatul la informatica in c++ (aveam de ales intre c# si c++) si trebuie sa simulez niste aruncari cioniri ... fizica
Eu programez in Dev c++ cu WinBgim dar cand desenz un cerc de exemplu si scriu coordonatele nu stiu unde o sa pice pe ecran (pot sa il deshid full screen cand dau run) Cum fac sa stiu coordonatele unei zone pe ecranul acela ?

Salut!
Am tema la informatica un program care sa genereze o matrice in urmatoarea forma :

1    2    4    7
3    5    8   11
6    9   12  14
10  13  15  16
Intrebarea mea este care este regula pentru a construi in memorie matriciea ( profa a zis ca trebuie sa fie ceva cu indicii) ?

multumesc

salut sunt nu pe forum
sunt clasa a9-a
as dori sa stiu ce trebuie sa fac pentru am-i aparea un mesaj la sfarsitul programului daca sa se mai execute programul o data sau sa se inchida (profa a zis ceva de un while) pana acum am terminat programul doar cu return 0 .