C/Visual C - Pila y cola en una lista enlazada

 
Vista:
sin imagen de perfil
Val: 14
Ha aumentado 1 puesto en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Pila y cola en una lista enlazada

Publicado por Mario (8 intervenciones) el 16/08/2017 14:04:30
Hola buenas, tengo un programa hecho en el cual tienes que introducir datos en una pila y en una cola, dichos datos pasarlos a una lista enlazada. Yo tengo algo parecido pero no es exactamente lo que tengo que hacer, ya que no paso los datos a la lista enlazada.

Adjunto un documento de texto con el código de mi programa y el archivo cpp

Gracias de antemano
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
sin imagen de perfil
Val: 270
Bronce
Ha mantenido su posición en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Pila y cola en una lista enlazada

Publicado por Diego (150 intervenciones) el 16/08/2017 21:25:35
Puedes pegar tu codigo aqui. Solo tienes que apretar el botón Insertar Codigo. </>
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar
sin imagen de perfil
Val: 14
Ha aumentado 1 puesto en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Pila y cola en una lista enlazada

Publicado por Mario (8 intervenciones) el 16/08/2017 21:45:57
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
138
139
140
141
142
143
144
#include <stdio.h>
#include <stdlib.h>
 
typedef struct nodo{
	int dato;
	struct nodo *siguiente;
}Nodo;
 
Nodo *principioPila = NULL;
Nodo *primeroCola = NULL;
Nodo *ultimoCola = NULL;
 
//Prototipos de funciones
 
void meterPila();
void llenarCola();
int introducirDatos();
void ordenarDatos();
void visualizarDatos();
 
int main()
{
	printf("Ejercicio Examen\n\n");
 
	printf("Datos para la pila\n");
	meterPila();
	printf("\n\nDatos para la cola\n");
	llenarCola();
	ordenarDatos();
	printf("\n\nLista enlazada ordenada\n");
	visualizarDatos();
 
	return 0;
}
 
void meterPila()
{
	Nodo *nuevo;
	int numero = introducirDatos();
 
	while(numero!=0)
	{
		nuevo = (Nodo*)malloc(sizeof(Nodo));
		nuevo->dato=numero;
		nuevo->siguiente=principioPila;
		principioPila=nuevo;
		numero=introducirDatos();
	}
}
 
void llenarCola()
{
	Nodo *nuevo;
	int numero=introducirDatos();
 
	while(numero!=0)
	{
		nuevo = (Nodo*)malloc(sizeof(Nodo));
		nuevo->dato=numero;
 
		if(ultimoCola==NULL)
		{
			nuevo->siguiente=NULL;
			primeroCola=nuevo;
			ultimoCola=nuevo;
		}
		else
		{
			nuevo->siguiente=NULL;
			ultimoCola->siguiente=nuevo;
			ultimoCola=nuevo;
		}
		numero=introducirDatos();
	}
}
 
int introducirDatos()
{
	int x;
	printf("Numero: ");
	scanf("%d",&x);
	return x;
}
 
void ordenarDatos()
{
	Nodo *pivote,*actual;
	int temp;
 
	//Ordenar Pila
	pivote=principioPila;
	while(pivote!=NULL)
	{
		actual=pivote;
		while(actual!=NULL)
		{
			if(pivote->dato > actual->dato)
			{
				temp=pivote->dato;
				pivote->dato=actual->dato;
				actual->dato=temp;
			}
			actual=actual->siguiente;
		}
		pivote=pivote->siguiente;
	}
 
	//Ordenar Cola
	pivote=primeroCola;
	while(pivote!=NULL)
	{
		actual=pivote;
		while(actual!=NULL)
		{
			if(pivote->dato > actual->dato)
			{
				temp=pivote->dato;
				pivote->dato=actual->dato;
				actual->dato=temp;
			}
			actual=actual->siguiente;
		}
		pivote=pivote->siguiente;
	}
}
 
void visualizarDatos()
{
	Nodo *lista;
 
	lista=principioPila;
	while(lista!=NULL)
	{
		printf(" %d",lista->dato);
		lista=lista->siguiente;
	}
 
 	lista=primeroCola;
	while(lista!=NULL)
	{
		printf(" %d",lista->dato);
		lista=lista->siguiente;
	}
}
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
sin imagen de perfil
Val: 14
Ha aumentado 1 puesto en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Pila y cola en una lista enlazada

Publicado por Mario (8 intervenciones) el 16/08/2017 21:52:47
Lo que quiero saber es como pasar unos datos de una pila y de una cola, a una lista enlazada, para después visualizar esa lista con los valores de la pila y la cola.

Por ejemplo datos de la pila: 1 2 3 4 5 datos de la cola: 10 9 8 7 6 datos de la lista enlazada ordenada: 1 2 3 4 5 6 7 8 9 10

Espero haberme explicado bien

Saludos
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
sin imagen de perfil
Val: 270
Bronce
Ha mantenido su posición en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Pila y cola en una lista enlazada

Publicado por Diego (150 intervenciones) el 17/08/2017 04:29:09
No lei el codigo, si el resultado que esperas obtener es como lo describes en tu ejemplo
"Por ejemplo datos de la pila: 1 2 3 4 5 datos de la cola: 10 9 8 7 6 datos de la lista enlazada ordenada: 1 2 3 4 5 6 7 8 9 10"

