Cuaderno Ejercicios EDD.
Enviado por pzavaletac • 13 de Mayo de 2016 • Prácticas o problemas • 796 Palabras (4 Páginas) • 85 Visitas
- Realiza la declaración en lenguaje C para un tipo nodo de una lista simple, cada elemento de la lista guardará información de un trabajador, considerar los siguientes datos a manejar: número de seguro social, nombre y sueldo del trabajador.
- Dado el siguiente programa:
#include #include typedef struct n{ int dato; struct n *sig; } tipoN; void main() { tipoN *i, *nn; i = (tipoN *) malloc (sizeOf(tipoN)); i->dato = 36; i->sig = NULL; nn = (tipoN *) malloc (sizeOf(tipoN)); nn->dato = 90; nn->sig = NULL; i->sig = nn; nn = (tipoN *) malloc (sizeOf(tipoN)); nn->dato = 22; nn->sig = i->sig; i->sig=nn; recorre = i; while(recorre ¡= NULL){ printf(“%d - ”, recorre->dato); recorre = recorre->sig; } System(“pause”); } | a) Dibuja la lista resultante b) ¿Qué se mostrará en pantalla como resultado de la ejecución del programa? |
- Menciona las características de una lista simple.
- Menciona las características de una lista circular.
- Dado el siguiente algoritmo
Algoritmo X (Tnodo *L) { Tnodo *nn; Nn = nuevo(); Si (L == NULL) ‘lista vacia’ Sino { nn->sig = L; L = nn; L->ant = nn; } } |
|
- Dibuja la lista circular que resulta al insertar los elementos: 24, 35, 67, 12, 90, 84 y 45.
- Realiza la declaración en lenguaje C para un tipo nodo de una lista doble, cada elemento de la lista guardará información de un alumno, considerar los siguientes datos a manejar: matricula, nombre y promedio del alumno.
- Dado el siguiente programa:
#include #include typedef struct n{ int dato; struct n *sig; } tipoN; void main() { tipoN *i, *nn; i = (tipoN *) malloc (sizeOf(tipoN)); i->dato = 36; i->sig = NULL; nn = (tipoN *) malloc (sizeOf(tipoN)); nn->dato = 90; nn->sig = i; i = nn; nn = (tipoN *) malloc (sizeOf(tipoN)); nn->dato = 22; nn->sig = i; i=nn; recorre = i; while(recorre ¡= NULL){ printf(“%d - ”, recorre->dato); recorre = recorre->sig; } System(“pause”); } | a) Dibuja la lista resultante b) ¿Qué se mostrará en pantalla como resultado de la ejecución del programa? |
- Menciona las características de una lista doble.
- Menciona las características de una lista circular.
- Dado el siguiente algoritmo
Algoritmo X (Tnodo *L) { Tnodo *nn; Nn = nuevo(); Si (L == NULL) ‘lista vacia’ Sino { nn->sig = L; L = nn; } } |
|
- Dibuja la lista simple que resulta al realizar inserciones al inicio de los elementos: 24, 35, 67, 12, 90, 84 y 45.
...