<?xml version="1.0" encoding="UTF-8"?><!-- generator="bbPress" -->
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
>
	<channel>
		<title>Dudas de Programacion &#187; Topic: Listas circulares doblemente enlazadas en JAVA</title>
		<link>http://www.dudasprogramacion.com/topic/listas-circulares-doblemente-enlazadas-en-java</link>
		<description>Dudas sobre lenguajes y apis de programación</description>
		<language>en-US</language>
		<pubDate>Wed, 08 Feb 2012 21:18:37 +0000</pubDate>
		<generator>bbpress 1.1</generator>
		<textInput>
			<title><![CDATA[Search]]></title>
			<description><![CDATA[Search all topics from these forums.]]></description>
			<name>q</name>
			<link>http://www.dudasprogramacion.com/search.php</link>
		</textInput>
		<atom:link href="http://www.dudasprogramacion.com/rss/topic/listas-circulares-doblemente-enlazadas-en-java" rel="self" type="application/rss+xml" />

		<item>
			<title>Torres on "Listas circulares doblemente enlazadas en JAVA"</title>
			<link>http://www.dudasprogramacion.com/topic/listas-circulares-doblemente-enlazadas-en-java#post-320</link>
			<pubDate>Mon, 15 Feb 2010 09:10:28 +0000</pubDate>
			<dc:creator>Torres</dc:creator>
			<guid isPermaLink="false">320@http://www.dudasprogramacion.com/</guid>
			<description><p>El código es distinto pero el funcionamiento es el mismo, ambas implementan Listas Circulares Doblemente Enlazadas. </p>
<p>Por lo que veo te dan la clase ListaDC ya implementada, tu tendrás que implementar la clase Nodo o simplemente hacer una clase de Prueba, al estilo PruebaListaCircularDE.java.</p>
<p>Un saludo!
</p></description>
		</item>
		<item>
			<title>PatOn on "Listas circulares doblemente enlazadas en JAVA"</title>
			<link>http://www.dudasprogramacion.com/topic/listas-circulares-doblemente-enlazadas-en-java#post-319</link>
			<pubDate>Thu, 11 Feb 2010 19:56:51 +0000</pubDate>
			<dc:creator>PatOn</dc:creator>
			<guid isPermaLink="false">319@http://www.dudasprogramacion.com/</guid>
			<description><p>Pero el problema es que lo que viene en esos archivos que me pasaste es muy distinto a lo que me estan dando para usar como base para implementar las listas circulares<br />
 Adjunto parte del código:</p>
