/* This is a Node struct */
typedef struct node {
  
  struct node *next; 
  struct node *prev;
  char * data;
} node;




typedef struct stringlist *stringlist;

/* This is a list of the methods provided in linkedlist.c */
node * addAfterCurrent(node *current, char * newstr);
node * addToEnd(node *first, char * new);
int atEnd(node * anode);
node * deleteElt(node *first, char * str);
node * findElt(node *anode, char * str);
char * getCurrent(node *anode);
node * getFirst(node *anode);
node * getLast(node *anode);
node * getNext(node *anode);
node * getPrev(node *anode);
node * getRandomElt(node *anode);
int length(node *anode);
node * meldThree(node *firstlist, node *secondlist, node *thirdlist);
node * meldTwo(node *firstlist, node *secondlist);
node * newList(char * new);