C-20.cpp

#include <iostream>
using namespace std;


struct node
{
    int seatc, seatr;
    string status;
    struct node *next, *prev;
} *head[10], *last[10];

class ticket
{
public:
    ticket()
    {
        for (int j = 0; j < 10; j++)
        {
            head[j] = last[j] = NULL;
            struct node *temp;
            for (int i = 1; i <= 7; i++)
            {
                temp = create_node(i, j + 1);
                if (head[j] == last[j] && head[j] == NULL)
                {
                    head[j] = last[j] = temp;
                    head[j]->next = last[j]->next = NULL;
                    head[j]->prev = last[j]->prev = NULL;
                }
                else
                {
                    temp->next = head[j];
                    head[j]->prev = temp;
                    head[j] = temp;
                    head[j]->prev = last[j];
                    last[j]->next = head[j];
                }
            }
        }
    }

    node *create_node(int x, int y)
    {
        struct node *temp;
        temp = new (struct node);
        if (temp == NULL)
        {
            cout << "\nMemory not allocated";
            return 0;
        }
        else
        {
            temp->seatc = x;
            temp->seatr = y;
            temp->status = "A";
            temp->next = NULL;
            temp->prev = NULL;
            return temp;
        }
    }
    void book()
    {
        int x, y;
        cout << "\nEnter row and column";
        cin >> x >> y;
        struct node *temp;
        temp = head[x - 1];
        for (int i = 0; i < 7; i++)
        {
            if (temp->seatc == y)
            {
                if (temp->status == "A")
                {
                    temp->status = "B";
                }
                else
                {
                    cout << "\nSORRY !! Already booked!!";
                }
            }
            temp = temp->next;
        }
        display();
    }

    void cancel()
    {
        int x, y;
        cout << "\nEnter row and column to cancel booking : ";
        cin >> x >> y;
        struct node *temp;
        temp = head[x - 1];
        for (int i = 0; i < 7; i++)
        {
            if (temp->seatc == y)
            {
                if (temp->status == "B")
                {
                    temp->status = "A";
                }
                else
                {
                    cout << "\nSORRY !! Already unbooked!!";
                }
            }
            temp = temp->next;
        }
        display();
    }

    void display()
    {
        struct node *temp;
        for (int j = 0; j < 10; j++)
        {
            temp = head[j];
            for (int i = 0; i < 7; i++)
            {
                cout << temp->seatr << "," << temp->seatc;
                cout << "" << temp->status << "\t";
                temp = temp->next;
            }
            cout << "\n";
        }
    }
};

int main()
{
    ticket t;
    int ch;
    t.display();
    do
    {
        cout << "\n1.Book Ticket \n2.Cancel Booking  \n3.EXIT";
        cin >> ch;
        switch (ch)
        {
        case 1:
            t.book();
            break;
        case 2:
            t.cancel();
            break;
        }
    } while (ch != 3);

    return 0;
}