Tarea Lista enlazada

Listas Enlazadas

Listas enlazadas: Las listas enlazadas son estructuras de datos semejantes a los array salvo que el acceso a un elemento no se hace mediante un indice sino mediante un puntero.La asignación de memoria es hecha durante la ejecución.
En cambio, mientras que en un array los elementos están contiguos en la memoria, en una lista los elementos están dispersos. El enlace entre loselementos se hace mediante un puntero. En realidad, en la memoria la representación es aleatoria en función del espacio asignado.
El puntero siguiente del último elemento debe apuntar hacia NULL(el fin de la lista).

Para acceder a un elemento, la lista es recorrida comenzando por el inicio, el puntero siguiente permite el desplazamiento hacia el próximo elemento.
El desplazamiento sehace en una sola dirección, del primer al último elemento.
Si deseas desplazarte en las dos direcciones (hacia delante y hacia atrás) deberás utilizar las [ listas doblemente enlazadas]Operaciones sobre las listas enlazadas
Para la inserción y la eliminación, una solo función bastará si está bien concebida de acuerdo a lo que se necesite.
Debo recordar que este artículo es puramentedidáctico.
Por esta razón he escrito una función para cada operación de inserción y eliminación.

1. Insercion en una lista vacia:
La función devuelve 1 en caso de error, si no devuelve 0.

Etapas:asignación de memoria para el nuevo elemento
rellenar el campo de datos del nuevo elemento
el puntero siguiente del nuevo elemento apuntará hacia NULL (ya que la inserción es hecha en una listavacía se utiliza la dirección del puntero inicio que vale NULL)
los punteros inicio y fin apuntaran hacia el nuevo elemento
el tamaño es actualizado


Esta seria la función para la inserción enuna lista:

int ins_en_lista_vacia (Lista * lista, char *dato){
Element *nuevo_elemento;
if ((nuevo_elemento = (Element *) malloc (sizeof (Element))) == NULL)
return -1;
if...