Exemplo n.º 1
0
        public string MostrarDatosAnt()
        {
            NodoCircular2 h = head;
            string        s = "";

            do
            {
                s += h.Atras.Dato;
                h  = h.Atras;
            } while (h != head);
            return(s);
        }
Exemplo n.º 2
0
        public string MostrarDatos()
        {
            NodoCircular2 h = head;
            string        s = "";

            do
            {
                s += h.Dato + "-";
                h  = h.Siguiente;
            } while (h != head);
            return(s);
        }
Exemplo n.º 3
0
        private void btnInsertar_Click(object sender, EventArgs e)
        {
            NodoCircular2 n;
            int           d = Int32.Parse(txtdato.Text);

            n           = new NodoCircular2();
            n.Dato      = d;
            n.Siguiente = null; //este comando ya existe
            n.Atras     = null;
            milista.Agregar(n);
            txtdato.Clear();
            txtdato.Focus();
        }
Exemplo n.º 4
0
        public bool Agregar(NodoCircular2 n)
        {
            //agrega nodos en la lista
            NodoCircular2 h = head;

            if (head == null) //Si la lista esta vacia agrega el primer nodo a la lista
            {
                n.Atras     = n;
                n.Siguiente = n;
                head        = n;
                return(true);
            }
            if (Buscar(n.Dato))  //si existe ese nodo no lo agregue
            {
                return(false);
            }

            if (n.Dato < head.Dato)//inserta nueva cabeza
            {
                head.Atras.Siguiente = n;
                n.Atras     = head.Atras;
                n.Siguiente = head;
                head.Atras  = n;
                head        = n;
                return(true);
            }
            do
            {
                if (n.Dato < h.Siguiente.Dato) //agrega en medio o final
                {
                    break;
                }
                h = h.Siguiente;
            } while (h != head);
            if (n.Dato < h.Siguiente.Dato)
            {
                h.Siguiente.Atras = n;
                n.Atras           = h;
                n.Siguiente       = h.Siguiente;
                h.Siguiente       = n;
            }
            else
            {
                n.Siguiente       = h;
                n.Atras           = h.Atras;
                h.Atras.Siguiente = n;
                h.Atras           = n;
            }
            return(true);
        }
Exemplo n.º 5
0
        public int ContarNodos()
        {
            int cuenta = 0;   //cuenta empieza de cero

            if (head != null) // si la cabeza es diferente de null
            {
                NodoCircular2 h = head;
                do                   //hacer
                {
                    cuenta++;        // cuenta incrementa
                    h = h.Siguiente; // h apunta a siguiente
                } while (h != head); // mientras h es diferente de head
            }
            return(cuenta);          //retorna la cuenta
        }
Exemplo n.º 6
0
        public bool Buscar(int b) //metodo para buscar un nodo
        {
            NodoCircular2 h = head;

            if (h != null)
            {
                do
                {
                    if (h.Dato == b)
                    {
                        return(true);
                    }
                    h = h.Siguiente;
                } while (h != head);
            }
            return(false);
        }
Exemplo n.º 7
0
        public override string ToString()
        {
            string        lista = "";
            NodoCircular2 h     = head;

            if (h != null)
            {
                //corregir
                do
                {
                    lista += h.Dato + "" + h.Dato;
                    h      = h.Siguiente;
                } while (h != head);
                return(lista);
            }
            return(lista = "No Hay Nada");
        }
Exemplo n.º 8
0
 public ListaCircular2(NodoCircular2 n)
 {
     head        = n;//empieza con un nodo
     n.Atras     = head;
     n.Siguiente = head;
 }
Exemplo n.º 9
0
 public ListaCircular2()
 {
     head = null;
     //empieza la lista vacia
 }
Exemplo n.º 10
0
        public bool Eliminar(int b)
        {
            if (Buscar(b))
            {
                NodoCircular2 h = head;

                while (h.Siguiente != head) //mientras no se llegue al ultimo elemento/ no sea el final de la lista
                {
                    if (h.Dato == b)
                    {
                        break;
                    }

                    h = h.Siguiente;
                }
                h.Atras.Siguiente = h.Siguiente;
                h.Siguiente.Atras = h.Atras;
                if (h == head)
                {
                    head = head.Siguiente;
                }

                return(true);
            }
            return(false);

            //  if (head == null)
            //  {
            //    return;
            //  }
            //  if (!Buscar(n))
            //  {
            //    return;
            //  }
            //  inicio
            //  if (n == head.Dato)
            //  {
            //    head.Atras.Siguiente = head.Siguiente;
            //    head.Siguiente.Atras = head.Atras;
            //    head = head.Siguiente;
            //    return;
            //  }
            //  Nodo h = head;
            //  do
            //  {
            //    if (n == (h.Siguiente).Dato)
            //    {
            //      if (h.Siguiente.Siguiente != head) //centro
            //      {
            //        h.Siguiente = h.Siguiente.Siguiente;
            //        h.Siguiente.Atras = h;
            //        return;
            //      }
            //      else //final
            //      {
            //        h.Siguiente = head;
            //        head.Atras = head.Atras.Atras;
            //        return;
            //      }
            //    }
            //    h = h.Siguiente;
            //  } while (h != head);
            //hasta aqui es mio
            //Nodo actual = new Nodo();
            //actual = head;
            //Nodo anterior = new Nodo();
            //anterior = null;
            //bool encontrado = false;
            //int nodoBuscado = x;
            //if (actual != null)
            //{
            //  do
            //  {
            //    if (actual.Dato == nodoBuscado)
            //    {
            //      if (actual == head)
            //      {
            //        head = head.Siguiente;
            //        head.Atras = Ultimo;
            //        Ultimo.Siguiente = head;//al llegar aqui "ultimo" a veces es nulo y no borra, tu cambia eso porfi <3

            //      }
            //      else if (actual == Ultimo)
            //      {
            //        Ultimo = anterior;
            //        Ultimo.Siguiente = head;
            //        head.Atras = Ultimo;


            //      }
            //      encontrado = true;

            //    }
            //    anterior = actual;
            //    actual = actual.Siguiente;

            //  } while (actual != head && encontrado != true);
            //  if (!encontrado)
            //  {
            //    return ("\n Nodo no encontrado\n");//return usado para regresar un status de operacion (revisa que entre)
            //  }
            //}
            //else if (actual == null)//pon una condicion para cuando la lista está vacia
            //{
            //  return("\n La lista se encuentra vacía\n");//return usado para regresar un status de operacion (revisa que entre)
            //}
            //  return ("nodo eliminado con exito");//return usado para regresar un status de operacion
        }
Exemplo n.º 11
0
 public void Vaciar()
 {
     head = null; //vaciar la lista
 }
Exemplo n.º 12
0
 public NodoCircular2(int dato, NodoCircular2 siguiente)
 {
     this.Dato      = dato;
     this.Siguiente = siguiente;
 }
Exemplo n.º 13
0
 public NodoCircular2()
 {
     dato      = 0;
     siguiente = null;
 }