fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define FastIo  ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
  3. #define ll  long long
  4. #define f0(n) for(int i = 0 ; i<n ; i++)
  5. #define f(n) for(int i = 1 ; i<=n ; i++)
  6.  
  7. using namespace std;
  8.  
  9. class Node {
  10.     public :
  11.         ll val;
  12.         Node * next ;
  13.     Node (ll val) : val(val),next(nullptr) {}
  14. };
  15.  
  16. class linkList {
  17.     private :
  18.         Node * head ;
  19.         Node * tail ;
  20.  
  21.     public :
  22.     linkList () {
  23.         head = tail = nullptr ;
  24.     }
  25.         void push_back(ll val) {
  26.             Node * newNode = new Node (val);
  27.             if(head == nullptr) {
  28.                 head = tail = newNode ;
  29.             }
  30.             else {
  31.                 tail -> next = newNode;
  32.                 tail = newNode ;
  33.             }
  34.         }
  35.         void push_front (ll val) {
  36.             Node * newNode = new Node (val);
  37.             if (head == nullptr) {
  38.                 head = tail = newNode ;
  39.             }
  40.             else {
  41.                 newNode->next = head;
  42.                 head = newNode ;
  43.             }
  44.         }
  45.         void print() {
  46.             Node * temp = head;
  47.             while(temp != nullptr) {
  48.                 cout << temp->val << " ";
  49.                 temp = temp->next;
  50.             }
  51.         }
  52.         void pop_at(int idx) {
  53.             if(idx == 0){
  54.                 Node * delNode = head;
  55.                 head=head->next;
  56.                 delete(delNode);
  57.                 return;
  58.             }
  59.             Node * temp = head;
  60.             for(int i = 1 ; i<idx ; i++){
  61.                 // cout << "\nthe index is =" <<i;
  62.                 temp = temp->next;
  63.             }
  64.             // cout << "\n";
  65.             Node * delNode = temp->next;
  66.             temp->next = temp->next->next;
  67.             delete(delNode);
  68.         }
  69.  
  70.         int size(){
  71.             int count=0;
  72.             Node * temp = head;
  73.             while(temp!=nullptr){
  74.                 count++;
  75.                 temp = temp->next ;
  76.             }
  77.             return count;
  78.         }
  79.  
  80.  
  81.  
  82. };
  83. int main () {
  84.     FastIo;
  85.     linkList li;
  86.     int t;
  87.     cin >> t;
  88.     while(t--){
  89.         int X,V,cnt = 0;
  90.         cin >> X >> V ;
  91.         if(X==0) {
  92.             li.push_front(V);
  93.             li.print();
  94.             cout <<"\n";
  95.         }
  96.         else if(X==1){
  97.             li.push_back(V);
  98.             li.print();
  99.             cout <<"\n";
  100.         }
  101.         else if (X==2) {
  102.             int sz = li.size();
  103.             if (sz > V) {
  104.                 li.pop_at(V);
  105.                 li.print();
  106.                 cout <<"\n";
  107.             }
  108.             else {
  109.                 li.print();
  110.                 cout << "\n";
  111.             }
  112.         }
  113.     }
  114.  
  115.     return 0 ;
  116. }
  117.  
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin
copy 
10
1 4
2 1
0 9
0 10
2 2
1 5
2 0
2 1
2 5
2 2
stdout
copy 
4 
4 
9 4 
10 9 4 
10 9 
10 9 
9 
9 
9 
9
https://ideone.com/VhYztL
Problem Statement

You have a singly linked list which is empty initially. Then you will be given Q queries. In each query you will be given two values X and V.

If X is 0 that means you will insert the value V to the head of the linked list.
If X is 1 then you will insert the value V to the tail of the linked list.
If X is 2 then you will delete the value Vth index of the linked list. Assume that index starts from 0. If the index is invalid, then you shouldn't perform the deletion.
After each query you need to print the linked list.
Note: You must use singly linked list, otherwise you will not get marks.

Input Format

First line will contain Q.
Next Q lines will contain X and V.
Constraints

1 <= Q <= 1000;
0 <= X <= 2;
0 <= V <= 10^9
Output Format

For each query ouput the updated linked list.
Sample Input 0

4
0 10
1 20
1 30
0 40
Sample Output 0

10
10 20
10 20 30
40 10 20 30
Sample Input 1

11
0 10
2 5
1 20
1 30
0 40
2 0
0 50
2 2
1 60
2 3
2 3
Sample Output 1

10
10
10 20
10 20 30
40 10 20 30
10 20 30
50 10 20 30
50 10 30
50 10 30 60
50 10 30
50 10 30
Sample Input 2

10
1 4
2 1
0 9
0 10
2 2
1 5
2 0
2 1
2 5
2 2
Sample Output 2

4
4
9 4
10 9 4
10 9
10 9 5
9 5
9
9
9
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!