Advertisement
Guest User

Untitled

a guest
Jun 1st, 2018
190
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.62 KB | None | 0 0
  1. #include <iostream>
  2.  using namespace std;
  3.  struct elem
  4.  {
  5.      int info;
  6.      elem *next;
  7.  };
  8.  elem *insert_begin(elem *ptr, int a);
  9.  void print(elem *ptr);
  10.  elem *vvod(elem *ptr);
  11.  void udalenie(elem *ptr); 
  12.  elem *insert_end(elem *ptr, int a);
  13.  int main()
  14.  {    
  15.      setlocale(LC_ALL, "Russian");
  16.      elem *head;
  17.      head=new elem;
  18.      head->next=NULL;
  19.      head=vvod(head);
  20.      udalenie(head);
  21.      cout<<"NEW LIST"<<endl;
  22.      print(head->next);
  23.      system("pause");
  24.      return 0;
  25.  }
  26.  elem *vvod(elem *ptr)
  27.  {
  28.      int a;
  29.      cout<<"Введите элементы списка "<<endl;
  30.      cin>>a;
  31.      while (a)
  32.      {
  33.          //ptr=insert_begin(ptr,a);
  34.          ptr=insert_end(ptr,a);
  35.          cin>>a;
  36.      }
  37.      return ptr;
  38.  }
  39.  void udalenie(elem *ptr){
  40.      elem *ptr2=ptr;
  41.      while(ptr2->next!=NULL)
  42.      {
  43.          if(ptr2->info==ptr2->next->info){
  44.              free(ptr2);
  45.              ptr2=NULL;
  46.              free(ptr2);
  47.              ptr2=ptr2->next->next;
  48.              cout<<ptr2->info<<" qweqwewqewqeqwewq"<<endl;
  49.          }
  50.          else ptr2=ptr2->next;
  51.      }
  52.  }
  53.  elem *insert_begin(elem *ptr, int a)
  54.  {
  55.      elem *temp;
  56.      temp=new elem;
  57.      temp->info=a;
  58.      temp->next=ptr;
  59.      return temp;
  60.  }
  61.  elem *insert_end(elem *ptr, int a)
  62.  {
  63.      elem *ptr2;
  64.      ptr2=ptr;
  65.      while (ptr2->next != NULL)
  66.         ptr2=ptr2->next;
  67.      elem *temp;
  68.      temp=new elem;
  69.      temp->info=a;
  70.      temp->next=NULL;
  71.      ptr2->next=temp;
  72.      return ptr;
  73.  }
  74.  void print(elem *ptr)
  75.  {
  76.      elem *temp;
  77.      temp=ptr;
  78.      while (temp!=NULL)
  79.      {
  80.          cout<<temp->info<<" ";
  81.          temp=temp->next;
  82.      }
  83.      cout<<endl;
  84.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement