Форум программистов [Powered by Invision Power Board]

Код

#include <iostream>
using namespace std;

struct elem                    
       {
       friend class saraksts;  
       elem *next;             
       int num;                
};

class saraksts
      {
      private:
              elem *sak;        
              elem *end;         
      public:                   
             saraksts();         
             ~saraksts();
             void pievienot(int);
             void erase();
             void print();
             void izmest();
      };
             
             saraksts::saraksts()                    
                  { 
                  sak = end = NULL;
                  };
                  
             saraksts::~saraksts()                  
                  {
                  erase();
                  };
                  
             void saraksts::pievienot(int x)        
             {
                  elem *tmp = new elem;
                  tmp -> next = NULL;
                  tmp -> num = x;
                  if ( sak == NULL )                
                  {
                     sak = tmp;                     
                  }
                  else
                  {
                     end -> next = tmp;             
                  }
                  end = tmp;
             };

             void saraksts::erase()                 
             {
                  elem *tmp;                        
                  while ( sak != NULL )             
                  {
                        tmp = sak;
                        sak = sak -> next;
                        delete tmp;
                  }
             };

             void saraksts::print()                 
             {
                  int num;
                  elem *tmp = sak;
                  if ( tmp == NULL ) 
                  {               
                     cout << "Saraksts ir tukshs!" << endl;
                  }
                  else 
                  {
                       while ( tmp != NULL ) 
                       {
                             cout << tmp -> num << " ";
                             tmp = tmp -> next; 
                       }
                  }
             };
             
             void saraksts::izmest()    
             {
                  int i=1;
                  elem *p1 = sak;
                  elem *p2 = sak;
                  elem *tmp = sak;
                  while (p2 != NULL)
                  {
                       
                        tmp = tmp -> next;
                        if (tmp != NULL) {
                        if (p2 == sak) {
                        if ( p2 -> num == i) {
                        
                           sak = sak -> next;
                           p1 = sak;
                           delete p2;
                           p2 = sak;
                           tmp = sak;
                        }
                         else
                        {
                             p2 = p2 -> next;
                        }
                       }
                        else if (tmp == end) 
                        {
                             if (p2 -> num == i) { 
                             
                                    p1 -> next = tmp;
                                    delete p2;
                                    p2 = tmp = NULL;
                                     }
                                    }else 
                                    {
                                          if (p2 -> num == i) 
                                          {
                                             p1 -> next = tmp;
                                             delete p2;
                                             p2 = tmp;
                                           }
                                           else
                                          {
                                            p2 = p2 -> next;
                                             p1 = p1 -> next;
                                          } 
                                        }
                                       }   else {
                                               p2 = NULL;
                                               }
                             
                          
                        }
                              
             
                i++;           
                        
                        
                  
             
};