PROGRAM INSERT A NODE AT END OF LINK LIST.

PROGRAM INSERT A NODE AT END OF LINK LIST.

  9:16 AM    Unknown

---

#include <iostream>
#include <conio.h>
#include <stdlib.h>

using namespace std;

class Chain;

class Node
{
private:
    int Info;
    Node *Link;

    friend class Chain;
};

class Chain
{
private:
    Node *First;

public:
    Chain()
    {
        First = NULL;
    }

    void Insert(int No)
    {
        Node *Temp = new Node;

        Temp->Info = No;
        Temp->Link = First;

        First = Temp;
    }

    void Insert_End(int Value)
    {
        Node *Temp, *Temp1;

        Temp = First;
        Temp1 = new Node;


        Temp1->Info = Value;
        Temp1->Link = NULL;

        if(First == NULL)
            First = Temp1;

        else
        {
            while(Temp->Link != NULL)

                Temp = Temp->Link;
            Temp->Link = Temp1;
        }
    }

    void Print()
    {
        if(ListMsg())
        {
            cout << "\nLIST UNDERFLOWED...!!!\n" << endl;
            exit(1);
        }

        cout << "Elements in Node Is: " <<endl;
        for(Node *Temp = First; Temp != NULL; Temp = Temp->Link)
            cout << Temp->Info << endl;
    }

    inline bool ListMsg()
    {
        return First == NULL;
    }
};


int main()
{
    Chain Obj;

    Obj.Insert(12);
    Obj.Insert(13);
    Obj.Insert(14);
    Obj.Insert(15);
    Obj.Insert(16);

    Obj.Print();

    cout << "\nA Node Has Been Inserted At End...\n" << endl;
    Obj.Insert_End(17);
    Obj.Print();

    getch();
    return 0;
}