#include "averiles.h"

typedef struct List{
  struct List *next;  
  int val;
}* Liste;


Liste insert(Liste x, int value){
  Liste y,p,t;
  
  if(x==NULL){
    y=malloc(sizeof(struct List));
    y->next=NULL;
    y->val=value;
    x=y;
  }
  else{
    if(any){
      y=malloc(sizeof(struct List));
      y->next=x;
      y->val=value;
      x=y;
    }
    else{
      p=x;
      t=x->next;
      while(any){
	if(t!=NULL){
	  p=t;
	  t=t->next;
	}
      }
      
      y=malloc(sizeof(struct List));
      y->val=value;
      p->next=y;
      y->next=t;
           
    }
  }
  return x;
}


void print(Liste x)
{
  Liste ptr;

  for (ptr= x; ptr!= NULL; ptr=ptr->next) {
    printf("%d -> ", ptr->val);
  }
  printf("\n");
}


int main()
{
  init();

  Liste y,z;
  y=NULL;
  int value=0;
  while(any){
    z=malloc(sizeof(struct List));
    z->next=y;
    z->val=value;
    value=value+1;
    y=z;
  }

  printf("Original sequence \n");
  print(y);
  z=insert(y,value);
  printf("insert %d random \n", value);
  print(z);
}