DATA STRUCTURE CODE-2

-

 


CREATING DOUBLY LINKED LIST:

#include <iostream>

using namespace std;


struct node

{

    int data{};

    node *prev{};

    node *next{};

};

node *head{NULL},*temp{NULL};


void insert(int d)

{

    node *new_node;

    new_node = new node();

    new_node -> data = d;

    new_node -> prev = NULL;

    new_node -> next = NULL;

    

    if(head == NULL)

    {

        head = new_node;

        temp = new_node;

    }

    else

    {

        temp -> next = new_node;

        new_node -> prev = temp;

        temp = new_node;

    }

}


void display()

{

    temp = head;

    while(temp != NULL)

    {

        cout<<"Elements are: "<<temp -> data<<endl;

        temp = temp -> next;

    }

}


int main()

{

    char ch{};


    do

    {

        int choice{};

        cout<<"1. Insert"<<endl;

        cout<<"2. Display"<<endl;

        cout<<"Enter your choice: ";

        cin>>choice;

        

        switch(choice)

        {

            case 1:

            {

                int value{};

                cout<<"Enter the value: ";

                cin>>value;

                insert(value);

                break;

            }

            case 2:

            {

                display();

                break;

            }        

            default:

                cout<<"Do nothing"<<endl;

        }

        cout<<"Do you want to continue(y/Y): ";

        cin>>ch;

        cout<<"=============================="<<endl;

    }while(ch == 'y' || ch == 'Y');

    return 0;

}


INSERTING ELEMENT IN DOUBLY LINKED LIST:

#include <iostream>

using namespace std;

int count{0};

struct node

{

    int data{};

    node *next{};

    node *prev{};

};

node *head{NULL},*temp{NULL},*tail{NULL};


void insert(int d)

{

    node *new_node;

    new_node = new node();

    new_node -> data = d;

    new_node -> prev = NULL;

    new_node -> next = NULL;

    

    if(head == NULL)

    {

        head = new_node;

        temp = new_node;

        tail = new_node;

    }

    else

    {

        temp -> next = new_node;

        new_node -> prev = temp;

        temp = new_node;


        tail = new_node;

    }

    count++;

}


void insert_at_beg(int d)

{

    node *new_node;

    new_node = new node();

    new_node -> data = d;

    new_node -> next = NULL;

    new_node -> prev = NULL;

    

    head -> prev = new_node;

    new_node -> next = head;

    head = new_node;

    count++;

}


void insert_at_end(int d)

{

    node *new_node;

    new_node = new node();

    new_node -> data = d;

    new_node -> next = NULL;

    new_node -> prev = NULL;

    

    new_node -> prev = tail;

    tail -> next = new_node;

    tail = new_node;

    count++;

}


void insert_at_location(int d)

{

    int i{1};

    int p{};

    cout<<"Enter the position where you want to insert: ";

    cin>>p;

    if(p > count)

    {

        cout<<"Invalid position"<<endl;

    }

    else if(p == 1)

    {

        insert_at_beg(d);

    }

    else

    {

        node *new_node,*temp;

        temp = head;

        new_node = new node();

        new_node -> data = d;

        new_node -> next = NULL;

        new_node -> prev = NULL;

        

        while(i < (p-1))

        {

            temp = temp + 1;

            i++;

        }

        new_node -> prev = temp;

        new_node -> next = temp -> next;

        temp -> next = new_node;

        new_node -> next -> prev = new_node;

    }

    count++;

}


void display()

{

    temp = head;

    while(temp != NULL)

    {

        cout<<"Elements are: "<<temp -> data<<endl;

        temp = temp -> next;

    }

}


int main()

{

    char ch1{};

    do

    {

        int choice{};

        cout<<"1. Insert"<<endl;

        cout<<"2. Display"<<endl;

        cout<<"Enter your choice: ";

        cin>>choice;

        

        switch(choice)

        {

            case 1:

            {

                int value{};

                cout<<"Enter the value: ";

                cin>>value;

                insert(value);

                break;

            }

            case 2:

            {

                display();

                break;

            }        

            default:

                cout<<"Do nothing"<<endl;

        }

        cout<<"Do you want to continue(y/Y): ";

        cin>>ch1;

    }while(ch1 == 'y' || ch1 == 'Y');

    

    cout<<"================================================================"<<endl;

    

    char ch2{};

    cout<<"You want to continue to enter element(y/Y):";

    cin>>ch2;

    if(ch2 == 'y' || ch2 == 'Y')

    {

        do

        {

        int choice{};

        cout<<"1. Insert at begining"<<endl;

        cout<<"2. Insert at end"<<endl;

        cout<<"3. Insert after given position"<<endl;

        cout<<"4. Display"<<endl;

        cout<<"Enter your choice: ";

        cin>>choice;

        

        switch(choice)

        {

            case 1:

            {

                int value{};

                cout<<"Enter the value: ";

                cin>>value;

                insert_at_beg(value);

                break;

            }

            case 2:

            {

                int value{};

                cout<<"Enter the value: ";

                cin>>value;

                insert_at_end(value);

                break;

            }

            case 3:

            {

                int value{};

                cout<<"Enter the value: ";

                cin>>value;

                insert_at_location(value);

                break;

            }

            case 4:

            {

                display();

                break;

            }        

            default:

                cout<<"Do nothing"<<endl;

        }

        cout<<"Do you want to continue(y/Y): ";

        cin>>ch1;

        cout<<"=============================="<<endl;

        }while(ch1 == 'y' || ch1 == 'Y');

    }

    

    return 0;

}


