Definición de un programa de listas en c
#include <conio.h> libreria
#include <stdlib.h> libreria
typedef struct nodo { definiendo structura nodoint dato; ingresando variable tipo entero
struct nodo *sig; ingresando puntero de variable tipo estructura NODO
} NODO; estructura referenciadacomo NODO
typedef NODO * PTRNODO; definiendo puntero de variable tipo estructura NODO
void insertar(PTRNODO *inicio, int elemento){ definiendo nueva función que solicita datos de unpuntero tipo PTRNODO y un entero
PTRNODO anterior, actual, nuevo; definiendo variables tipo puntero de variable tipo PTRNODO
nuevo=(NODO *) malloc (sizeof(NODO)); nuevo toma elvalor del tamaño de la estructura NODO
if(nuevo!=NULL){ función if que pregunta si nuevo es diferente de NULL
nuevo->dato=elemento; nuevo apunta hacia dato y se leasigna el valor de elemento
nuevo->sig=NULL; nuevo apunta hacia sig y se le asigna el valor de NULL
anterior=NULL; anterior se da el valor de NULLactual=*inicio; a actual se le da el valor del valor al que apunta inicio
while(actual!=NULL &&elemento > actual->dato) { ciclo while condición: actual valor diferente deNULL y actual que apunta a dato sea menor a elemento
anterior=actual; anterior se queda con el valor de actual
actual=actual->sig; actual obtieneel valor apuntando a sig
} cierre ciclo while
if(anterior==NULL){ // si es el inicio función if con condición anterior igual a NULLnuevo->sig=*inicio; con variable nuevo apuntando a sig se le da el valor del valor al que apunta inicio
*inicio=nuevo; se le da el valor de nuevo a la variable a la que...
Regístrate para leer el documento completo.