void test_doubly_ll()
{
printf("\tTesting Doubly Linked List Implementation...\n\n");
int values1[] =
{ 101, 100, 99, 9999, 98, 97, 96, 95 };
DLLNode* list1 = dll_create_from_array(values1,
sizeof(values1) / sizeof(DLL_ELEM_TYPE));
dll_display_list("list1: ", list1);
DLL_ELEM_TYPE v1 = 2;
printf("\nInserting %d to start of list1.\n", v1);
list1 = dll_insert_start(list1, v1);
dll_display_list("list1: ", list1);
DLL_ELEM_TYPE v2 = 6;
printf("\nInserting %d to end of list1.\n", v2);
list1 = dll_insert_end(list1, v2);
dll_display_list("list1: ", list1);
DLL_ELEM_TYPE v3 = -10001;
int pos1 = 11;
printf("\nInserting %d in position %d of list1.\n", v3, pos1);
list1 = dll_insert_at(list1, v3, pos1);
dll_display_list("list1: ", list1);
DLL_ELEM_TYPE v4 = 98;
printf("\nDeleting element %d of list1.\n", v4);
list1 = dll_delete_element(list1, v4);
dll_display_list("list1: ", list1);
printf("\nDeleting start of list1.\n");
list1 = dll_delete_start(list1);
dll_display_list("list1: ", list1);
printf("\nDeleting end of list1.\n");
list1 = dll_delete_end(list1);
dll_display_list("list1: ", list1);
int pos2 = 5;
printf("\nDeleting element in position %d of list1.\n", pos2);
list1 = dll_delete_at(list1, pos2);
dll_display_list("list1: ", list1);
printf("\nReversing list1.\n");
list1 = dll_reverse_list(list1);
dll_display_list("list1: ", list1);
}
int main ( void ) {
DlList_T myList;
myList = dll_create();
if( myList == 0 ) {
fputs( "Cannot create list!\n", stderr );
return( 1 );
}
printf( "Initial list is %s\n",
dll_empty( myList ) ? "empty" : "not empty" );
char* one = (char*)malloc( 11 * sizeof(char) );
char* two = (char*)malloc( 12 * sizeof(char) );
char* three = (char*)malloc( 11 * sizeof(char) );
strcpy( one, "First Line" );
strcpy( two, "Second Line" );
strcpy( three, "Third Line" );
printf( "Checking cursor initialized null...\n");
if( dll_has_next( myList ) ) {
printf( "Your possition is valid\n" );
} else {
printf( "Your possition is NOT valid\n" );
}
// Test append
printf( "List size: %d\n", dll_size( myList ) );
printf( "Adding \"%s\"\n", one );
dll_append( myList, one );
printf( "List size: %d\n", dll_size( myList ) );
printf( "Adding \"%s\"\n", two );
dll_append( myList, two );
printf( "List size: %d\n", dll_size( myList ) );
printf( "Adding \"%s\"\n", three );
dll_append( myList, three );
printf( "List size: %d\n", dll_size( myList ) );
printf( "Checking cursor fixed with appends...\n");
if( dll_has_next( myList ) ) {
printf( "Your possition is valid\n" );
} else {
printf( "Your possition is NOT valid\n" );
}
printf( "Test cursor movement...\n" );
if( dll_move_to( myList, 3 ) ) {
printf( "You moved to an index you shouldn't be able to\n" );
} else {
printf( "You can't move the cursor to 3\n" );
}
if( dll_move_to( myList, 2 ) ) {
printf( "moved to the last index\n" );
} else {
printf( "movement problem to index 2\n" );
}
if( dll_move_to( myList, 0 ) ) {
printf( "moved to the first index\n" );
} else {
printf( "movement problem to index 0\n" );
}
printf( "Checking cursor still valid...\n" );
if( dll_has_next( myList ) ) {
printf( "Your possition is valid\n" );
} else {
printf( "Your possition is NOT valid\n" );
}
printf( "Print state and test dll_next:\n" );
void* data = dll_next( myList );
int index = 0;
// Index 0
printf( "[%d] \"%s\"\n", index, (char*)data );
data = dll_next( myList );
index++;
// Index 1
printf( "[%d] \"%s\"\n", index, (char*)data );
data = dll_next( myList );
index++;
// Index 2
printf( "[%d] \"%s\"\n", index, (char*)data );
data = dll_next( myList );
index++;
// Index 3 (Should be the same as index 2 as it should not exist)
printf( "[%d] \"%s\"\n", index, (char*)data );
data = dll_next( myList );
printf( "Lets work backwards:\n" );
data = dll_prev( myList );
index = dll_size( myList ) - 1;
// Index 2
printf( "[%d] \"%s\"\n", index, (char*)data );
data = dll_prev( myList );
index--;
// Index 1
printf( "[%d] \"%s\"\n", index, (char*)data );
data = dll_prev( myList );
index--;
// Index 0
printf( "[%d] \"%s\"\n", index, (char*)data );
data = dll_prev( myList );
index--;
// Index -1 (Should be same as index 0 as it should not exist)
printf( "[%d] \"%s\"\n", index, (char*)data );
data = dll_prev( myList );
char* four = (char*)malloc( 12 * sizeof(char) );
char* five = (char*)malloc( 11 * sizeof(char) );
char* six = (char*)malloc( 11 * sizeof(char) );
char* seven = (char*)malloc( 13 * sizeof(char) );
char* eight = (char*)malloc( 12 * sizeof(char) );
strcpy( four, "Fourth Line" );
strcpy( five, "Fifth Line" );
strcpy( six, "Sixth Line" );
strcpy( seven, "Seventh Line" );
strcpy( eight, "Eighth Line" );
printf( "Testing inserts\n" );
dll_insert_at( myList, 0, six );
printf( "List size: %d\n", dll_size( myList ) );
dll_insert_at( myList, 2, seven );
printf( "List size: %d\n", dll_size( myList ) );
dll_insert_at( myList, 4, eight );
printf( "List size: %d\n", dll_size( myList ) );
printf( "Test full print and check inserts\n" );
index = 0;
data = dll_get( myList, index );
while( data != NULL ) {
printf( "[%d] \"%s\"\n", index, (char*)data );
index++;
data = dll_get( myList, index );
}
printf( "Test Sets\n" );
data = dll_set( myList, 0, five );
printf( "Switched \"%s\" with \"%s\"\n", (char*)data, five );
free( data );
data = dll_set( myList, 2, four );
printf( "Switched \"%s\" with \"%s\"\n", (char*)data, four );
free( data );
printf( "Test full print and check sets\n" );
index = 0;
data = dll_get( myList, index );
while( data != NULL ) {
printf( "[%d] \"%s\"\n", index, (char*)data );
index++;
data = dll_get( myList, index );
}
printf( "Testing popping\n" );
data = dll_pop( myList, dll_size( myList ) -1 );
printf( "Last element is: \"%s\"\n", (char*)data );
free( data );
data = dll_pop( myList, 2 );
printf( "Third element is: \"%s\"\n", (char*)data );
free( data );
printf( "Poping the rest...\n");
index = 0;
data = dll_pop( myList, 0 );
while( data != NULL ) {
printf( "[%d] \"%s\"\n", index, (char*)data );
free( data );
index++;
data = dll_pop( myList, 0 );
}
printf( "Destroying\n" );
dll_destroy( myList );
}
void noExplictparam()
{
printf("no file supplied\n");
DlList_T lst=dll_create();
int hasChanged=0;
int looping=1;
char buff[MAX_LINE];
while(looping)
{
fgets(buff,MAX_LINE, stdin);
strtok(buff,"\n");
if(strcmp(buff,"Q")==0)
{
dll_destroy(lst);
break;
}
else if(strcmp(buff,".")==0)
{
showCursor(lst);
}
else if(strcmp(buff,"a")==0)
{
int currentlooping=1;
while(currentlooping)
{
fgets(buff,MAX_LINE, stdin);
strtok(buff,"\n");
if(strcmp(buff,".")==0)
{
break;
}
else
{
void* input=malloc(sizeof(char)*(strlen(buff)));
memcpy(input,buff,strlen(buff));
dll_append(lst, input);
dll_move_to(lst,dll_size(lst));
hasChanged=1;
//printf("SIZE %d\n",dll_size(lst) );
//showCursor(lst);
//printList(lst);
}
}
}
else if(strcmp(buff, "\n")==0 || strcmp(buff,"+")==0)
{
if(getNext(lst)!=NULL)
{
dll_move_to(lst,getCursorNumber(lst) +1);
}
else
{
printf("?\n" );
}
}
else if(strcmp(buff,"-")==0)
{
if(getPrevious(lst)!=NULL)
{
dll_move_to(lst,getCursorNumber(lst) -1);
}
}
else if(strcmp(buff,"$")==0)
{
if(getHead(lst)==NULL)
{
printf("?\n");
}
else
{
dll_move_to(lst,dll_size(lst));
showCursor(lst);
}
}
//NEEDS WORKS
else if(isdigit(buff))
{ printf("GOT HERE\n");
int newIndex=atoi(buff);
if(newIndex>=1 && newIndex<=dll_size(lst))
{
dll_move_to(lst,newIndex);
}
}
else if(strcmp(buff,".=")==0)
{
printf("%d\n",getCursorNumber(lst));
}
else if(strcmp(buff,"$=")==0)
{
printf("%d\n",dll_size(lst));
}
else if(strcmp(buff,"p")==0)
{
printListForward(lst);
dll_move_to(lst,dll_size(lst));
}
else if(strcmp(buff,"q")==0)
{
if(hasChanged)
{
printf("? buffer dirty\n");
}
else
{
dll_destroy(lst);
printf("\n");
printf("Bye\n");
break;
}
}
else if(strcmp(buff,"w")==0)
{
printf("?\n");
}
else if(strcmp(buff,"wq")==0)
{
printf("?\n");
}
else if(strcmp(buff,"i")==0)
{
int looping=1;
while(looping)
{
fgets(buff,MAX_LINE, stdin);
printf("%d\n",strcmp(buff,".") );
if(strcmp(buff,".")==10)
{
break;
}
else
{
dll_insert_at(lst,getCursorNumber(lst),(void *) buff);
dll_move_to(lst,getCursorNumber(lst));
}
}
}
else if(strcmp(buff,"d")==0)
{
dll_pop(lst,getCursorNumber(lst));
}
else
{
}
}
}
void startLookingforInput(DlList_T lst,const char * filename)
{
int hasChanged=0;
int looping=1;
char buff[MAX_LINE];
while(looping)
{
fgets(buff,MAX_LINE, stdin);
strtok(buff,"\n");
if(strcmp(buff,"Q")==0)
{
dll_destroy(lst);
break;
}
else if(strcmp(buff,".")==0)
{
showCursor(lst);
}
else if(strcmp(buff,"a")==0)
{
int currentlooping=1;
while(currentlooping)
{
fgets(buff,MAX_LINE, stdin);
strtok(buff,"\n");
if(strcmp(buff,".")==0)
{
break;
}
else
{
void* input=malloc(sizeof(char)*(strlen(buff)));
memcpy(input,buff,strlen(buff));
dll_append(lst, input);
dll_move_to(lst,dll_size(lst));
hasChanged=1;
//printf("SIZE %d\n",dll_size(lst) );
//showCursor(lst);
//printList(lst);
}
}
}
else if(strcmp(buff, "\n")==0 || strcmp(buff,"+")==0)
{
if(getNext(lst)!=NULL)
{
dll_move_to(lst,getCursorNumber(lst) +1);
}
else
{
printf("?\n" );
}
}
else if(strcmp(buff,"-")==0)
{
if(getPrevious(lst)!=NULL)
{
dll_move_to(lst,getCursorNumber(lst) -1);
}
}
else if(strcmp(buff,"$")==0)
{
if(getHead(lst)==NULL)
{
printf("?\n");
}
else
{
dll_move_to(lst,dll_size(lst));
showCursor(lst);
}
}
//NEEDS WORKS
else if(isdigit(buff))
{ printf("GOT HERE\n");
int newIndex=atoi(buff);
if(newIndex>=1 && newIndex<=dll_size(lst))
{
dll_move_to(lst,newIndex);
}
}
else if(strcmp(buff,".=")==0)
{
printf("%d\n",getCursorNumber(lst));
}
else if(strcmp(buff,"$=")==0)
{
printf("%d\n",dll_size(lst));
}
else if(strcmp(buff,"p")==0)
{
printListForward(lst);
dll_move_to(lst,dll_size(lst));
}
else if(strcmp(buff,"q")==0)
{
if(hasChanged)
{
printf("? buffer dirty\n");
}
else
{
dll_destroy(lst);
printf("\n");
printf("Bye\n");
break;
}
}
else if(strcmp(buff,"w")==0)
{
FILE* pFile = fopen(filename, "w");
if (!pFile) {
perror("The following error occurred:");
} else {
struct node* headNode=getHead(lst);
while(headNode!=NULL)
{
fprintf(pFile, strcat((char *) (getData(headNode)),"\n"));
headNode=nextNode(headNode);
}
printf("%s:file\n",filename );
hasChanged=0;
fclose(pFile);
}
}
else if(strcmp(buff,"wq")==0)
{
FILE* pFile = fopen(filename, "w");
if (!pFile) {
perror("The following error occurred:");
}
else {
struct node* headNode=getHead(lst);
while(headNode!=NULL)
{
printf("%s\n", (char *) (getData(headNode)) );
fprintf(pFile, strcat((char *) (getData(headNode)),"\n"));
headNode=nextNode(headNode);
}
printf("%s:file\n",filename );
hasChanged=0;
fclose(pFile);
dll_destroy(lst);
printf("\n");
printf("Bye\n");
break;
}
}
else if(strcmp(buff,"i")==0)
{
int looping=1;
while(looping)
{
fgets(buff,MAX_LINE, stdin);
printf("%d\n",strcmp(buff,".") );
if(strcmp(buff,".")==10)
{
break;
}
else
{
dll_insert_at(lst,getCursorNumber(lst),(void *) buff);
dll_move_to(lst,getCursorNumber(lst));
}
}
}
else if(strcmp(buff,"d")==0)
{
printf("HITIN\n");
dll_pop(lst,getCursorNumber(lst));
}
else
{
}
}
}
int main ( int argc, char* argv[] ) {
DlList_T myList;
// List buffer to keep track of inserting or appending
DlList_T listBuff;
myList = dll_create();
if( myList == 0 ) {
fprintf( stderr, "Cannot create list!\n" );
return( 1 );
}
listBuff = dll_create();
if( listBuff == 0 ) {
fprintf( stderr, "Cannot create buffer!\n" );
return( 1 );
}
// number of bytes for getline
int nbytes = 80;
// Set up a string to read user input and file
char *str = NULL;
// Set up name for saving files to
char *saveFile = NULL;
// Read in a file
// Check to make sure there's arguments of the file to open
if( argc == 2 ) {
FILE* pFile = fopen(argv[1], "r");
if( !pFile ) {
perror("open failed");
fprintf( stderr, "could not read file '%s'\n", argv[1] );
return( 1 );
} else {
// The file has been opened. Go through
// and fill the doubly linked list
while( getline(&str, (size_t *) &nbytes, pFile) ) {
// Kill the new line
killNL(str);
// Set up space
char* toAdd = (char*)malloc(
( strlen(str) + 1 ) * sizeof(char) );
// Add the previous read in line to that space
strcpy( toAdd, str );
// Add it to the list
dll_append( myList, toAdd );
//Free 'str'
free( str );
str = NULL;
}
fclose( pFile );
}
} else {
printf( "no file supplied\n" );
}
// Keep track if we should stop or not
bool running = true;
// Keep track of changes
bool buffChange = false;
// Keeps track if we're appending or inserting
bool grabText = false;
char grabMode = 'a';
// Keeps track of the cursor movement
void* lastData = NULL;
while( running ) {
// Read in the next line
getline(&str, (size_t *) &nbytes, stdin);
// Kill new line
killNL(str);
// We're either appending or inserting
if( grabText ) {
if( strlen( str ) == 1 && str[0] == '.' ) {
// A single period was entered to stop the adding
// Set grabText to false
grabText = false;
// If the mode was set to append
if( grabMode == 'a' ) {
// We go through and pop all the elements
// off the buffer and append them to the list
int index = 0;
void* data = dll_pop( listBuff, 0 );
while( data != NULL ) {
dll_append( myList, data );
index++;
data = dll_pop( listBuff, 0 );
}
} else if ( grabMode == 'i' ) {
// We go through and pop all the elements
// off the buffer and insert them to the list
int index = 0;
// Set the insert index as the current
// pointer's index
int insertIndex = getCursorIndex( myList );
void* data = dll_pop( listBuff, 0 );
while( data != NULL ) {
dll_insert_at( myList, insertIndex, data );
index++;
insertIndex++;
data = dll_pop( listBuff, 0 );
}
}
} else {
// Set up space
char* toAdd = (char*)malloc(
( strlen(str) + 1 ) * sizeof(char) );
// Add the previous read in line to that space
strcpy( toAdd, str );
// Add it to the list
dll_append( listBuff, toAdd );
}
} else if( str[0] == 'a' ) {
grabText = true;
grabMode = 'a';
buffChange = true;
// Current line
} else if( str[0] == '.' ) {
// Print the index of the current line
if( str[1] == '=' ) {
printf( "%d\n", getCursorIndex( myList ) );
// Print the current line
} else {
printf( "%s\n", (char*)getCursorData( myList ) );
}
// Advance cursor to the next line
// String length of 1 means they hit enter
} else if( strlen(str) == 0 || str[0] == '+' ) {
// Try to advance the cursor
void* data = dll_next( myList );
// If the cursor didn't advance, notify the user
if( data == lastData ){
printf("?\n");
// Otherwise the cursor advanced, print the line
} else {
lastData = data;
printf( "%s\n", (char*)data );
}
// Advance the cursor to the previous line
} else if( str[0] == '-' ) {
// Try to advance the cursor
void* data = dll_prev( myList );
// If the cursor didn't advance, notify the user
if( data == lastData ){
printf("?\n");
// Otherwise the cursor advanced, print the line
} else {
lastData = data;
printf( "%s\n", (char*)data );
}
// Delete line
} else if( str[0] == 'd' ) {
if( dll_has_next( myList ) ){
int index = getCursorIndex( myList );
void* data = dll_pop( myList, index );
free( data );
buffChange = true;
}
} else if( str[0] == 'i' ) {
grabText = true;
grabMode = 'i';
buffChange = true;
// Last element
} else if( str[0] == '$' ) {
// For both "$=" and "$" it prints a "?" upon
// an empty list
int size = dll_size( myList );
if( size == 0 ) {
printf( "?\n" );
} else {
// If the command was "$=" just print
// the possition of the last element
if( str[1] == '=' ) {
printf( "%d\n", size );
// Otherwise move to the last position
// and print the last element
} else {
dll_move_to( myList, size - 1 );
void* data = dll_get( myList, size - 1 );
printf( "%s\n", (char*)data );
}
}
// Print
} else if( str[0] == 'p' ) {
printList( myList );
// Save
} else if( str[0] == 'w' ) {
char grab[(strlen(str) + 1)];
// Check if a file name has beens pecified
sscanf(str, "%*s %s", grab);
// If the length is greater than '1' we set
// it as the last acceptable saveFile
if( strlen(grab) > 0 ) {
if( saveFile != NULL ) {
free( saveFile );
}
saveFile = (char*)malloc(
( strlen(str) + 1 ) * sizeof(char) );
strcpy( saveFile, grab );
}
// Check if a quit flag has been given
bool quit = (str[1] == 'q');
if( saveFile == NULL || strlen(saveFile) <= 0 ) {
// We don't have an acceptable file name to check
continue;
}
// Open file to be saved
FILE* pFile = fopen(saveFile, "w");
if( !pFile ) {
perror("open failed: ");
} else {
printf( "file name: '%s'\n", saveFile );
// Go through each node of the doulby linked list
int index = 0;
void* data = dll_get( myList, index );
while( data != NULL ) {
// Write to file
fputs((char*)data, pFile);
fputs("\n", pFile);
index++;
data = dll_get( myList, index );
}
// Close
fclose( pFile );
// If we want to quit afterwards
if( quit ) {
running = false;
printf("\nBye\n");
}
// reset the buffer flag
buffChange = false;
}
// Soft quit
} else if ( str[0] == 'q' ) {
// If the buffer hasn't changed stop the program
if( !buffChange ) {
running = false;
printf( "\nBye\n" );
// Otherwise warn that there's been changes
} else {
printf( "? buffer dirty.\n" );
}
// Hard quit
} else if ( str[0] == 'Q' ) {
running = false;
printf( "\nBye\n" );
} else {
// Check if a number
char* end;
int checkNum = strtol( str, &end, 10 );
// If the conversion did not encounter a string
// We know the number is good
if( !*end ) {
// If we can move to the requested index
if( dll_move_to( myList, checkNum - 1 ) ) {
// Print that index
printf( "%s\n", (char*)getCursorData( myList ) );
} else {
printf( "?\n" );
}
}
}
// Free 'str'
free( str );
// Set 'str' to NULL
str = NULL;
}
// Destroy our list
dll_destroy( myList );
// Destroy the buffer
dll_destroy( listBuff );
}
