INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO 
INFORME TECNICO 
Ing. Sistemas computacionales 
Docente: Niels Henryk A...
UNIDAD 3 
“ESTRUCTURA LINEALES” 
LISTAS LIGADAS 
#include <iostream> 
#include <cstdlib> 
using namespace std; 
typedef st...
q=p; 
c++; 
cout<<"Desea salir (1-Si, 2-No)"; 
cin>>ru; 
}while (ru!=0); 
cout<<"Recorrido de la lista/n"; 
do{ 
cout<<q->...
Próxima SlideShare
Cargando en…5
×

Unidad 3

100 visualizaciones

Publicado el

informe tecnico

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
100
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Unidad 3

  1. 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. 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. 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.

×