(Doubly)List.h

/*
*
*List.h
*
*Created on: Sep 8, 2017
*	Author: Mir Sahib
*
*/
#ifndef LIST_H_
#define LIST_H_

typedef struct node{
	int data;
	node *next;
	node *prev;
}* nodePtr;

class List{
private:
	nodePtr head;
	nodePtr temp;
	nodePtr curr;

public:
	List();
	nodePtr get(int index);
	nodePtr getFirst();
	nodePtr getLast();
	//insert function
	void addFirst(int newData);
	void addLast(int newData);
	void add(int index,int newData);//nth position
	//delete function
	void removeFirst();
	void removeLast();
	void remove(int index);//nth position
	//print function
	void print();
	//miscellaneous function
	int size();
	bool isEmpty();


};




#endif /* LIST_H_ */