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


0