EDD 20200922 - LLS Parte 1

#include <iostream>

using namespace std;

//como construir un nodo
struct Nodo {
    int info;
    struct Nodo *link;
};
//Lista es un tipo de variable de tipo puntero
typedef Nodo *Lista;

//función que muestra una lista
void mostrarLista(Lista aux){
    cout <<"Mostrando lista"<<endl;
    while(aux != NULL) {
        cout << "valor: "<< aux->info<<endl;
        aux = aux->link;
    }
}


int main()
{
    cout << "LLS: lista lineal simple" << endl;
    Lista p; // es un puntero
    p = new(Nodo); //solitamos memoria
    p->info = 1;
    p->link = NULL;

    /**crear otro nodo**/
    //unir un nodo a la lista
    Lista p2 = new(Nodo);
    p2->info = 2;
    p2->link = NULL;

    //unir los dos puntos
    p->link = p2;

    /**crear otro nodo**/
    //unir un nodo a la lista
    Lista p3 = new(Nodo);
    p3->info = 3;
    p3->link = NULL;

    //unir los dos puntos
    p2->link = p3;

    /**mostramos imcompleto**/
    Lista aux = p;
    cout <<"direccion aux"<<aux<<endl;
    cout <<"direccion aux"<<p<<endl;

    while(aux != NULL) {
        cout << "valor: "<< aux->info<<endl;
        aux = aux->link;
    }

    aux = p;
    while(aux != NULL) {
        cout << "valor: "<< aux->info<<endl;
        aux = aux->link;
    }

    mostrarLista(p);
    /**ejercicios:
    - retornar la cantidad de nodos que tiene una lista
    - retornar la suma de los nodos
    */

    return 0;
}