ESTRUCTURAS DE

DATOS 1
Profesor: Ing. Roberto Snchez
Clase : Listas Enlazadas.

Lista Enlazada

Listas Enlazadas Simple

Tiene un enlace o link por nodo.

Este apunta al siguiente elemento en la lista.

Si el nodo es el ultimo de la lista el link
apunta a NULL.

Listas Enlazadas Clase Nodo

class Nodo {
public:
string nombre;
Nodo *sig;
};

Listas Enlazadas Clase Lista

class Lista {
public:
Nodo *inicio,anterior;
Lista();
void insertar();
void imprimir();
void buscar();
};

Listas Enlazadas Funciones

Implemente las siguientes funciones:

Insertar(valor)

Imprimir()

Contar()

Analizar las consideraciones para
implementar las funciones:

Buscar(valor)

Eliminar(valor)

InsertarOrdenado(valor)

Listas Enlazadas Ejercicios

Implemente las siguientes funciones:

Contar(Valor) : Cuenta las ocurrencias.

Pertenece(valor, nro_pos) : retorna verdadero si el
valor esta en la posicin pasada como parmetro en
nro_pos, encaso contrario retorna falso.