Definición de un programa de listas en c

Páginas: 4 (900 palabras) Publicado: 31 de marzo de 2011
#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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Programa de listas ligadas en c
  • Programa lista simple c++
  • Listas c++
  • Listas en c#
  • Listas en c
  • Listas c++
  • Listas en C++
  • Listas C++

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS