Scribd
Cargar
40 vistas1 página

Ejercicio 2 Programacion

Se presenta una función en C que inserta un nuevo nodo en una lista enlazada justo después de un nodo dado. La función crea un nuevo nodo, asigna un valor a su campo y ajusta los punteros para mantener la estructura de la lista. Se incluye la declaración de la estructura del nodo y el tipo de dato utilizado.

Cargado por

Antony Leonardo Labrador
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
40 vistas1 página

Ejercicio 2 Programacion

Se presenta una función en C que inserta un nuevo nodo en una lista enlazada justo después de un nodo dado. La función crea un nuevo nodo, asigna un valor a su campo y ajusta los punteros para mantener la estructura de la lista. Se incluye la declaración de la estructura del nodo y el tipo de dato utilizado.

Cargado por

Antony Leonardo Labrador
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Escriba una función que reciba como parámetro un puntero ant que apunte a un nodo de

una lista enlazada e inserte el valor recibido en el parámetro dato como un nuevo nodo que
este inmediatamente después de ant (Inserción en el centro y final de una lista).

Análisis del problema

Se crea un nuevo nodo apuntado por nuevo, donde se almacena el dato, para posteriormente
poner como siguiente del nuevo nodo nuevo el siguiente de ant, para por ultimo enlazar el siguiente
de ant con nuevo.

Codificación

Si se supone la siguiente declaración:

Typedef int Item;


Typedef struct Registro
{
Item el;
Struct Registro* sig;
} Nodo;

La codificación de la función será:

Void InsertarLista (Nodo* ant, Item dato)


{
Nodo *nuevo;

Nuevo = (Nodo*) malloc (sizeof(Nodo));


Nuevo -> el = dato;
Nuevo -> sig = ant -> sig;
Ant -> sig = nuevo;
}

También podría gustarte