Hola, que tengas un muy buen día.



En primer lugar, les consulto si la imagen refleja lo que es un nodo, sin tener en cuenta las direcciones de memoria que no necesariamente son continuas como un vector. -
Y la otra duda es, como debo hacer para que la lista quede ordenada. -
Les pediría un pequeño favor mas, si es posible me ayuden con pseudocódigo quiero encarar la solución por mí mismo, luego si se me queman los papeles les pediré algo de código. -

#include <stdio.h>
#include <stdlib.h>
 
 
struct _agenda{
	int dato;
	struct _agenda *siguiente;
};
 
struct _agenda *primero, *ultimo;
 
void mostrar_menu();
void agregar_elemento();
void mostrar_lista();
 
int main(void){
	char opcion, ch;
 
	primero = (struct _agenda *) NULL;
	ultimo = (struct _agenda *) NULL;
	do{
		mostrar_menu();
		opcion = getchar();
		while((ch = getchar()) != EOF && ch != '\n');
		switch ( opcion ){
			case '1': agregar_elemento();
				break;
			case '2':  printf("No disponible todavía!\n");
				break;
			case '3': mostrar_lista(primero);
				break;
			case '4': exit( 1 );
				default: printf( "Opción no válida\n" );
					printf( "\n Pulse una tecla para continuar..." ); getchar();
				break;
		}
	} while (opcion!='4');    
 
	return 0;
}
 
 
void mostrar_menu(){
	system( "clear" );
	printf( "\n\n ===== Menu =====" );
	printf( "\n\n 1 - Agregar elemento" );
	printf( "\n 2 - Borrar elemento" );
	printf( "\n 3 - Mostrar elementos" );
	printf( "\n 4 - Salir" );
 
 	printf("\n\n Escoge una opcion......: ");
}
 
void agregar_elemento(){
	struct _agenda *nuevo;
	int ch;
 
	nuevo = (struct _agenda *) malloc (sizeof(struct _agenda));
	if( nuevo == NULL){
		printf(" \n No hay memoria disponible");
	}
	printf( "\n ===== Nuevo elemento =====" );
	printf( "\n Dato.....:" );
	scanf( "%d", &nuevo->dato );
	while ((ch = getchar()) != EOF && ch != '\n');
 
	nuevo->siguiente = NULL;
 
	if( primero == NULL ){
		printf( "\n Primer elemento" );
		primero = nuevo;
		ultimo  = nuevo;
	}else{
		ultimo->siguiente = nuevo;
		ultimo = nuevo;
	}
}
 
 
void mostrar_lista(){
	struct _agenda *auxiliar; /* lo usamos para recorrer la lista */
	int i=0;
 
	auxiliar = primero;
	printf( "\n Mostrando la lista completa:\n ");
	while( auxiliar != NULL ){
		printf( "\n Dato....: %d", auxiliar->dato);
		auxiliar = auxiliar->siguiente;
		i++;
	}
	if( i==0 ){
		printf( "\n La lista esta vacia!!\n" );
	} 
	printf( "\n Pulse una tecla para continuar..." ); getchar();
}

 
Saludos.

Si esa imagen es de nodos de lista ligada o colas.

Algoritmo.

Pasar los datos de la lista ligada simple a un arreglo lineal, Tienes que tener una funcion para obtener valores sin eliminarlos.
una vez en arreglo lineal, ordenas con cualquier método de ordenamiento.

Los vuelves a agregar a una nueva lista y eliminas toda la lista vieja.

Saludos.

Vas bien aun tengo mi duda con una linea de tu codigo pero eso es otro detalle.

Como comente

Creas una nueva lista, he iteras en el arreglo de principio a fin agregando los nodos a esa nueva lista.

El detalle que veo es que tu funcion para agregar un elemento a la lista solo lo tienes como para agregar datos que vienen desde el teclado. Tienes que tener una funcion a la cual le puedas pasar un argumento o dos (valor a agregar y lista a la que se lo va a agregar.

Y asi creas una nueva lista y destruyes la lista vieja algo como

//Destruir una lista
void destruir_lista(struct _agenda *primero){
struct _agenda *pivote,*auxiliar  =primero;
while( auxiliar != NULL ){
			pivote = auxiliar->siguiente;
			free(auxiliar);
			auxiliar = pivote;
		}
 

Por eso si te fijas hago como funciones genericas que puedan procesar cualquier lista.

Te comento que me intriga la siguiente  linea de tu codigo

int tmp[cont];

No te marca error?

Saludos

---

Se que ya lo viste pero lo dejo aqui para otros usuarios

Si, pero solo lo habia visto con valores constantes, Y para valores variables solo lo habia visto con memoria dinámica ya sea malloc o con new.

ahora que llegue a la casa lo valido

Saludos

Gracias por la respuesta y el ejemplo De hecho lo habia buscado rapidamente y llegué al siguiente enlace en stackoverflow

http://stackoverflow.com/questions/448844/variable-sized-arrays-vs-calloc-in-c

Donde de igual manera los expertos siguen recomendando otras formas de inicializar.

Aun asi para el ejemplo mostrado y dado que ae trata de una variable temporal y auxiliar dentro de una funcion esta bien usarlo asi.

Ahora aclarado eso solo queda esperar que NOB2014 solucione el detalle de crear una nueva lista ligada con el arreglo mencionando y sustiyendo a la matriz vieja.

Saludos