Node *index=new Node;
        index->next=NULL;
        index->value=newValue;
        if( search(index) == NULL )
        {
            tail->next=index;
            tail=index;
            tail->next=NULL