LinkedList.h

/*
    Data structure below represents a simple Linked List
*/
class LinkedList
{
    private:
	    /* define the list it self */
    	node *head;
      
    public:

    	//function to add Node at front
    	int addAtFront(node *n);

    	//function to check whether Linked list is empty
    	int isEmpty();

    	//function to add Node at the End of list
    	int addAtEnd(node *n);

    	//function to search a value
    	node* search(int k);

    	//function to delete any Node
    	node* deleteNode(int x);

    	/*
         Initialization (default construction)
    	*/
    	LinkedList()
    	{
        	head = NULL;
    	}
}