problemas con nodos

[gonda69]

Hola!
alguien me puede decir para que sirven los nodos??? y como se utilizan
gracias por adelantado

[fradve]

Creo que te refieres al nodo de una lista.

un nodo podemos definirlo como el elemento que forma parte de una lista enlazada, se usan ya sea para listas simples, dobles, circulares o una pilas, con ellos puedes realizar diversas operaciones, como crear, eliminar, modificar, presentarlos, moverlos, etc...


Un ejemplo sencillo de una lista simplemente enlazada:

Código C++:

#include<iostream.h>
#include<conio.h>
 
struct lista
{
  int dato;
  struct lista *sig;
};
 
lista *cab=NULL,*nuevo=NULL,*fin=NULL;
int c=0;
 
void ingreso()
{
  nuevo=new lista;
 
  cout << "NUMERO: "; cin >> nuevo->dato;
  if(cab==NULL)
  {
    nuevo->sig=NULL;
    cab=nuevo;
    fin=nuevo;
  }
  else
  {
    nuevo->sig=NULL;
    fin->sig=nuevo;
    fin=nuevo;
  }
  c++;
}
 
void ordenar()
{
  lista *aux,*aux1;
  int temp;
 
  if(cab!=NULL)
  {
    aux=cab;
    do
    {
      aux1=aux;
      do
      {
    if(aux->dato<aux1->dato)
    {
      temp=aux->dato;
      aux->dato=aux1->dato;
      aux1->dato=temp;
    }
    aux1=aux1->sig;
      }while(aux1!=NULL);
      aux=aux->sig;
    }while(aux!=NULL);
  }
  else
   cout << "LISTA VACIA";
  getch();
}
 
void imprimir()
{
  lista *aux;
 
  if(cab!=NULL)
  {
    aux=cab;
    while(aux!=NULL)
    {
      cout << aux->dato << endl;
      aux=aux->sig;
    }
  }
  else
   cout << "LISTA VACIA";
  getch();
}
 
void eliminar()
{
  lista *an,*si;
  int dat;
 
  if(cab!=NULL)
  {
    cout << "DATO A ELIMINAR: "; cin >> dat;
    an=cab;
    if(an->dato==dat)
    {
      cab=cab->sig;
      delete an;
    }
    else
    {
      do
      {
    si=an->sig;
    if(si->dato==dat)
    {
      an->sig=si->sig;
      delete si;
      break;
    }
    an=an->sig;
      }while(si!=NULL);
    }
  }
  else
   cout << "LISTA VACIA";
  getch();
}
 
void insertar()
{
  lista *an,*si;
  int p,co=1;
 
  cout << "POSICION : "; cin >> p;
  nuevo=new lista;
  cout << "DATO: "; cin >> nuevo->dato;
  if(p<c)
  {
    an=cab;
    if(p==1)
    {
      nuevo->sig=cab;
      cab=nuevo;
    }
    else
    {
      si=an;
      do
      {
    an=si;
    si=si->sig;
    co++;
      }while(co<p);
      nuevo->sig=si;
      an->sig=nuevo;
    }
  }
  else
  {
    nuevo->sig=NULL;
    fin->sig=nuevo;
    fin=nuevo;
  }
}
 
void main()
{
  char key;
 
  do
  {
    clrscr();
    cout << "\n\t\t\t-= MENU PRINCIPAL =- ";
    cout << "\n\n\t\t\t[1] INGRESAR";
    cout << "\n\t\t\t[2] ORDENAR";
    cout << "\n\t\t\t[3] IMPRIMIR";
    cout << "\n\t\t\t[4] ELIMINAR";
    cout << "\n\t\t\t[5] INSERTAR";
    cout << "\n\t\t\t[6] SALIR";
    key=getche();
    clrscr();
    switch(key)
    {
      case '1': ingreso(); break;
      case '2': ordenar(); break;
      case '3': imprimir(); break;
      case '4': eliminar(); break;
      case '5': insertar(); break;
    }
  }while(key!='6');
}
 

