225: Test post


#include <iostream>
using namespace std;
class Node
{
private:
    int value;
    Node *nextNode;
    Node *prevNode;

public:
    Node() { value = 0, nextNode = nullptr, prevNode = nullptr; }
    Node(int value) { this->value = value, nextNode = nullptr, prevNode = nullptr; }
    void setValue(int value) { this->value = value; }
    void setNextNode(Node *nextNode) { this->nextNode = nextNode; }
    void setPrevNode(Node *prevNode) { this->prevNode = prevNode; }
    int getValue() { return value; }
    Node *getNextNode() { return nextNode; }
    Node *getPrevNode() { return prevNode; }
};

class DoublyLinkedList
{
private:
    int size;
    Node *headNode;
    Node *currentNode;

public:
    DoublyLinkedList() { size = 0, headNode = nullptr, currentNode = nullptr; }

    void printLinkedList();

    void insertAtHead(int value);
    void insertAtTail(int value);
    void insertAfter(int after, int value);
    void insertTwoAfter(int after, int value1, int value2);
    void insertBefore(int before, int value);
    void insertTwoBefore(int before, int value1, int value2);

    void remove(int value);
};

void DoublyLinkedList::printLinkedList()
{
    if (headNode == nullptr)
    {
        cout << "List is empty" << endl;
        return;
    }

    currentNode = headNode;
    while (currentNode != nullptr)
    {
        if (currentNode->getNextNode() != nullptr)
        {
            cout << currentNode->getValue() << " -> ";
        }
        else
        {
            cout << currentNode->getValue() << endl;
        }

        currentNode = currentNode->getNextNode();
    }

    currentNode = currentNode->getPrevNode();
    cout << "hello" << endl;
    while (currentNode != nullptr)
    {
        if (currentNode->getPrevNode() != nullptr)
        {
            cout << currentNode->getValue() << " <- ";
        }
        else
        {
            cout << currentNode->getValue() << endl;
        }

        currentNode = currentNode->getPrevNode();
    }
}

void DoublyLinkedList::insertAtHead(int value)
{
    Node *newNode = new Node(value);
    if (headNode == nullptr)
    {
        headNode = newNode;
    }
    else
    {
        newNode->setNextNode(headNode);
        headNode->setPrevNode(newNode);
        headNode = newNode;
    }
    size++;
    cout << value << " successfully added at head" << endl;
}

void DoublyLinkedList::insertAtTail(int value)
{
}
void DoublyLinkedList::insertAfter(int after, int value) {}
void DoublyLinkedList::insertTwoAfter(int after, int value1, int value2) {}
void DoublyLinkedList::insertBefore(int before, int value) {}
void DoublyLinkedList::insertTwoBefore(int before, int value1, int value2) {}

void DoublyLinkedList::remove(int value) {}

int main()
{
    DoublyLinkedList List;
    List.insertAtHead(5);
    List.insertAtHead(4);
    List.insertAtHead(3);
    List.insertAtHead(2);
    List.insertAtHead(1);

    List.printLinkedList();

    return 0;
}

 

Comments

Post a Comment

Popular posts from this blog

153: Write a program to read an amount (integer value) and break the amount into smallest possible number of bank notes. Note: The possible banknotes are 500, 100, 50, 20, 10, 5, 2, and 1

  // Write a program to read an amount (integer value) and break the amount into smallest possible // number of bank notes. Note: The possible banknotes are 500, 100, 50, 20, 10, 5, 2, and 1 #include < iostream > using namespace std ; int main () {     cout << " Muhammad Umar Chaudhry " << endl ;     cout << " SU92-BSCSM-S23-007 " << endl ;     cout << " Question # 11 " << endl           << endl ;     int cash ;     cout << " Enter the amount of cash you have: " ;     cin >> cash ;     int five_hundred = cash / 500 ;     cash = cash % 500 ;     int hundred = cash / 100 ;     cash = cash % 100 ;     int fifty = cash / 50 ;     cash = cash % 50 ;     int twenty = cash / 20 ;     cash = cash % 20 ;     int ten = cas...
Read more

206: Write a program to create a class named "Circle" which has the property "radius". Define functions to calculate the area and circumference of the circle.

  // Write a program to create a class named "Circle" which has the property "radius". // Define functions to calculate the area and circumference of the circle. #include < iostream > using namespace std ; class Circle { private :     float radius ; public :     void setRadius ( float x )     {         radius = x ;     }     float getRadius ()     {         return radius ;     }     float area ()     {         return ( 3.14 * radius * radius );     }     float circumference ()     {         return ( 2 * 3.14 * radius );     } }; int main () {     float x ;     cout << " Enter the radius of circle: " ;     cin >> x ;     Circle circle1 ;     circle1 . setRadius ( x );     ...
Read more

221: // In Task 2, we discussed multilevel inheritance with parameterized constructors for Student, UndergraduateStudent, and GraduateStudent classes in a university management system. Can you explain the advantages of using multilevel inheritance with specific details about the functions and data members in these classes? How were the parameterized constructors (e.g., setting student name, age, and ID) used to ensure that each class in the hierarchy correctly initializes its properties, such as creating an UndergraduateStudent named "John," aged 20, with a student ID of 12345

  // In Task 2, we discussed multilevel inheritance with parameterized constructors for Student, UndergraduateStudent,  and  GraduateStudent  classes  in  a  university  management  system. Can  you  explain  the  advantages  of  using  multilevel  inheritance  with  specific   details  about the functions and data members in these classes? How were the parameterized constructors (e.g.,  setting  student  name,  age,  and  ID)  used  to  ensure  that  each   class  in  the  hierarchy correctly initializes its properties. #include < iostream > using namespace std ; class Student { private :     string name , ID ;     int age ; public :     Student () { name = "" , ID = "" , age = 0 ; }     Student ( string n , string i , int a ) { name ...
Read more