DELETING ELEMENT IN DOUBLY LINKED LIST:

#include <iostream>

using namespace std;

#include <iostream>

using namespace std;

int count{0};

struct node

{

    int data{};

    node *next{};

    node *prev{};

};

node *head{NULL},*temp{NULL},*tail{NULL};


void insert(int d)

{

    node *new_node;

    new_node = new node();

    new_node -> data = d;

    new_node -> prev = NULL;

    new_node -> next = NULL;

    

    if(head == NULL)

    {

        head = new_node;

        temp = new_node;

        tail = new_node;

    }

    else

    {

        temp -> next = new_node;

        new_node -> prev = temp;

        

        temp = new_node;

        tail = new_node;

    }

    count++;

}


void delete_from_beg()

{

    node *temp{NULL};

    if(head == NULL)

    {

        cout<<"List is empty"<<endl;

    }

    else

    {

        temp = head;

        head = head -> next;

        head -> prev = NULL;

        free(temp);

    }

}


void delete_from_end()

{

    node *temp{NULL};

    if(tail == NULL)

    {

        cout<<"List is empty"<<endl;

    }

    else

    {

        temp = tail;

        tail = tail -> prev;

        tail -> next = NULL;

        free(temp);

    }

}


void delete_from_location()

{

    node *temp{NULL};

    int i{1},pos{};

    cout<<"Enter the position: ";

    cin>>pos;

    temp = head;

    if(pos == 1)

    {

        delete_from_beg();

    }

    else

    {

        while(i < pos)

        {

            temp = temp -> next;

            i++;

        }

        temp -> prev -> next = temp -> next;

        temp -> next -> prev = temp -> prev;

        free(temp);

    }

    

}


void display()

{

    temp = head;

    while(temp != NULL)

    {

        cout<<"Elements are: "<<temp -> data<<endl;

        temp = temp -> next;

    }

}



int main()

{

    char ch1{};

    do

    {

        int choice{};

        cout<<"1. Insert"<<endl;

        cout<<"2. Display"<<endl;

        cout<<"Enter your choice: ";

        cin>>choice;

        

        switch(choice)

        {

            case 1:

            {

                int value{};

                cout<<"Enter the value: ";

                cin>>value;

                insert(value);

                break;

            }

            case 2:

            {

                display();

                break;

            }        

            default:

                cout<<"Do nothing"<<endl;

        }

        cout<<"Do you want to continue(y/Y): ";

        cin>>ch1;

    }while(ch1 == 'y' || ch1 == 'Y');

    

    cout<<"================================================================"<<endl;

    

    char ch2{};

    cout<<"You want to continue to enter element(y/Y):";

    cin>>ch2;

    if(ch2 == 'y' || ch2 == 'Y')

    {

        do

        {

        int choice{};

        cout<<"1. Delete at begining"<<endl;

        cout<<"2. Delete at end"<<endl;

        cout<<"3. Delete at given position"<<endl;

        cout<<"4. Display"<<endl;

        cout<<"Enter your choice: ";

        cin>>choice;

        

        switch(choice)

        {

            case 1:

            {

                delete_from_beg();

                break;

            }

            case 2:

            {

                delete_from_end();

                break;

            }

            case 3:

            {

                delete_from_location();

                break;

            }

            case 4:

            {

                display();

                break;

            }        

            default:

                cout<<"Do nothing"<<endl;

        }

        cout<<"Do you want to continue(y/Y): ";

        cin>>ch1;

        cout<<"=============================="<<endl;

        }while(ch1 == 'y' || ch1 == 'Y');

    }

    return 0;

}


REVERSING ELEMENT IN DOUBLY LINKED LIST:

#include <iostream>

using namespace std;


struct node

{

    int data{};

    node *prev{};

    node *next{};

};

node *head{NULL},*temp{NULL},*tail{NULL};


void insert(int d)