<p>public class ListaDC {</p>
<p>    private Nodo cabeza;<br />
    private Nodo ultimo; // apunta al ultimo elemento de la lista...</p>
<p>    //Incluir el codigo necesario para utilizar TODOS los metodos<br />
    //de una lista Doble Circular</p>
<p>    public void inserta(Nodo p) {<br />
        if (cabeza == null) {  //Si la lista estÃ  vacÃ¬a???<br />
            cabeza = p;<br />
            ultimo= p;<br />
            ultimo.setNext(cabeza);<br />
        } else if (p.getId() &#60; cabeza.getId()) {<br />
            p.setNext(cabeza);<br />
            cabeza.setBack(p);<br />
            cabeza = p;<br />
        } else if (cabeza.getNext() == null) {<br />
            cabeza.setNext(p);<br />
            p.setBack(cabeza);<br />
        } else {<br />
            Nodo aux = cabeza;<br />
            while ((aux.getNext() != null) &#38;&#38; (aux.getId() &#60;= p.getId())) {<br />
                aux = aux.getNext();<br />
            }<br />
            if (aux.getId() &#60; p.getId()) { // inserto a la derecha<br />
                aux.setNext(p);<br />
                p.setBack(aux);<br />
            } else { // inserto a la izquierda..<br />
                p.setNext(aux);<br />
                p.setBack(aux.getBack());<br />
                aux.setBack(p);<br />
                p.getBack().setNext(p);<br />
            }<br />
        }</p>
<p>    }</p>
<p>    public boolean elimina(int n) {<br />
        boolean result = true;<br />
        if (cabeza == null) {  //Si la lista estÃ  vacÃ¬a???<br />
            return false;<br />
        } else if (n &#60; cabeza.getId()) {<br />
            return false;<br />
        } else if (cabeza.getId() == n) {<br />
            cabeza = cabeza.getNext();<br />
            cabeza.setBack(null);<br />
        } else {<br />
            Nodo aux = cabeza;<br />
            while ((aux.getNext() != null) &#38;&#38; (aux.getId() &#60; n)) {<br />
                aux = aux.getNext();<br />
            }<br />
            if (aux.getId() == n) {<br />
                aux.getBack().setNext(aux.getNext());<br />
                if (aux.getNext() != null) {<br />
                    aux.getNext().setBack(aux.getBack());<br />
                }<br />
            }<br />
        }<br />
        return result;<br />
    }</p>
<p>    public boolean existe(int n) { // retorna true si existe.. false sino...<br />
        Nodo aux = cabeza;<br />
        while (aux != null &#38;&#38; aux.getId() &#60; n) {<br />
            aux = aux.getNext();<br />
        }<br />
        return (aux != null &#38;&#38; aux.getId() == n);<br />
    }</p>
<p>    public Nodo recupera(int n) { // retorna el elemento si existe... en la lista..</p>
<p>        Nodo aux = cabeza;<br />
        while (aux != null &#38;&#38; aux.getId() &#60; n) {<br />
            aux = aux.getNext();<br />
        }<br />
        if (aux != null &#38;&#38; aux.getId() == n) {<br />
            return aux;<br />
        } else {<br />
            return null;<br />
        }</p>
<p>    }</p>
<p>    @Override<br />
    public String toString() {<br />
        Nodo aux = cabeza;<br />
        String s = &#34;Elementos:\n&#34;;<br />
        while (aux != null) {<br />
            s += aux + &#34;\n&#34;;<br />
            aux = aux.getNext();<br />
        }<br />
        return s;<br />
    }<br />
}
</p></description>
		</item>
		<item>
			<title>Torres on "Listas circulares doblemente enlazadas en JAVA"</title>
			<link>http://www.dudasprogramacion.com/topic/listas-circulares-doblemente-enlazadas-en-java#post-317</link>
			<pubDate>Thu, 11 Feb 2010 09:10:47 +0000</pubDate>
			<dc:creator>Torres</dc:creator>
			<guid isPermaLink="false">317@http://www.dudasprogramacion.com/</guid>
			<description><p>En Java existen las LinkedList, pero son lista enlazadas simplemente. En la universidad te piden que siguiendo la teoría de lo que son las lista circulares doblemente enlazadas:</p>
<p><a href="http://es.wikipedia.org/wiki/Lista_%28inform%C3%A1tica%29#Lista_Enlazada_Doblemente_Circular" rel="nofollow">http://es.wikipedia.org/wiki/Lista_%28inform%C3%A1tica%29#Lista_Enlazada_Doblemente_Circular</a></p>
<p>Hagas tu propia implementación en Java, te paso un ejemplo que he encontrado por internet, aunque te recomiendo que trates de hacer tu la implementación para entender bien está estructura de datos.</p>
<p><a href="http://saforas.wordpress.com/2008/07/28/listas-circulares-simples-y-dobles-en-java/" rel="nofollow">http://saforas.wordpress.com/2008/07/28/listas-circulares-simples-y-dobles-en-java/</a></p>
<p>Espero que te sirve de ayuda,</p>
<p>Un saludo.
</p></description>
		</item>
		<item>
			<title>PatOn on "Listas circulares doblemente enlazadas en JAVA"</title>
			<link>http://www.dudasprogramacion.com/topic/listas-circulares-doblemente-enlazadas-en-java#post-316</link>
			<pubDate>Thu, 11 Feb 2010 08:22:32 +0000</pubDate>
			<dc:creator>PatOn</dc:creator>
			<guid isPermaLink="false">316@http://www.dudasprogramacion.com/</guid>
			<description><p>Hola a todos... Soy nuevo en esto tengo una duda sobre las listas circulares doblemente enlazadas en JAVA... Es una tarea de la universidad y no entiendo. Me piden completar en codigo, y me dan las clases ListaDC, Main y Nodo...<br />
Gracias por su ayuda
</p></description>
		</item>

	</channel>
</rss>

