1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
INFORME TECNICO
Ing. Sistemas computacionales
Docente: Niels Henryk Aranda Cuevas
Alumna: Rene Jesus Sosa Arana
Grupo: 3er “A”
2. UNIDAD 3
“ESTRUCTURA LINEALES”
LISTAS LIGADAS
#include <iostream>
#include <cstdlib>
using namespace std;
typedef struct nodo elemento;
struct nodo{
int dato;
elemento * sig;
elemento * ant;
};
Lo primero que vamos a hacer es declarar a struct como nodo y definiremos un elemento que se va llamar
siguiente y elemento va visualizar lo que hay en el puntero siguiente e igual en anterior
elemento *p,*q,*r;
int main(int argc, char *argv[]) {
int ru=0,c=1;
do{
p=(elemento *)malloc(sizeof(elemento));
cout<<"Inserta un dato";
cin>>p->dato;
if (c==1){
//primer nodo
p->sig=NULL;
p->ant=NULL;
r=p;
}
else{
//nodo2...n
p->sig=q;
q->ant=p;
p->ant=NULL;
}
3. q=p;
c++;
cout<<"Desea salir (1-Si, 2-No)";
cin>>ru;
}while (ru!=0);
cout<<"Recorrido de la lista/n";
do{
cout<<q->dato<<" -- "<<"En la direccion "<<q;
q=q->sig;
}while(q!=NULL);
return 0;
Conclusión
La lista enlazada nos permite almacenar datos de una forma organizada, pero, a diferencia
de estos, esta estructura es dinámica, en una lista enlazada , cada elemento apunta al
siguiente excepto el ultimo que no tiene sucesor y el valor del enlace es null suelen recibir
también el nombre de nodos de la lista.