// File: DaCasBe[P]Gestion-de-asignaturas-mediante-listas-doblemente-enlazadas-ordenadas/listaDoblementeEnlazadaOrdenadaEstudiantes.cpp
// Function: ed::ListaDoblementeEnlazadaOrdenadaEstudiantes::insert(ed::Estudiante const&)
void ed::ListaDoblementeEnlazadaOrdenadaEstudiantes::insert(ed::Estudiante const &item){
	ed::NodoDoblementeEnlazadoEstudiante * nuevo;
	nuevo=new NodoDoblementeEnlazadoEstudiante(item,NULL,NULL); //Creamos un nodo en el que almacenamos el item a insertar

	if(isEmpty()){ //La lista esta vacia
		//Hacemos que el item sea la cabeza de la lista
		nuevo->setPrevious(NULL);
		nuevo->setNext(NULL);
		setHead(nuevo);
		setCurrent(getHead());
	}

	else{ //La lista no esta vacia
		gotoHead(); //Comenzamos la busqueda de la posicion del item desde la cabeza

		while(!isLastItem()){ //Desplazamos el cursor hasta llegar al final de la lista
			if(item<getCurrentItem()){ //Se ha encontrado la posicion del item en la lista
				break; //Salimos del bucle
			}

			gotoNext();
		}

		if(isFirstItem() && isLastItem()){ //Solo hay un elemento en la lista
			if(item<getCurrentItem()){ //Hay que insertar el item en la posicion anterior a la de la cabeza de la lista
				nuevo->setPrevious(NULL);
				nuevo->setNext(getCurrent());
				getCurrent()->setPrevious(nuevo);
				gotoPrevious();
				setHead(getCurrent());
			}

			else{ //Hay que insertar el item en la posicion posterior a la de la cabeza de la lista
				nuevo->setNext(NULL);
				nuevo->setPrevious(getCurrent());
				getCurrent()->setNext(nuevo);
				gotoNext();
			}
		}

		else if(isFirstItem()){ //Hay que insertar el item en la posicion anterior a la del primer elemento de la lista
			nuevo->setPrevious(NULL);
			nuevo->setNext(getCurrent());
			getCurrent()->setPrevious(nuevo);
			gotoPrevious();
			setHead(getCurrent());
		}

		else if(isLastItem()){ //Hay que insertar el item junto al ultimo elemento de la lista
			if(getCurrentItem()<item){ //Hay que insertar el item en la posicion anterior a la del ultimo elemento de la lista
				nuevo->setNext(NULL);
				nuevo->setPrevious(getCurrent());
				getCurrent()->setNext(nuevo);
				gotoNext();
			}

			else{ //Hay que insertar el item en la posicion posterior a la del ultimo elemento de la lista
				nuevo->setPrevious(getCurrent()->getPrevious());
				nuevo->setNext(getCurrent());
				getCurrent()->setPrevious(nuevo);
				gotoPrevious();
				getCurrent()->getPrevious()->setNext(getCurrent());
			}
		}

		else{ //Hay que insertar el item en cualquier otra parte de la lista
			nuevo->setPrevious(getCurrent()->getPrevious());
			nuevo->setNext(getCurrent());
			getCurrent()->setPrevious(nuevo);
			gotoPrevious();
			getCurrent()->getPrevious()->setNext(getCurrent());
		}
	}

	#ifndef NDEBUG
		//Se comprueba la postcondicion
		assert(!isEmpty() and getCurrentItem()==item);
	#endif //NDEBUG
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0xa0, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq -0x8(%rbp), %rax
movq %rax, -0x38(%rbp)
movl $0x68, %edi
callq 0x31b0
movq %rax, %rdi
movq %rdi, %rax
movq %rax, -0x30(%rbp)
movq -0x10(%rbp), %rsi
xorl %eax, %eax
movl %eax, %ecx
movq %rcx, %rdx
callq 0x5050
jmp 0x4631
movq -0x38(%rbp), %rdi
movq -0x30(%rbp), %rax
movq %rax, -0x18(%rbp)
movq (%rdi), %rax
callq *(%rax)
testb $0x1, %al
jne 0x4648
jmp 0x46a3
movq -0x18(%rbp), %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x5210
movq -0x18(%rbp), %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x5230
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rsi
callq 0x5250
movq -0x38(%rbp), %rdi
callq 0x4d70
movq -0x38(%rbp), %rdi
movq %rax, %rsi
callq 0x4df0
jmp 0x4a0c
movq -0x30(%rbp), %rdi
movq %rax, %rcx
movl %edx, %eax
movq %rcx, -0x20(%rbp)
movl %eax, -0x24(%rbp)
callq 0x3190
jmp 0x4a76
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x38(%rax)
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x30(%rax)
xorb $-0x1, %al
testb $0x1, %al
jne 0x46bf
jmp 0x46f1
movq -0x38(%rbp), %rdi
movq -0x10(%rbp), %rax
movq %rax, -0x40(%rbp)
movq (%rdi), %rax
callq *0x10(%rax)
movq -0x40(%rbp), %rdi
movq %rax, %rsi
callq 0x3950
testb $0x1, %al
jne 0x46e3
jmp 0x46e5
jmp 0x46f1
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x50(%rax)
jmp 0x46ad
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x28(%rax)
testb $0x1, %al
jne 0x4704
jmp 0x47e9
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x30(%rax)
testb $0x1, %al
jne 0x4717
jmp 0x47e9
movq -0x38(%rbp), %rdi
movq -0x10(%rbp), %rax
movq %rax, -0x48(%rbp)
movq (%rdi), %rax
callq *0x10(%rax)
movq -0x48(%rbp), %rdi
movq %rax, %rsi
callq 0x3950
testb $0x1, %al
jne 0x473b
jmp 0x479b
movq -0x18(%rbp), %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x5210
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rax
movq %rax, -0x50(%rbp)
callq 0x4db0
movq -0x50(%rbp), %rdi
movq %rax, %rsi
callq 0x5230
movq -0x38(%rbp), %rdi
callq 0x4db0
movq %rax, %rdi
movq -0x18(%rbp), %rsi
callq 0x5210
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x48(%rax)
movq -0x38(%rbp), %rdi
callq 0x4db0
movq -0x38(%rbp), %rdi
movq %rax, %rsi
callq 0x5250
jmp 0x47e4
movq -0x18(%rbp), %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x5230
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rax
movq %rax, -0x58(%rbp)
callq 0x4db0
movq -0x58(%rbp), %rdi
movq %rax, %rsi
callq 0x5210
movq -0x38(%rbp), %rdi
callq 0x4db0
movq %rax, %rdi
movq -0x18(%rbp), %rsi
callq 0x5230
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x50(%rax)
jmp 0x4a0a
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x28(%rax)
testb $0x1, %al
jne 0x47f9
jmp 0x485c
movq -0x18(%rbp), %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x5210
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rax
movq %rax, -0x60(%rbp)
callq 0x4db0
movq -0x60(%rbp), %rdi
movq %rax, %rsi
callq 0x5230
movq -0x38(%rbp), %rdi
callq 0x4db0
movq %rax, %rdi
movq -0x18(%rbp), %rsi
callq 0x5210
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x48(%rax)
movq -0x38(%rbp), %rdi
callq 0x4db0
movq -0x38(%rbp), %rdi
movq %rax, %rsi
callq 0x5250
jmp 0x4a08
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x30(%rax)
testb $0x1, %al
jne 0x486f
jmp 0x4969
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x10(%rax)
movq %rax, %rdi
movq -0x10(%rbp), %rsi
callq 0x3950
testb $0x1, %al
jne 0x488b
jmp 0x48d9
movq -0x18(%rbp), %rdi
xorl %eax, %eax
movl %eax, %esi
callq 0x5230
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rax
movq %rax, -0x68(%rbp)
callq 0x4db0
movq -0x68(%rbp), %rdi
movq %rax, %rsi
callq 0x5210
movq -0x38(%rbp), %rdi
callq 0x4db0
movq %rax, %rdi
movq -0x18(%rbp), %rsi
callq 0x5230
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x50(%rax)
jmp 0x4964
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rax
movq %rax, -0x80(%rbp)
callq 0x4db0
movq %rax, %rdi
callq 0x4dd0
movq -0x80(%rbp), %rdi
movq %rax, %rsi
callq 0x5210
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rax
movq %rax, -0x78(%rbp)
callq 0x4db0
movq -0x78(%rbp), %rdi
movq %rax, %rsi
callq 0x5230
movq -0x38(%rbp), %rdi
callq 0x4db0
movq %rax, %rdi
movq -0x18(%rbp), %rsi
callq 0x5210
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x48(%rax)
movq -0x38(%rbp), %rdi
callq 0x4db0
movq %rax, %rdi
callq 0x4dd0
movq -0x38(%rbp), %rdi
movq %rax, -0x70(%rbp)
callq 0x4db0
movq -0x70(%rbp), %rdi
movq %rax, %rsi
callq 0x5230
jmp 0x4a06
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rax
movq %rax, -0x98(%rbp)
callq 0x4db0
movq %rax, %rdi
callq 0x4dd0
movq -0x98(%rbp), %rdi
movq %rax, %rsi
callq 0x5210
movq -0x38(%rbp), %rdi
movq -0x18(%rbp), %rax
movq %rax, -0x90(%rbp)
callq 0x4db0
movq -0x90(%rbp), %rdi
movq %rax, %rsi
callq 0x5230
movq -0x38(%rbp), %rdi
callq 0x4db0
movq %rax, %rdi
movq -0x18(%rbp), %rsi
callq 0x5210
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x48(%rax)
movq -0x38(%rbp), %rdi
callq 0x4db0
movq %rax, %rdi
callq 0x4dd0
movq -0x38(%rbp), %rdi
movq %rax, -0x88(%rbp)
callq 0x4db0
movq -0x88(%rbp), %rdi
movq %rax, %rsi
callq 0x5230
jmp 0x4a08
jmp 0x4a0a
jmp 0x4a0c
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *(%rax)
movb %al, %cl
xorl %eax, %eax
testb $0x1, %cl
movb %al, -0x99(%rbp)
jne 0x4a40
movq -0x38(%rbp), %rdi
movq (%rdi), %rax
callq *0x10(%rax)
movq %rax, %rdi
movq -0x10(%rbp), %rsi
callq 0x38d0
movb %al, -0x99(%rbp)
movb -0x99(%rbp), %al
testb $0x1, %al
jne 0x4a4c
jmp 0x4a4e
jmp 0x4a6d
leaq 0x6c00(%rip), %rdi      # 0xb655
leaq 0x6688(%rip), %rsi      # 0xb0e4
movl $0x114, %edx            # imm = 0x114
leaq 0x6c13(%rip), %rcx      # 0xb67b
callq 0x3140
addq $0xa0, %rsp
popq %rbp
retq
movq -0x20(%rbp), %rdi
callq 0x32b0
nop