{

    node *new_node;

    new_node = new node();

    new_node -> data = d;

    new_node -> prev = NULL;

    new_node -> next = NULL;

    

    if(head == NULL)

    {

        head = new_node;

        temp = new_node;

        tail = new_node;

    }

    else

    {

        temp -> next = new_node;

        new_node -> prev = temp;

        temp = new_node;

        

        tail -> next = new_node;

        new_node -> prev = tail;

        tail = new_node;

    }

}


void reverse()

{

    node *current{NULL},*next_node{NULL};

    if(head == NULL)

    {

        cout<<"List is empty"<<endl;

    }

    else

    {

        current = head;

        

        while(current != NULL)

        {

            next_node = current -> next;

            current -> next = current -> prev;

            current -> prev = next_node;

            current = next_node;

        }

        current = head;

        head = tail;

        tail = current;

    }

}


void display()

{

    temp = head;

    while(temp != NULL)

    {

        cout<<"Elements are: "<<temp -> data<<endl;

        temp = temp -> next;

    }

}


int main()

{

    char ch{};


    do

    {

        int choice{};

        cout<<"1. Insert"<<endl;

        cout<<"2. Reverse"<<endl;

        cout<<"3. Display"<<endl;

        cout<<"Enter your choice: ";

        cin>>choice;

        

        switch(choice)

        {

            case 1:

            {

                int value{};

                cout<<"Enter the value: ";

                cin>>value;

                insert(value);

                break;

            }

            case 2:

            {

                reverse();

                break;

            }

            case 3:

            {

                display();

                break;

            }        

            default:

                cout<<"Do nothing"<<endl;

        }

        cout<<"Do you want to continue(y/Y): ";

        cin>>ch;

        cout<<"=============================="<<endl;

    }while(ch == 'y' || ch == 'Y');

    return 0;

}


================================================================
Location: Jamalpur, Bihar, India

Comments

Post a Comment

Popular posts from this blog

SQL Course (PART-1)

-
Image
First of all I want to say that all the queries than has been written and the table on which different queries has been executed are done on a table that has already been uploaded in the "postgreSQL". Later on we will see all the queries that how to create and manipulate the tables according to the user needs.    SELECT Statement:      SELECT is the most common statement used, and it allows us to retrieve information from the table. * is used to query everything, which increases the traffic between the database server and application and also slows down the retrieval of results. Syntax : SELECT column_name1,.... FROM table_name; SELECT * FROM city; SELECT DISTINCT: DISTINCT is used to query the unique data from the table, will not show the duplicate values.   Syntax : SELECT DISTINCT (column_name1,column_name2,…) FROM table_name; SELECT DISTINCT (release_year, rental_rate) FROM film;   COUNT : COUNT() func. returns the number o...
Read more

PYTHON BASICS OF BEGINNER's (PART-2)

-
Image
MATH FUNCTION: 1. We have a math module in python that will help us to access different type of math functions.    To access and try all the math function check out this link: https://docs.python.org/3/library/math.html   import math   x=2.9 print(round(x)) print(abs(-2.9)) print(math.ceil(2.9)) print(math.floor(2.9)) print(math.remainder(4,3))   3 2.9 3 2 1.0   NESTED LOOPS: 1. for x in range(4):     for y in range(3):         print("The number is {} {}".format(x,y))         print(f'Our co-ordinate is ({x},{y})')   The number is 0 0 Our co-ordinate is (0,0) The number is 0 1 Our co-ordinate is (0,1) The number is 0 2 Our co-ordinate is (0,2) The number is 1 0 Our co-ordinate is (1,0) The number is 1 1 Our co-ordinate is (1,1) The number is 1 2 Our co-ordinate is (1,2) The number is 2 0 Our c...
Read more

Open_CV BASICS

-
Image
  OpenCV is a library of programming functions mainly aimed at real-time computer vision. 1.    HOW TO READ AN IMAGE: OpenCv is a image processing and computer vision library that was made by INTEL. We do not have to treat a image like an image but we will treat it as a MATRIX. Always save the image in that folder where you are creating your python project otherwise you have to give the whole location of that image. import cv2 img = cv2.imread( 'img1.jpg' ) cv2.imshow( 'Output Image' , img) cv2.waitKey( 0 ) cv2.destroyAllWindows() #cv2 is class inside cv2 lib #imshow()function is used to show image #waitkey()function used to hold the img untill a key is pressed #destroyAllWindows function is used as soon as we hit any key it will destroy all windows   2.    HOW TO WRITE AN IMAGE: import cv2 img = cv2.imread( 'img2.jpg' ) cv2.imshow( 'Original image' , img) cv2.imwrite( 'Output.jpg' , img) cv2.imwrite( 'Output.png...
Read more