vicios

nt main(void)
{ struct lista *L;
struct lista *p; L = NULL;
/* crear la lista */ ...
p = L;
while (p != NULL) {
printf("%d, ", p->clave); } } p = p->sig;
A menudo resulta un poco difícil deentender la instrucción p = p->sig; Simplemente cambia la dirección actual del puntero p por la dirección del siguiente enlace. También es común encontrar instrucciones del estilo:
p = p->sig->sig;Esto puede traducirse en dos instrucciones, de la siguiente manera:
p = p->sig; p = p->sig;
Obviamente sólo debe usarse cuando se sepa que p->sig es una estructura no vacía, puesto que si fuera vacía,al hacer otra vez p = p->sig se produciría una referencia a memoria no válida.
¿Qué ocurre si quisiéramos hacer lo mismo sobre un array?.
En ese caso sería necesario desplazar todos los elementos deinformación "hacia la derecha", para poder introducir el nuevo elemento, una operación muy engorrosa. istas.
- Una lista es una estructura de datos secuencial.
- Es una estructura de datos internaque consiste en una secuencia lógica de elementos del mismo tipo.
- Se denomina nodo a cada uno de los elementos de la lista, los que pueden ser datos simples o estructuras de datos, principalmenteregistros.
- Como estructura abstracta se dice que es una estructura de datos dinámica pues el número de nodos que la componen puede variar en tiempo de ejecución sin embargo la forma de implementarla estructura puede limitar esta característica.
Ejemplo:
lista del curso:
Luis
Juan
Marcelo Marcelo Marcelo
En una lista el acceso a los elementos se hace siempre a partir del anterior (exceptoel primero).
Operaciones:
- Consultar nodos
- suprimir nodos
- añadir nodos.
En una lista los elementos podrían ser insertados o eliminados en cualquier posición... sin embargo esto está limitadopor la forma de implementación de la lista.
- estructuras estáticas (arreglos)
- lista densa: la propia estructura determina cuál es el siguiente elemento de la lista.
- estructuras dinámicas
-...