all_operation_on_singly_linked_list

-

 // all basic operation retleted to singly linked list

#include<bits/stdc++.h>
using namespace std;
class node{
    public:

    int data;
    node* next;
    node(int val){
        data=val;
        next=NULL;
    }

};

void insertAtTail(node* &head, int val){
    node* n=new node(val);
    node* temp=head;
    if(head==NULL){
       head=n;
       return;
    }
    while(temp->next!=NULL){
        temp=temp->next;
    }
    temp->next=n;
}

void display(node* head){
    node* temp=head;
    while(temp!=NULL){
        cout<<temp->data<<"->";
        temp=temp->next;
    }
    cout<<"NULL"<<endl;
}

void insertAtHead(node* &head, int val){
    node* n=new node(val);
    node* temp=head;
    if(temp==NULL){
        head=n;
        return;
    }
    n->next=head;
    head=n;

}

void insertAtAnywhere(node* &head, int preVal, int val){
    node* n=new node(val);
   
    node* temp=head;
    while(temp->data!=preVal){
        temp=temp->next;

    }

    node* temp1=temp->next;

    temp->next=n;
    n->next=temp1;

}

void deleteAtHead(node* &head){

    if(head==NULL){
        cout<<"linked list is empty no element here to delete"<<endl;
    }

    node* todelete=head;

    head=head->next;
     
    delete(todelete);

}

void deleteAtTail(node* &head){
    if(head==NULL){
        return;
    }
    if(head->next==NULL){
        delete(head);
        return;
    }
    node* second_last=head;
    while(second_last->next->next!=NULL){
        second_last=second_last->next;
    }

    delete(second_last->next);

    second_last->next=NULL;


}

void deleteAnyWhere(node* &head, int val){

    if(head==NULL){
        return;
    }
    if(head->next==NULL){
        delete(head);
        return;
    }

    node* temp=head;
    while(temp->next->data!=val){
        temp=temp->next;
    }

    node* todelete=temp->next;
    temp->next=temp->next->next;

    delete(todelete);    



}

bool searchElement(node* &head, int key){
    if(head==NULL){
        return false;
    }
    bool flag=false;
    node* temp=head;

    while(temp!=NULL){
        if(temp->data==key){
            flag=true;
            break;
        }
        temp=temp->next;
    }
   

    return flag;

}

void reverseElement(node* &head){
    node* current=head;
    node* prev=NULL;
    node* next=NULL;
    while(current!=NULL){
        next=current->next;
        current->next=prev;
        prev=current;
        current=next;
    }
    head=prev;

}

int main(){

    node* head=NULL;
    insertAtTail(head, 1);
    insertAtTail(head, 2);
    insertAtTail(head, 3);
    insertAtTail(head, 4);

    display(head);

    insertAtHead(head, 5);

    display(head);

    insertAtAnywhere(head, 2, 6);

    display(head);

    cout<<"from here all deletion program will be performed"<<endl;

    deleteAtHead(head);

    display(head);


    deleteAtTail(head);

    display(head);

    deleteAnyWhere(head, 6);

    display(head);

    cout<<searchElement(head, 3)<<endl;

    reverseElement(head);

    display(head);

    return 0;

}

Comments

Post a Comment

Popular posts from this blog

priority_queue

-
  #include <iostream> #include <queue> #include <vector> using namespace std ; int main (){     // priority_queue<int> q;     // priority_queue<int, vector<int>, greater<int>> q;     auto cmp = []( int a , int b ){         return a < b ;     };     priority_queue < int , vector < int > , decltype (cmp) > q(cmp);         vector < int > v = { 8 , 1 , 6 , 4 , 0 , 7 , 2 , 9 };     for ( int x: v) q. push (x);     while ( ! q. empty ()){         cout << q. top () << " " ;         q. pop ();     }     cout << endl ;     return 0 ; }
Read more

Alignment in css

-
  <! DOCTYPE   html > < html   lang = "en" > < head >      < meta   charset = "UTF-8" >      < meta   http-equiv = "X-UA-Compatible"   content = "IE=edge" >      < meta   name = "viewport"   content = "width=device-width, initial-scale=1.0" >      < title > Alignment </ title >      < link   rel = "preconnect"   href = "https://fonts.gstatic.com" >      < link   href = "https://fonts.googleapis.com/css2?family=Ubuntu:wght@300&display=swap"   rel = "stylesheet" >      < style >          *  {              box-sizing :  border-box ;         }          body  {              font-family :  'Ubuntu' ,  sans-serif ;         }          .container  {              width :  900px ;              border :  3px   solid   purple ;              margin :  33px   auto ;              background-color :  rgb ( 248 ,  191 ,  141 );
Read more

Queue data structure in c++

-
  #include <iostream> using namespace std ; #define n 10 class queue {     int * arr;     int front;     int back;     public:       queue (){          arr = new int [ n ];          front =- 1 ;          back =- 1 ;      }       void push ( int x ){           if (back == n - 1 ){              cout << "queue is not empty " << endl ;               return ;          }          back ++ ;          arr[back] = x ;           if (front ==- 1 ){              front ++ ;          }      }       void pop (){           if (front > back || front ==- 1 ){              cout << "no element is in the queue " << endl ;               return ;          }          front ++ ;      }       int peek (){           if (front > back || front ==- 1 ){              cout << "no element in the queue" << endl ;               return - 1 ;          }           return arr[front];      }       bool empty (){           if (front &
Read more