Definición de un programa de listas en c

Solo disponible en BuenasTareas
  • Páginas : 4 (900 palabras )
  • Descarga(s) : 0
  • Publicado : 31 de marzo de 2011
Leer documento completo
Vista previa del texto
#include <stdio.h> libreria
#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...
tracking img