pastebin

pastebin

Paste Search Dynamic
Recent pastes
temp next
  1. #include <bits/stdc++.h>
  2. #define tt int tt;cin>>tt;while(tt--)
  3. #define ll long long
  4. #define mod 1000000007
  5. #define cin(vec) for(auto& i : vec) cin >> i
  6. #define cout(vec) for(auto& i : vec) cout<< i<<" ";
  7. const double eps = 1e-7;
  8. using namespace std;
  9. void fast() {
  10.     ios_base::sync_with_stdio(false);
  11.     cout.tie(null);
  12.     cin.tie(null);
  13. }
  14. struct node{
  15.     int data;
  16.     node*next;
  17. };
  18. class lin{
  19.    node*last;
  20. public:
  21.    lin(){
  22.        last=null;
  23.    }
  24.    void creat_node(int item){
  25.        if(last!=null){
  26.            return ;
  27.        }
  28.        node*new_node=new node;
  29.        last=new node;
  30.        last->data=item;
  31.        last->next=last;
  32.    }
  33.    void insert_front(int item){
  34.        if(last==null){
  35.            creat_node(item);return;
  36.        }
  37.        node*new_node=new node;
  38.        new_node->data=item;
  39.        new_node->next=last->next;
  40.        last->next=new_node;
  41.    }
  42.    void insert_back(int i){
  43.        if(last==null){
  44.            creat_node(i);return;
  45.        }
  46.        node*new_node=new node;
  47.        new_node->data=i;
  48.        last->next=new_node;
  49.        new_node->next=last->next;
  50.    }
  51.    void insrt_pos(int pos,int i){
  52.        node*new_node=new node;
  53.        new_node->data=i;
  54.        node*curr=last->next;
  55.        for(int i=0;i<pos-1;i++){
  56.            curr=curr->next;
  57.        }
  58.        new_node->next=curr->next;
  59.        curr->next=new_node;
  60.        if(curr==last)last=new_node;
  61.    }
  62.    void display(){
  63.        node*temp=new node;
  64.        temp=last->next;
  65.        while(temp!=last){
  66.            cout<<temp->data<<" ";
  67.            temp=temp->next;
  68.        }
  69.        cout<<last->data;
  70.    }
  71.  
  72. };
  73.  
  74. int main() {
  75.     fast();
  76.  
  77. }
Parsed in 0.023 seconds