C/Visual C - contar nodos de una cola

   
Vista:

contar nodos de una cola

Publicado por paola pao-cr13@hotmail.com (10 intervenciones) el 16/05/2013 19:29:31
cual es el codigo para contar nodos de una cola!
y buscar !
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

contar nodos de una cola

Publicado por paola (10 intervenciones) el 17/05/2013 18:20:47
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
128
129
130
131
132
133
134
135
136
137
#include"stdio.h"
#include"iostream.h"
#include"conio.h"
#define localizar (struct nodo*)malloc(sizeof(struct nodo))
 
struct nodo
{
int info;
struct nodo*sig;
struct nodo*ant;
};
struct nodo *cab;
void iniciar()
{
     cab=new nodo;
     cab->sig=cab;
 
}
void sumar()
{
     struct nodo*nuevo;
     nuevo = new nodo;
     cout<<"digite un numero: ";
     cin>>nuevo->info;
     nuevo->sig=cab->sig;
     cab->sig=nuevo;
     cab=nuevo;
}
 
 
void imprimir()
{
struct nodo*r;
if(cab==cab->sig)
{
cout<<"sin elemetos";
getch();
 }
 else
 {
     r=cab->sig;
     do
     {
                r=r->sig;
                cout<<r->info<<"   ";
                }while(r!=cab);
                }
                getch();
 }
 
void contar(struct nodo *cab)
 {
 
    struct nodo *aux;
    int z=0;
    int n=0;
    if(cab->sig==NULL)
    cout<<"cola Vacia";
 
    else
         {
            aux=cab->sig;
            while(aux!=cab)
          {z++;
                aux=aux->sig;
 
                }
            cout<<"\nEl numero de elementos encontrados es : "<<z<<"\n";
     }
    getch();
 }
 
void buscar(struct nodo *cab)
{
    struct nodo *p;
    int i = 1, aux = 0;
    int valor=0;
    cout<<"digite el numero a buscar: ";
    cin>> p->info;
 
 
    aux= p->info;
    while(aux!=cab)
    {
        if(aux=cab)
        {
            cout<<endl<<" Encontrada en posicion "<< +i <<endl;
            cout<<"si esta ! "<<p->info<<endl;
            aux= 1;
        }
        p = p->sig;
    }
      if(cab->sig==NULL)
        cout<<"\n\n Numero no encontrado..!"<< endl;
        getch();
}
 
 
int main()
{
     int dato;
     iniciar();
     do
     {
       system("cls");
       cout<<"1. adicionar \n";
       cout<<"2. imprimir \n";
       cout<<"3. contar nodos \n";
       cout<<"4. buscar \n";
       cout<<"5. salir  \n";
       cout<<"Digite dato \n";
       cin>>dato;
       switch(dato)
       {
         case 1:{ sumar();
                 break;
              }
         case 2:{imprimir();
                break;
                }
         case 3:{
              contar(cab);
              getch();
              break;
              }
 
         case 4:{
              buscar(cab);
                break;
                }
 
 
 
       }
     } while(dato!=5);
     return 0;
     }
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

como puedo hacer la de buscar ?

Publicado por paola (10 intervenciones) el 17/05/2013 19:48:34
ayudaa! :(
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

como puedo hacer la de buscar ?

Publicado por Chema (187 intervenciones) el 17/05/2013 22:58:09
Aclárate un poco, hablas de colas, presentas una lista enlazada. y no se entiende lo que deseas
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

como puedo hacer la de buscar ?

Publicado por paola (10 intervenciones) el 18/05/2013 08:25:43
no! esta es una colaa!!
has la prueba de escritorio y verass!
el problema es que nesesito que busque un elemento de la lista y diga en q posicion se encuentra...
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar