Duplicar nodos múltiplos de 5 en una lista enlazada en C
Sea una lista simplemente enlazada en la que los nodos están definidos de la siguiente manera:
struct nodo {
int dato;
struct nodo* sgte;
};Realizar un procedimiento que duplique, al principio de la lista, todos los nodos cuyo dato sea múltiplo de 5.
Ejemplo:
Si la lista original es:
|->|2|->|5|->|3|->|6|->|10|->|1|->|5|->|X|
la lista al final quedaría:
|->|5|->|10|->|5|->|2|->|5|->|3|->|6|->|10|->|1|->|5|->|X|
Código en C
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define N_NODOS 15
/* Definición de las estructuras de la lista */
struct nodo {
int dato;
struct nodo *sgte;
};
typedef struct nodo TNodo;
typedef struct nodo* TLista;
/*--------------------