<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>