[gonda69]

gracias por tu ayuda

[devshared]

Muy cierto lo que dice fradve, para agregar un poco mas simplemente cito lo que dice en la Wikipedia respecto a los nodos, hablando de estructuras de datos.

"En Programación, concretamente en estructuras de datos un nodo es uno de los elementos de una lista enlazada, de un árbol o de un grafo. Cada nodo será una estructura o registro que dispondrá de varios campos, al menos uno de esos campos será un puntero o referencia a otro nodo, de forma que conocido un nodo, a partir de esa referencia, debe poder accederse a otros nodos de la estructura. Los nodos son herramientas esenciales para la construcción de estructuras de datos dinámicas."

El siguiente código muestra el uso de los nodos en estructuras autoreferenciadas (fue un ejercicio en uno de los examenes de la facultad =D).

Código C:

// Autor: Jorge Ramírez
#include <stdio.h>
#include <stdlib.h>
struct nodo{
       int elemento;
       struct nodo *sgte;
};
typedef struct nodo nodos;
typedef nodos *NODO;
 
//---------------------------------prototipos-----------------------------------
void insertar(NODO *, int );
NODO buscalista(NODO , int );
void imprimirlista(NODO *);
//------------------------------------------------------------------------------
 
int main(void){
    //-----------------------------declaraciones--------------------------------
    NODO inicio = NULL, ptrbuscar;
    int elemento, elemento_buscar, buscado;
    //--------------------------------------------------------------------------
    printf("\n\nIngrese elemento(entero) -1 para salir: ");
    scanf("%d", &elemento);
    while(elemento != -1){
        insertar(&inicio, elemento);
        printf("\n\nIngrese elemento(entero) -1 para salir: ");
        scanf("%d", &elemento);
    }
    imprimirlista(&inicio);
    
    printf("\n\nIngrese elemento a buscar: ");
    scanf("%d", &elemento_buscar);
    ptrbuscar = buscalista(inicio, elemento_buscar);
    if(ptrbuscar)
       printf("\nValor encontrado es: %d",  ptrbuscar->elemento);
    else
       printf("\n\nEl elemento no existe.");
       
    
    printf("\n\n");
    system("PAUSE");
}
 
void insertar(NODO *ptrini, int elemento){
    //-----------------------------declaraciones--------------------------------
    NODO nuevo, actual, anterior;
    
    //--------------------------------------------------------------------------   
    
    nuevo = (NODO)malloc(sizeof(nodos));
    nuevo->sgte = NULL;
    nuevo->elemento = elemento;
    anterior = NULL;
    actual = *ptrini;
    while(actual != NULL && actual->elemento < elemento){
       anterior = actual;
       actual = actual->sgte;
    }
    if(anterior != NULL){  //si no es el primero
        nuevo->sgte = anterior->sgte;
        anterior->sgte = nuevo;
    }
    if(anterior == NULL){ // si es el nuevo primer elemento, o el primero.
          nuevo->sgte = *ptrini;
        *ptrini = nuevo;
    }
     
    
}   
 
void imprimirlista(NODO *ptrini){
     //-----------------------------declaraciones--------------------------------
    NODO actual;
    //--------------------------------------------------------------------------   
    actual = *ptrini;
    printf("\n\n");
    while(actual != NULL){
       printf("%d->", actual->elemento);
       actual = actual->sgte;
       
    }
    printf("NULL");
}
         
  
NODO   buscalista(NODO ptrini, int buscado){
      NODO actual  = ptrini, busc;
      
      if(actual->elemento == buscado){
          return actual;
      }else{
         if(actual->sgte != NULL){     
               actual  = actual->sgte;
               busc = buscalista(actual, buscado);
               return busc;
         }else
            return NULL;
      }
}
 

Saludos visiten http://www.devshared.net