Implementación de listas simples en c++

1. Listas Simples Enlazadas

3. Insertar un elemento en la lista 3 9 12 p NULL nue 13 NULL 3 9 12 NULL Queda de la siguiente manera: L_SIMPLE *nue; nue = (L_SIMPLE *) malloc (sizeof(L_SIMPLE); O también: nue = new LSIMPLE; 13 NULL

4. Eliminar un elemento de un nodo 3 9 12 ptr NULL 3 9 12 ptr NULL 3 12 12 ptr NULL Se busca el nodo a borrar Movemos el puntero Liberamos memoria con Free() o delete

5. Insertar un elemento ordenadamente 3 9 12 NULL p 10 NULL nue 3 9 12 NULL 10 nue p

6. Movimiento/búsqueda a través de la lista 3 9 10 ptr 11 12 NULL p->prox p->prox->prox p->prox->prox->prox p->prox->prox->prox->prox Contar los elementos de una Lista Enlazada L_SIMPLE *aux = p; int cont = 0; while (aux != NULL) { aux = aux->sig; cont++; }