Lista enlazada en lenguaje c

Una lista vinculada es una lista lineal, dividida en estructura de almacenamiento secuencial y estructura de almacenamiento vinculada. La característica de la estructura de almacenamiento secuencial de una tabla lineal es que dos elementos lógicamente adyacentes también lo son físicamente, por lo que se puede acceder a cualquier elemento de la tabla de forma aleatoria. La característica de la estructura de almacenamiento en cadena es utilizar un conjunto de unidades de almacenamiento arbitrarias para almacenar los elementos de datos de la tabla lineal.

La inserción y eliminación son operaciones básicas sobre elementos de datos en listas enlazadas.

Le sugiero que lea "Estructura de datos" (versión en lenguaje C), que es muy detallada.