La lista enlazada simple, inserciones (segunda parte)

Inserción al inicio de la lista

Ejemplo de la función:

La función da -1 en caso de error, de lo contrario da 0.

Etapas: asignar memoria al nuevo elemento, rellenar el campo de datos de este nuevo elemento, el puntero siguiente del nuevo elemento apunta hacia el primer elemento, el puntero inicioapunta al nuevo elemento, el puntero fin no cambia, el tamaño es incrementado

La función

Inserción al final de la lista

Ejemplo de la función:

La función da -1 en caso de error, si no arroja 0.

Etapas: proporcionar memoria al nuevo elemento, rellenar el campo de datos del nuevo elemento, el puntero siguiente del ultimo elemento apunta hacia el nuevo elemento, el puntero fin apunta al nuevo elemento, el puntero inicio no varía, el tamaño es incrementado:

La función

Inserción en otra parte de la lista

Ejemplo de la función:

La función arroja -1 en caso de error, si no da 0.

La inserción se efectuará después de haber pasado a la función una posición como argumento.
Si la posición indicada no tiene que ser el último elemento. En ese caso se debe utilizar la función de inserción al final de la lista.

Etapas: asignación de una cantiad de memoria al nuevo elemento, rellenar el campo de datos del nuevo elemento, escoger una posición en la lista (la inserción se hará luego de haber elegido la posición), el puntero siguiente del nuevo elemento apunta hacia la dirección a la que apunta el puntero siguiente del elemento actual, el puntero siguiente del elemento actual apunta al nuevo elemento, los punteros inicio y fin no cambian, el tamaño se incrementa en una unidad:

La función

Te esperamos en la ultima parte del articulo y otros en donde hablaremos mas acerca de estos temas, los cuales hoy en día son de vital importancia en el mundo de la tecnología.