Dev - C++ - Insertar elemento ordenado en lista de forma recursiva

 
Vista:

Insertar elemento ordenado en lista de forma recursiva

Publicado por Pedro (1 intervención) el 29/09/2016 23:51:06
Hola!!! estoy tratando de hacer un código en c++ que inserte un elemento ordenado en una lista ya ordenada de forma recursiva .....el programa ni siquiera corre ...alguien podría orientarme?? soy principiante ....



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
struct nodoLista
{
 
   int valor;
   struct nodoLista* sig;
 
};
 
typedef struct nodoLista NodoLista;
typedef NodoLista *Lista;
 
n es igual a cero
 
void insertarOrdr(int e,Lista &l,int n)
{
 
   Lista q,aux,l1;
 
   if(n==0)aux=l1=l;
 
   q=new NodoLista;
 
   if(q!=NULL)
	{
	    q->valor=e;
	    q->sig=NULL;
        }
 
    if(l1==NULL )
	{
 
            insertarNodoFin(e,l);
 
	}
 
	else if(e<=(aux->valor))
  	{
         q->sig=l1;
         if(n==0)l=q;
         else aux->sig=q;
         return;
         }
 
        else
        {
	    system("pause");
            n++;
 
             l1=l1->sig;
 
             if(l1->sig!=NULL ) aux=aux->sig;
 
             insertarOrdr(e,l1,n);
 
     }
 
}
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