Lista ADT

Lista ADT
La información es generalmente almacenada en una llave de secuencias en una lista que tiene una estructura de cabeza de punteros y direcciones para comparar las funciones necesarias para comparar la información en la lista.

El nodo de la información contiene el puntero a la estructura de datos y un puntero que se referencia a si mismo el cual apunta el próximo nodo en la lista

//List ADT Type Definitions 
typedef struct node 
{ 
void *DataPtr; 
struct node *link; 
} Node; 
typedef struct
{ 
int count; 
Node *pos; 
Node *head; 
Node *rear; 
int (*compare) (void *argument1, void *argument2) 
} LIST; 

Las funciones de una lista ADT están dadas debajo

Una lista contiene elementos del mismo tipo enlistados en un orden secuencial y siguiendo operaciones que se pueden llevar a cabo en la lista.

• get() – Retorna un elemento desde la lista a una posición dada.
• insert() – Inserta un elemento en cualquier posición de la lista.
• remove() – Quita la primera ocurrencia de cualquier elemento desde una lista no vacía.
• removeAt() – Quita el elemento en una localización especifica desde una lista no vacía.
• replace() – Reemplaza un elemento en cualquier posición por otro elemento.
• size() – Retorna el numero de elementos en la lista.
• isEmpty() – Retorna verdadero si la lista es vacía, si no retorna falso.
• isFull() – Retorna verdadero si la lista esta llena, de otra forma retorna falso.