<div>Hola,</div><div>Estoy aprendiendo a utilizar estructuras de datos , concretamente pilas listas y colas.</div><div>En un ejercicio, tengo que insertar de forma ordenada cadenas que voy recibiendo por teclado en una lista que ya contiene valores. </div>
<div> </div><div>¿como puedo ir comprobando los elementos de una lista e insertando en la posicion correspondiente?? (no quiero guardarlos en una lista auxiliar y psoteriormenete isnertarlos.</div><div> </div><div>ahora lo tengo solucionado usando break para romper el bucle donde hago la comprobacion, no obstante no debo (y tampoco se muy bien porque) utilizar sentencias break.</div>
<div> </div><div>Un saludo y gracias.</div><div> </div><div> </div><div>El codigo que tengo es este:</div><div> </div><div><font size="3" face="Times New Roman">
</font></div><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span>list<string>
lista;</font></font></p><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span>string cad;</font></font></p><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style>
</span>list<string>::iterator p;</font></font></p><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style>
</span>list<string>::iterator aux;</font></font></p><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span>do {</font></font></p><p style="margin:0cm 0cm 0pt" class="MsoNormal">
<font face="Calibri"><font size="3"><span style> </span>cout <<
"* para terminar: " << endl;</font></font></p><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span>getline
(cin,cad);</font></font></p><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span>p =
lista.begin();</font></font></p><div><font size="3" face="Times New Roman">
</font><font face="Calibri"><font size="3"><span style> </span>while(p !=
lista.end())</font></font></div><div><font size="3" face="Times New Roman">
</font><font face="Calibri"><font size="3"><span style> </span>{</font></font></div><div><font size="3" face="Times New Roman">
</font><font face="Calibri"><font size="3"><span style> </span>if(cad
< *p && cad != "*" )</font></font></div><div><font size="3" face="Times New Roman">
</font><font face="Calibri"><font size="3"><span style> </span>aux =
p;</font></font></div><div><font size="3" face="Times New Roman">
</font><font face="Calibri"><font size="3"><span style> </span>if ( aux
!= lista.begin() )</font></font></div><div><font size="3" face="Times New Roman">
</font><font size="3"><font face="Times New Roman"></font><font face="Calibri"> { </font></font></div><div><font size="3" face="Times New Roman">
</font></div><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style>
</span>lista.insert(aux,cad);</font></font></p><div><font size="3" face="Times New Roman">
</font></div><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span><span style> </span>aux = lista.begin();</font></font></p><div><font size="3" face="Times New Roman">
</font></div><div style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span>break;
</font></font></div><div style="margin:0cm 0cm 0pt" class="MsoNormal"> </div><div><font size="3" face="Times New Roman">
</font></div><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span>} </font></font></p><div><font size="3" face="Times New Roman">
</font></div><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font size="3"><font face="Calibri"><span style> </span>++p;<span style> </span></font></font></p><div><font size="3" face="Times New Roman">
</font></div><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font face="Calibri"><font size="3"><span style> </span>}</font></font></p><div><font size="3" face="Times New Roman">
</font></div><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font size="3"><font face="Calibri"><span style> </span></font></font></p><div><font size="3" face="Times New Roman">
</font></div><p style="margin:0cm 0cm 0pt" class="MsoNormal"><font size="3"><font face="Calibri"><span style> </span></font></font></p><div><font size="3" face="Times New Roman">
</font></div><div><font size="3" face="Times New Roman"></font> </div>