LISTAS

Las listas, en términos sencillos son sucesiones desde 0 a más elementos en la cual están en orden secuencial y no indexado,por lo que para acceder al último elemento de la lista hay que recorrer todos los lugares.

EJEMPLO:

#include<iostream>
#include<stdlib.h>
using namespace std;
//*******************************
struct nodo{
    int info;
    struct nodo *sgt;
};
//************************************
main(){
    struct nodo *cabe;
    struct nodo *nuevo;
    struct nodo *aux;
    cabe=NULL;
    int dato;
    int cant, i=1, cont;
    cout<<"Entrar cantidad de datos:";cin>>cant; 
    while(i<=cant){
                       nuevo=(struct nodo *)malloc(sizeof(struct nodo));
                       nuevo->sgt=cabe;
                       cout<<"Inserta dato:";
                       cin>>dato;
                       nuevo->info=dato;
                       cabe=nuevo;
                       i++;
    }

    while(nuevo!=NULL){
        cout<<"\nDATO:"<<nuevo->info;
        nuevo=nuevo->sgt;
    }
   
    system("pause>>null");
}