Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicios ListaS

    Cargado por

    Jonatan Sanchez
    13 vistas3 páginas
    El documento describe diferentes operaciones en una lista enlazada simple (ListaS), incluyendo: 1) eliminar el primer y último elemento, 2) modificar el penúltimo y elemento de la mitad, y 3) eliminar el elemento de la mitad y trasladar elementos de un arreglo a la lista.

    Descripción original:

    Título original

    ejercicios ListaS

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe diferentes operaciones en una lista enlazada simple (ListaS), incluyendo: 1) eliminar el primer y último elemento, 2) modificar el penúltimo y elemento de la mitad, y 3) eliminar el elemento de la mitad y trasladar elementos de un arreglo a la lista.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    13 vistas3 páginas

    Ejercicios ListaS

    Cargado por

    Jonatan Sanchez
    El documento describe diferentes operaciones en una lista enlazada simple (ListaS), incluyendo: 1) eliminar el primer y último elemento, 2) modificar el penúltimo y elemento de la mitad, y 3) eliminar el elemento de la mitad y trasladar elementos de un arreglo a la lista.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 3

    1.

    Eliminar el 1er elemento de la ListaS

    top = top.sig;

    2. Eliminar el último elemento de la ListaS

    temp1 = top;
    ultimo = top;
    while(temp1.sig !=null)
    {
    ultimo = temp1;
    temp1 = temp1.sig;
    }

    ultimo.sig = null;

    3. Modificar el penúltimo elemento de la ListaS

    temp1 = top;
    while(temp1.sig.sig !=null)
    temp1 = temp1.sig;
    temp1.num = 999;

    ============================
    temp1 = top;
    int cont = 0;
    while(temp1 !=null)
    {
    cont++;
    temp1 = temp1.sig;
    }
    cont--;
    temp1 = top;
    for(int i=1; i<cont); i++)
    temp1 = temp1.sig;
    temp1.num = 999;
    4. Modificar el elemento de la mitad de la ListaS

    temp1 = top;
    int cont = 0;
    while(temp1 !=null)
    {
    cont++;
    temp1 = temp1.sig;
    }
    Int mitad = Round(cont/2);
    temp1 = top;
    for(int i=1; i<mitad); i++)
    temp1 = temp1.sig;
    temp1.num = 999;

    5. Eliminar el elemento de la mitad de la ListaS


    temp1 = top;
    int cont = 0;
    while(temp1 !=null)
    {
    cont++;
    temp1 = temp1.sig;
    }
    Int mitad = Round(cont/2);
    temp1 = top;
    ultimo = top;
    for(int i=1; i<mitad); i++)
    {
    ultimo = temp1;
    temp1 = temp1.sig;
    }
    if (temp1 == top) // 1er nodo
    top = top.sig;
    else // n-1 casos
    ultimo.sig = temp1.sig;
    6. Trasladar los elementos de un arreglo múltiplos de p a una ListaS

    También podría gustarte