Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Listas
Estructuras de Datos
2o I.T. Informática, Gestión
Universidad de Burgos
Juan José Rodríguez Diez, jjrodriguez@ubu.es
Contenido
1. Definiciones
3. Implementaciones Contiguas
5. Implementaciones no Contiguas
7. Aplicaciones
1 especificación ELEMENTO
2 género elemento
3 operaciones
4 = : elemento elemento → booleano
5 fin especificación
3 typedef struct {
4 int numero;
5 TipoElemento elementos[ MAX LISTA ];
6 } Lista ;
a1 a2 ... an
cabecera
• Cada nodo será un registro. El tipo de la posición y el tipo de la lista es
el de un puntero a un nodo
4 tmp = p−>siguiente;
5 p−>siguiente = p−>siguiente−>siguiente;
6 free ( tmp );
7 }
• Cada elemento del vector tendrá dos campos, por un lado el elemento
de la lista y por otro lado un campo “entero” que indica la posición del
siguiente elemento dentro del vector
• Se puede tener una lista en la que cada elemento tenga dos campos:
el exponente y el coeficiente. Ordenada por el exponente
• Una fila de la matriz podría ser una lista, en la que cada elemento está
formado por la columna y el valor correspondiente