Implementación de Estructuras de Datos: Lista Simple Enlazada con Punteros de Cabecera y Cola
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en
español con un tamaño de 13,34 KB
Implementación de Lista Simple Enlazada con Punteros de Inicio y Fin
Definición de Tipos (TIPO)
pnodo: *Nodo
Nodo: Registro
Dato: Tipo_Dato
Sig: pnodo
FinRegistro
T_Lista: Registro
i, f: pnodo // i: inicio, f: final
FinRegistro
Declaración de Variables (VAR)
L: T_Lista
Operaciones Fundamentales de la Lista Enlazada
Función Crear_Nodo(n: Tipo_Dato): pnodo
Var
p: pnodo
Inicio
p := NEW(p)
Si p <> NULL entonces
p*dato := n
p*sig := NULL
FinSi
Crear_Nodo := p
Fin
Procedimiento Inicializar_Lista(var L: T_Lista)
Inicio
L.i := NULL
L.f := NULL
Fin
Procedimiento Agregar_Inicio(var L: T_Lista, nuevo: pnodo)
Inicio
Si L.i = NULL y L.f = NULL entonces
L.i := nuevo
L.... Continuar leyendo "Implementación de Estructuras de Datos: Lista Simple Enlazada con Punteros de Cabecera y Cola" »
catalán con un tamaño de 2,94 KB