#include <stdio.h>
#include <stdlib.h>
 
typedef struct rNodo {
    int dato;
    struct rNodo * siguiente;
}tNodo;
typedef struct rLista {
    tNodo * primero;
    tNodo * ultimo;
    int longitud;
}tLista;
 
typedef tNodo * Nodo;
typedef tLista * Lista;
 
 
tLista * inicializar (Lista lista);
tNodo * crear_nodo (int nuevo_dato); 
tLista * ins_de_orden_ascen (Lista lista, Nodo nuevo_nodo); 
 
 
int main(void)
{
    Lista lista = inicializar(lista);
    int nuevo_dato; 
    int finalizar = 1;
	do {
		printf("ingrese un numero:");
        scanf("%i", &nuevo_dato);
        lista = ins_de_orden_ascen(lista, crear_nodo(nuevo_dato));
        printf("Quiere ingresar otro numero? 1(si) o 0(no):");
        scanf("%i", &finalizar); 
        } while (finalizar == 1);
 
    return 0;
}
 
 
tLista * inicializar (Lista lista) {
    Lista nueva_lista = (tLista*) malloc (sizeof (tLista));
    nueva_lista->primero = NULL;
    nueva_lista->ultimo = NULL;
    nueva_lista->longitud = 0;
    return nueva_lista;
}
tNodo * crear_nodo (int nuevo_dato) {
    Nodo nuevo_elemento = (tNodo*) malloc (sizeof (tNodo));
    nuevo_elemento->dato = nuevo_dato;
    nuevo_elemento->siguiente = NULL;
    return nuevo_elemento;
}
tLista * ins_de_orden_ascen (Lista lista, Nodo nuevo_nodo) {
    if (lista->longitud == 0) { // Si la lista es vacia
        nuevo_nodo->siguiente = lista->primero;
        lista->primero = nuevo_nodo;
        lista->ultimo = nuevo_nodo;
    } else {
        Nodo aux = lista->primero; // aux apunta al primer elemento
        Nodo sig;
        int encontro = 0;
        while (encontro == 0) {
            sig = aux->siguiente; // sig apunta al siguiente elemento de aux
             if (aux->dato > nuevo_nodo->dato) { // Si el nuevo elemento es menor al elemento actual
                    nuevo_nodo->siguiente = aux;
                    lista->primero = nuevo_nodo;
                    encontro = 1;
             } else
                 if ((aux->dato < nuevo_nodo->dato) && (sig == NULL)) { // Si el nuevo elemento es mayor al ultimo de la lista
                            nuevo_nodo->siguiente = aux->siguiente;
                            aux->siguiente = nuevo_nodo;
                            lista->ultimo = nuevo_nodo;
                            encontro = 1;
                        } else
                            if ((aux->dato < nuevo_nodo->dato) && (sig->dato > nuevo_nodo->dato)) { // Si se encuentra en el medio de la lista
                                nuevo_nodo->siguiente = aux->siguiente;
                                aux->siguiente = nuevo_nodo;
                                encontro = 1;
                            } else
                                aux = aux->siguiente;
        }
    }
    lista->longitud++; // Aumenta la cantidad de elementos
    return lista;
}

typedef struct ElementoLista
{
  char *dato;
  struct ElementoLista *siguiente;
} Elemento;
 
typedef struct ListaIdentificar
{
  Elemento *inicio;
  Elemento *fin;
  int tamanio;
} Lista;

int ins_en_lista_vacia (Lista * lista, char *dato) { 
    Elemento *nuevo_elemento; 
    if ((nuevo_elemento = (Elemento *) malloc (sizeof (Elemento))) == NULL) 
    {
        return -1;
    } 
    if ((nuevo_elemento->dato = (char *) malloc (50 * sizeof (char))) == NULL) 
    {
        return -1; 
    }
    strcpy (nuevo_elemento->dato, dato); 
    nuevo_elemento->siguiente = NULL; 
    lista ->inicio = nuevo_elemento; 
    lista ->fin = nuevo_elemento; 
    lista ->tamanio++; 
    return 0;
}

int main (void){ 
    char eleccion; 
    char *nom; 
    Lista *lista; 
    Elemento *actual;  
    if ((lista = (Lista *) malloc (sizeof (Lista))) == NULL) return -1; 
    if ((nom = (char *) malloc (50)) == NULL) return -1; 

int main (){
    int a=4,b=0;
    int v[N][M]={(1,1,0,1,1),(1,1,1,1,1),(1,0,1,1,1),(1,1,1,1,1),(0,1,1,1,1)};
    printf(" return--> %i ",mov1(v,&a,&b)); //devuelve 1
    printf(" return--> %i ",mov1(v,&a,&b)); // pero aca devuelve 0
    return 0;
}
int mov1 (int v[N][M],int *a,int *b){
   if (v[*a-2][*b+1]==0){
       *a=*a-2;
       *b=*b+1;
       return 1;
   }else{
            return 0;
   }
}