Tendría que hacer uso de una lista enlazada ordenada. Es decir: Una lista enlazada simple en la que la insersion de los elementos sea ordenada.

Un ejemplo.

http://c.conclase.net/edd/?cap=001f
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
sin imagen de perfil
Val: 14
Ha aumentado 1 puesto en C/Visual C (en relación al último mes)
Gráfica de C/Visual C

Pila y cola en una lista enlazada

Publicado por Mario (8 intervenciones) el 17/08/2017 09:57:38
He conseguido hacer el ejercicio correctamente, dejo el código para quien lo necesite :)

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
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
#include <stdio.h>
#include <stdlib.h>
 
typedef struct nodo{
	int dato;
	struct nodo *siguiente;
}Nodo;
 
Nodo *principioPila = NULL;
Nodo *primeroCola = NULL;
Nodo *ultimoCola = NULL;
Nodo *lista = NULL;
 
//Prototipos de funciones
 
void meterPila();
void llenarCola();
int introducirDatos();
void sacarPila();
void vaciarCola();
void ListaEnlazadaOrdenada();
void visualizarDatos();
 
int main()
{
	printf("Ejercicio Examen\n\n");
 
	printf("Datos para la pila\n");
	meterPila();
	printf("\n\nDatos para la cola\n");
	llenarCola();
	printf("\n\nDatos guardados en la pila\n\n");
	sacarPila();
	printf("\n\nDatos guardados en la cola\n\n");
	vaciarCola();
	ListaEnlazadaOrdenada();
	printf("\n\nLista enlazada ordenada\n\n");
	visualizarDatos();
 
	return 0;
}
 
void meterPila()
{
	Nodo *nuevo;
	int numero = introducirDatos();
 
	while(numero!=0)
	{
		nuevo = (Nodo*)malloc(sizeof(Nodo));
		nuevo->dato=numero;
		nuevo->siguiente=principioPila;
		principioPila=nuevo;
		numero=introducirDatos();
	}
}
 
void llenarCola()
{
	Nodo *nuevo;
	int numero=introducirDatos();
 
	while(numero!=0)
	{
		nuevo = (Nodo*)malloc(sizeof(Nodo));
		nuevo->dato=numero;
 
		if(ultimoCola==NULL)
		{
			nuevo->siguiente=NULL;
			primeroCola=nuevo;
			ultimoCola=nuevo;
		}
		else
		{
			nuevo->siguiente=NULL;
			ultimoCola->siguiente=nuevo;
			ultimoCola=nuevo;
		}
		numero=introducirDatos();
	}
}
 
int introducirDatos()
{
	int x;
	printf("Numero: ");
	scanf("%d",&x);
	return x;
}
 
void sacarPila()
{
	Nodo *actual=principioPila;
 
	while(actual!=NULL)
	{
		printf("  %d",actual->dato);
		actual=actual->siguiente;
	}
}
 
void vaciarCola()
{
	Nodo *actual=primeroCola;
 
	while(actual!=NULL)
	{
		printf("  %d",actual->dato);
		actual=actual->siguiente;
	}
}
 
void ListaEnlazadaOrdenada()
{
	Nodo *pila,*cola,*pivote,*auxiliar,*anterior;
	int valor;
 
	//Pila en la lista enlazada
	pila=principioPila;
	while(pila!=NULL)
	{
		valor=pila->dato;
		pivote = (Nodo*)malloc(sizeof(Nodo));
		pivote->dato=valor;
		if(lista==NULL)
		{
			pivote->siguiente=lista;
			lista=pivote;
		}
		else
		{
			auxiliar=lista;
			if(pivote->dato < auxiliar->dato)
			{
				pivote->siguiente=auxiliar;
				lista=pivote;
			}
			else
			{
				while(auxiliar!=NULL && pivote->dato > auxiliar->dato)
				{
					anterior=auxiliar;
					auxiliar=auxiliar->siguiente;
				}
				if(auxiliar!=NULL)
				{
					anterior->siguiente=pivote;
					pivote->siguiente=auxiliar;
				}
				else
				{
					anterior->siguiente=pivote;
					pivote->siguiente=NULL;
				}
			}
		}
		pila=pila->siguiente;
	}
 
	//Cola en la lista enlazada
	cola=primeroCola;
	while(cola!=NULL)
	{
		valor=cola->dato;
		pivote = (Nodo*)malloc(sizeof(Nodo));
		pivote->dato=valor;
		if(lista==NULL)
		{
			pivote->siguiente=lista;
			lista=pivote;
		}
		else
		{
			auxiliar=lista;
			if(pivote->dato < auxiliar->dato)
			{
				pivote->siguiente=auxiliar;
				lista=pivote;
			}
			else
			{
				while(auxiliar!=NULL && pivote->dato > auxiliar->dato)
				{
					anterior=auxiliar;
					auxiliar=auxiliar->siguiente;
				}
				if(auxiliar!=NULL)
				{
					anterior->siguiente=pivote;
					pivote->siguiente=auxiliar;
				}
				else
				{
					anterior->siguiente=pivote;
					pivote->siguiente=NULL;
				}
			}
		}
		cola=cola->siguiente;
	}
}
 
void visualizarDatos()
{
	while(lista!=NULL)
	{
		printf(" %d",lista->dato);
		lista=lista->siguiente;
	}
}
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