Mensajes

Aca esta un video de como debería funcionar el sistema
http://youtu.be/kWsHzT2h4Yg

Bueno foro acá les dejo un problema propuesto para ustedes utilizando Borland C++

(Para que puedan usar el gotoxy y clrscr  )

1.a Ejemplos Estructuras Repetitivas en C++
Diseñe un programa que permita validar datos de usuario para ingresar al sistema de consultas, donde el usuario se identifica por User = "FIIS", clave = "2004E". Cuando el usuario ingresa datos de cada caracter se debe visualizar en asterisco (" * "). Los caracteres son capturados en forma automática desde el teclado. Tal como se ilustra en la siguiente figura, Asimismo por cada entrada de datos se envía el mensaje indicando el numero de intentos. Si los intentos es mayor de 3, entonces el sistema envía el mensaje "Hasta luego, gracias por venir", indicando la finalización del programa.
Ahora si los datos de usuario son correctos, el sistema permite calcular todos los divisores por numero ingresado desde el teclado. Para lo cual Ud. debe leer la cantidad de números que se encuentra comprendido en el rango de 10..20, mostrar todos sus divisores y el total de divisores, tal como se ilustra en la siguiente figura.

Saludos   

Bueno gracias a sus respuestas  ya entendí lo que pasaba
que el *cab era tenias todos los datos y era que solo tenia un dato y un puntero a otro nodo 

Gracias

p=*cab ; eso esta bien
Pero lo que no entiendo es que despues se le da a p = p->sgte y modificando el p se modifica el  *cab (eso es muy extraño)

Bueno lo estoy haciendo en un papel algo asi

por ejemplo ya habiendo ingresado algunos valores

mi *cab tendria  10->13->

ahora al ingresar por ejemplo dato = 15 (pasaría esto)

entraría a la función insertarNodo  dando a neo->dato = 15  ahora entraría en la parte de else porque no es vacía la lista)

ahora dando p = *cab;   

"p"  sería  10->13->  (entonces p->sgte sería   13->  &&  p->sgte->dato sería 13 )

ahora entrando al while (entraria al while ya que  13 es <= 15)

entonces p = p->sgte   entonces  p sería 13->  (y p->sgte sería NULL  con esto ya no entra denuevo al while)

despues se hace:  neo->sgte = p->sgte;  (con esto neo->sgte = NULL)
y neo sería   15->  ya que  neo->dato le dimos 15
despues se hace:  p->sgte = neo; (con esto p->sgte = 15->)
con esto p sería 13->15->  y terminó

Pero donde cambia *cab ?? (se supone que eso hay que modificar !) (a menos que con el p estamos cambiando dentro del *cab )(no entiendo la verdad)

Este es un ejemplo de insertar un nodo a una lista en forma ordenada pero en la parte de la funcion insertarNodo (en la parte de  "else" no veo como cambia el *cab para que se haya ingresado el NODO)

El codigo si funciona pero esa parte es la que no entiendo ,supongo que esta parte de :
neo->sgte = p->sgte;
p->sgte = neo;
"Pero esto como afectaria *cab ???"
Si alguien tiene alguna idea se lo agradecería  

Código (cpp) [Seleccionar] Expandir


#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>

using namespace std;

typedef int TD;

struct NODO {
  TD valor;
  NODO *sgte;
};

void crearLista(NODO **cab);
void insertarNodo(NODO **cab, int dato);
void mostrarLista(NODO *cab);
int listaVacia(NODO *cab);


int main()
{
  NODO *A;
  crearLista(&A);

  insertarNodo(&A, 20);
  insertarNodo(&A, 30);
  insertarNodo(&A, 5);
  insertarNodo(&A, 80);
  insertarNodo(&A, 34);
  insertarNodo(&A, 10);

  mostrarLista(A);

  system("PAUSE");
  return 0;
}

void crearLista(NODO **cab)
{
  *cab=NULL;
}
//Inserta elmentos en forma ordenada
void insertarNodo(NODO **cab, int dato)
{
  //NODO nuevo, anterior;
  NODO *neo, *p;

  neo = (NODO*)malloc(sizeof(NODO));
  neo->valor = dato;

  // Si la lista está vacía
  if(listaVacia(*cab) || (*cab)->valor > dato) {
     //Añadimos la lista a continuación del nuevo nodo
     neo->sgte = *cab;
     //Ahora, la lista tiene un nuevo nodo
     *cab = neo;
  }
  else {
     // Buscar la posicion adecuiada para el nuevo  nodo
     p = *cab;
 
     // Busca la posicion adecuada para dato
     while(p->sgte && p->sgte->valor <= dato){
        p = p->sgte;
       
     }  

     neo->sgte = p->sgte;
     p->sgte = neo;
  }
}

void mostrarLista(NODO *cab)
{
  NODO *p = cab;

  if(listaVacia(p))
     printf("Lista vacía\n");
  else {
     while(p) {
        printf("%d -> ", p->valor);
        p = p->sgte;
    }
    printf("\n");
  }
}

int listaVacia(NODO *cab)
{
  return (cab == NULL);
}