#include "list.h"
#include "myRand.h"
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

int main(void)
{
	List mylist = NULL;	// must initialize for good results!!
	int i;
	addTail(&mylist, 0);

	for (i=1; i < 10; i++)
		addFront(&mylist, i);
	printList(mylist);
	printf("\n");

	addTail(&mylist, 50);
	addTail(&mylist, 30);
	addTailR(&mylist, 500);
	addTailR(&mylist, 300);
	printRec(mylist);
	printf("\n");
	printReverse(mylist);
	printf("\n");
	printf("first value in list is %d (should be 9)\n", mylist->data);

	printf("delete 3: %d\n", delete(&mylist, 3));
	printf("delete 20: %d\n", delete(&mylist, 20));
	printf("deleteR 9 (first): %d\n", deleteR(&mylist, 9));
	printf("deleteR 19: %d\n", deleteR(&mylist, 19));
	printf("delete 8 (first): %d\n", delete(&mylist, 8)); 

	printf("find 7 (first): %p\n", find(mylist, 7));
	printf("find 300 (last): %p\n", find(mylist, 300));
	printf("find 0 (middle): %p\n", find(mylist, 0));
	printf("find 22 (not there): %p\n", find(mylist, 22));

	printf("replace 2 with 20: %d\n", replace(mylist, 2, 20));
	printf("replace 3 with 30: %d\n", replace(mylist, 3, 30));
	printList(mylist);
	clearList(&mylist);
	printf("print recursive after clear: ");
	printRec(mylist);
	printf(" end of list\n");


	// make unique ordered list of random values
	srand(time(NULL));
	int num;
	for (i=0; i <= 20; i++)
	{	num = randInt(0,20);
		printf("%d ", num);
		if (!insert(&mylist, num))
			printf("failed to insert ");
	}
	printf("\nnew list is: ");
	printList(mylist);
}