Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Lista Circular Simple Ordenada

    Cargado por

    Lola Makeup
    15 vistas1 página
    El documento describe un algoritmo para cargar valores en una lista circular simple ordenada de forma incremental. Se define un nodo con un campo de datos y un puntero al siguiente nodo. El algoritmo recorre la lista buscando la posición para insertar nuevos nodos con el valor ingresado, ya sea al inicio, final o en medio, y enlaza correctamente los punteros para mantener el orden.

    Descripción original:

    Título original

    LISTA-CIRCULAR-SIMPLE-ORDENADA.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento describe un algoritmo para cargar valores en una lista circular simple ordenada de forma incremental. Se define un nodo con un campo de datos y un puntero al siguiente nodo. El algoritmo recorre la lista buscando la posición para insertar nuevos nodos con el valor ingresado, ya sea al inicio, final o en medio, y enlaza correctamente los punteros para mantener el orden.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    15 vistas1 página

    Lista Circular Simple Ordenada

    Cargado por

    Lola Makeup
    El documento describe un algoritmo para cargar valores en una lista circular simple ordenada de forma incremental. Se define un nodo con un campo de datos y un puntero al siguiente nodo. El algoritmo recorre la lista buscando la posición para insertar nuevos nodos con el valor ingresado, ya sea al inicio, final o en medio, y enlaza correctamente los punteros para mantener el orden.

    Copyright:

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

    ACCION CARGA LISTA-CIRCULAR- SIMPLE-ORDENADA

    AMBIENTE
    PRIM, P,Q,A: PUNTERO A NODO
    NODO: REGISTRO
    DATO:
    PROX: PUNTERO A NODO
    FIN
    VALOR:

    ACCION CARGA-NODO ES
    NUEVO (P)
    P*.DATO:= VALOR
    P*.PROX:=P
    FIN ACCION

    PRIM:= NIL
    INGRESAR (VALOR)
    MIENTRAS (VALOR <>0) HACER
    CARGAR-NODO
    M:= PRIM
    SI PRIM = NIL
    ENTONCES PRIM := P
    CONTRARIO SI M = M*.PROX
    ENTONCES LISTA-UNITARIA
    CONTRARIO BUSQUEDA-POSICION
    SI PRIM = M
    ENTONCES INSERCION-PREVIA
    CONTRARIO SI PRIM = M*.PROX
    ENTONCES {INSERCION POSTERIOR}
    M*.PROX := P
    P*.PROX := PRIM
    CONTRARIO {INSERCION INTERMEDIA}
    a*.PROX := P
    P*.PROX := M
    FINSI
    FINSI
    FINSI
    FINSI
    INGRESAR (VALOR)
    FINMIENTRAS
    FINACCION

    También podría gustarte