C/Visual C - este programa es una cola o una lista?

   
Vista:

este programa es una cola o una lista?

Publicado por paola (10 intervenciones) el 01/05/2013 20:16:43
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
#include <iostream.h>
#include <stdlib.h>
 
using namespace std;
 
struct nodo{
       int num;
       struct nodo *sig;
};
 
typedef struct nodo *Lista;
 
 
void insertarInicio(Lista &lista, int valor)
{
    Lista q;
    q = new(struct nodo);
    q->num = valor;
    q->sig = lista;
    lista  = q;
}
 
void buscarElemento(Lista lista, int valor)
{
    Lista q = lista;
    int i = 1, band = 0;
 
    while(q!=NULL)
    {
        if(q->num==valor)
        {
            cout<<endl<<" Encontrada en posicion "<< i <<endl;
            band = 1;
        }
        q = q->sig;
        i++;
    }
 
    if(band==0)
        cout<<"\n\n Numero no encontrado..!"<< endl;
}
 
void reportarLista(Lista lista)
{
     int i = 0;
 
     while(lista != NULL)
     {
          cout <<' '<< i+1 <<")  " << lista->num << endl;
          lista = lista->sig;
          i++;
     }
}
 
 
int contarNodos(nodo *Lista){
int p;
int cont = 0;
 while(Lista!=NULL){
  Lista = Lista->sig;
  cont++;
 }
 return cont;
}
 
 
int main()
{
    Lista lista = NULL;
    int op;     // opcion del menu
    int _dato;  // elemenento a ingresar
    int pos;    // posicion a insertar
do{
  do{
    cout<<"\n\t\tLISTA ENLAZADA SIMPLE\n\n";
    cout<<" 1. INSERTAR AL INICIO               "<<endl;
    cout<<" 2. REPORTAR LISTA                   "<<endl;
    cout<<" 3. BUSCAR ELEMENTO                  "<<endl;
    cout<<" 4. CONTAR NODOS                     "<<endl;
    cout<<" 5. SALIR                            "<<endl;
 
    cout<<"\n INGRESE OPCION: ";
    cin>>op;
 
      }while(op<1 || op>5);
 
        switch(op)
        {
            case 1:
 
                 cout<< "\n NUMERO A INSERTAR: ";
                 cin>> _dato;
                 insertarInicio(lista, _dato);
            break;
 
 
            case 2:
 
                 cout << "\n\n MOSTRANDO LISTA\n\n";
                 reportarLista(lista);
            break;
 
 
            case 3:
 
                 cout<<"\n Valor a buscar: ";
                 cin>> _dato;
                 buscarElemento(lista, _dato);
            break;
 
            case 4:
                 int nNodos = contarNodos(lista);
                 cout<<nNodos<<" nodos en la lista"<<endl;
                 contarNodos(lista);
                 break;
 
 
                    }
 
        cout<<endl<<endl;
        system("pause");
        system("cls");
 
    }while(op!=5);
 
   return 0;
}
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder