Cursos Empresas Blog Live Conf Eventos Precios

0:0010:38

Programando Odd Even Linked List con C++

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Clase 7 de 34

Clase 7 / 34

Comentarios (13)13 comentarios

Irving Juárez

Hace 3 años

Aqui esta una implementación en JavaScript: Odd Even LinkedList en JavaScript

Nicolas Alpargatero

Comparto código de la profe en python:

Pruebas:

No vi Bug.

Juan Pablo Reina Gutierrez

La profe tiene un error en la línea 15 porque colocó un punto en lugar de la fecha en la parte de "par**.**siguiente != nullptr"

Francisco Roberto Gomez

Queria consultar entiendo que revisamos el elemento Par y su siguiente en el ciclo while. Yo podria haber utilizado la siguiente sentecia:

While(impar!=nullptr && par!=nullptr){...}

Dentro del mismo while cambio el puntero impar al siguiente de par. Lo intente de esa forma y no me funciona (con listas con una cantidad de elementos pares). Se que no funciona pero no entiendo el porque?

Miguel Angel Reyes Moreno

Hace 2 años

Porque piensa en esto: par -> impar -> par -> impar

bajo esta secuencia, lo que tienes que revisar es que par y además el siguiente valor al par; no sean nulos

si te encuentras en el último nodo e intentas cambiar su referencia a el siguiente... pues este no existe, por eso te da error.

John Eduard Meneses González

My solution!!

Luis Felipe Tavera Orozco

No me gusta la idea de asumir, dado este ejemplo, que el primero es impar y el segundo es par, para un caso en que la lista empiece por ej: 2,2,3,5 tanto el nodo par como impar ambas serían pares.

Pedro Alvarado Garcia

Lo de que es par o impar se refiere a las posiciones, no a los valores de los nodos.

Santiago Amaya

def oddeven(self):
        counter = 0
        current = self.head
        even_head = None
        even_tail = None
        odd_head = None
        odd_tail = None
        
        while current is not None:
            counter += 1 
            if counter % 2 == 0:  # Check if the index is even
                if even_head is None:
                    even_head = current
                    even_tail = current
                else:
                    even_tail.next = current
                    even_tail = even_tail.next
            else:
                if odd_head is None:
                    odd_head = current
                    odd_tail = current
                else:
                    odd_tail.next = current
                    odd_tail = odd_tail.next
            
            current = current.next

        # Connect the even and odd lists
        if even_head is not None:
            even_tail.next = None
        if odd_head is not None:
            odd_tail.next = even_head
            
        return odd_head

hola

oddeven en C++

template<class T> void Lista<T>::oddLista() {
    //Defino los punteros fijos cabezas de linea
    Nodo<T>*inicio_impar= nullptr;
    Nodo<T>*inicio_par= nullptr;
    //punteros de movimiento
    Nodo<T> *general= nullptr;
    Nodo<T> *par= nullptr;
    Nodo<T> *impar= nullptr;

    inicio_impar=inicio;
    impar=inicio_impar;
    inicio_par=inicio_impar->getSiguiente();
    par=inicio_par;

    while (par!= nullptr && par->getSiguiente() != nullptr){
            impar->setSiguiente(par->getSiguiente());
            impar=par->getSiguiente();
            par->setSiguiente(impar->getSiguiente());
            par=impar->getSiguiente();
    }

    impar->setSiguiente(inicio_par);
}

Esta es mi solución en C++:

Pro Code

Hola team@platzi.com, no se puede acceder al archivo de google drive.

es el mismo que esta arriba https://static.platzi.com/media/public/uploads/7_05f6da52-b364-49a8-8faf-e84a02a6dfeb.cpp

gracias por el dato Nicolas Alpargatero

Programando Odd Even Linked List con C++

Progreso del curso

Introducción

Lista Enlazada

Pilas y colas

Colas de prioridad

Próximos pasos