#define MAXSIZE 1024

typedef unsigned int datatype;

typedef struct{
  
  datatype data[MAXSIZE];

  int last;
    
  } sequenlist;

 

unsigned int insert_squenlist(sequenlist * l,datatype data,int id){
    
    //datatype temp_data;

    int temp;
    
    if(id > MAXSIZE){
      
      return 0;
      
      }
    else if(id < 1 || id > (l->last+2)){
      
      
      return 0;
      
      }

    else{
      
      for(temp = l->last;temp >=id-1;temp--){
        
         l->data[temp+1] = l->data[temp];
        
        }

      l->data[id-1] = data;

      l->last = l->last+1;

      return 1;

      }

  }

datatype find_squenlist(sequenlist *l,int id){
  
  if(id<1||id > l->last){
    
    return 0;
    
    }

  else{
    
    
    return l->data[id-1];
    
    }

  }

//O(1)

unsigned int modify_squenlist(sequenlist *l,datatype data,int id){
  
  
  if(id<1||id > l->last){
    
    return 0;
    
    }

  else{
    
    l->data[id-1] = data;
    
    
    return 1;
    
    }

  }


unsigned int delect_squenlist(sequenlist *l,int id){
  
  int temp;
  

    if(id < 1 || id > (l->last+2)){
      
      
      return 0;
      
      }

    else{
      
      for(temp=id;temp <=l->last;temp++){
        
        l->data[temp-1] = l->data[temp];
        
        }

      l->last = l->last -1;

      return 1;

      }
  
  
  
  } 
  

sequenlist * init_squenlist(void){
  
    sequenlist * temp;

    temp = (sequenlist *)malloc(sizeof(sequenlist));

    temp ->last = 0;

    return temp;

  }  

unsigned int free_squenlist(sequenlist * l){


      free(l);

      return 1;
      
      }
  





  


void setup() {
  // put your setup code here, to run once:

}

void loop() {
  // put your main code here, to run repeatedly:

}