#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define NINS1 10
#define NINS2 10
#define NDEL1 5
#define NDEL2 5
#define NDEL3 5

typedef struct {
   int size;
   int *array;
} list;

list initList ()
{
   list L;

   L.size = 0;
   L.array = NULL;
   return L;
}

void print ( list L )
{
   int i;

   printf("(");
   if (L.size>0) {
      printf("%d", L.array[0]);
      for (i=1; i<L.size; ++i) printf(",%d", L.array[i]);
   }
   printf(")\n");
}

list append ( list L, int a )
{
   ++L.size;
   L.array = (int *)realloc(L.array, L.size * sizeof(int));
   L.array[L.size - 1] = a;
   return L;
}

list prepend ( list L, int a )
{
   int i;

   ++L.size;
   L.array = (int *)realloc(L.array, L.size * sizeof(int));
   for (i=L.size-1; i>=1; --i) L.array[i] = L.array[i-1];
   L.array[0] = a;
   return L;
}

list deleteLast ( list L )
{
   --L.size;
   L.array = (int *)realloc(L.array, L.size * sizeof(int));
   return L;
}

list deleteFirst ( list L )
{
   int i;

   --L.size;
   for (i=0; i<L.size; ++i) L.array[i] = L.array[i+1];
   L.array = (int *)realloc(L.array, L.size * sizeof(int));
   return L;
}

list deleteAll ( list L, int a )
{
   int i, j, newsize;

   newsize = L.size;
   for (i=0; i<L.size; ++i) if (L.array[i] == a) --newsize;
   if (newsize < L.size) {
      for (i=j=0; i<L.size; ++i)
         if (L.array[i] != a) L.array[j++] = L.array[i];
      L.size = newsize;
      L.array = (int *)realloc(L.array, L.size * sizeof(int));
   }
   return L;
}

int main ()
{
   list L;
   int i, a;

   srand((unsigned int)time(NULL));
   L = initList(); printf("+++ init()        : "); print(L);
   for (i=0; i<NINS1; ++i) {
      a = 1 + rand() % 9;
      printf("+++ append(%d)     : ", a);
      L = append(L, a);
      print(L);
   }
   for (i=0; i<NINS1; ++i) {
      a = 1 + rand() % 9;
      printf("+++ prepend(%d)    : ", a);
      L = prepend(L, a);
      print(L);
   }
   for (i=0; i<NDEL1; ++i) {
      printf("+++ deletelast()  : ");
      L = deleteLast(L);
      print(L);
   }
   for (i=0; i<NDEL2; ++i) {
      printf("+++ deletefirst() : ");
      L = deleteFirst(L);
      print(L);
   }
   for (i=0; i<NDEL3; ++i) {
      a = 1 + rand() % 9;
      printf("+++ deleteall(%d)  : ", a);
      L = deleteAll(L,a);
      print(L);
   }
   exit(0);
}