Traverse in Forward Direction:
void traverse()
{
struct node *ptr;
ptr=first;
while(ptr!=NULL){
printf("%d ",ptr->data);
ptr=ptr->next;
}
}
void traverse()
{
struct node *ptr;
ptr=last;
while(ptr!=NULL){
printf("%d ",ptr->data);
ptr=ptr->pre;
}
}