Facebook
From labs, 1 Month ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 152
  1. #include <iostream>
  2. using namespace std;
  3. struct Jazol{
  4.     Jazol *pok;
  5.     int podatok;
  6. };
  7. struct EdinecnaLista{
  8.     Jazol *head;
  9.     void init();
  10.     void dodadiPrv(int podatok);
  11.     void dodadiPosleden(int podatok);
  12.     void brisi(Jazol *brisi);
  13.     void pecati();
  14. };
  15. void EdinecnaLista::init(){
  16.     head = NULL;
  17. }
  18. void EdinecnaLista::dodadiPrv(int podatok){
  19.     Jazol *pom = new Jazol;
  20.     pom->podatok = podatok;
  21.     pom->pok = head;
  22.     head = pom;
  23. }
  24. void EdinecnaLista::dodadiPosleden(int podatok){
  25.     Jazol *dvizi = head;
  26.     Jazol *pom = new Jazol;
  27.     pom->podatok = podatok;
  28.     if(head == NULL){
  29.         head = pom;
  30.     }else{
  31.         while(dvizi->pok != NULL){
  32.             dvizi = dvizi ->pok;
  33.         }
  34.         dvizi->pok = pom;
  35.     }
  36.     pom->pok = NULL;
  37. }
  38. void EdinecnaLista::brisi(Jazol *brisi){
  39.     Jazol *dvizi = head;
  40.     Jazol *pom = new Jazol;
  41.     while(dvizi != NULL && dvizi!=brisi){
  42.         pom = dvizi;
  43.         dvizi = dvizi->pok;
  44.     }
  45.     pom->pok = brisi->pok;
  46. }
  47. void EdinecnaLista::pecati(){
  48.     cout<<"Pecatenje na listata > ";
  49.     for(Jazol *pom = head; pom != NULL; pom = pom->pok){
  50.         cout<<pom->podatok<<" ";
  51.     }
  52.     cout<>podatok == broj){
  53.             lista.brisi(dvizi);
  54.         }
  55.         dvizi = dvizi->pok;
  56.     }
  57. }
  58. int main(){
  59.     EdinecnaLista lista;
  60.     lista.init();
  61.     int broj;
  62.     int nizaBr[] = {12, 7, 5, 13, 5, 9, 2};
  63.     lista.dodadiPrv(nizaBr[0]);
  64.     for(int i = 1; i < 7; i++){
  65.         lista.dodadiPosleden(nizaBr[i]);
  66.     }
  67.     lista.pecati();
  68.  
  69.     cout<<"Vnesi broj > "; cin>>broj;
  70.  
  71.     funk(lista, broj);
  72.     lista.pecati();
  73.     return 0;
  74. }