Ejemplo n.º 1
0
        public void CasamentoCom(ListaSimples <Dado> outra,
                                 ref ListaSimples <Dado> nova)
        {
            nova = new ListaSimples <Dado>();
            NoLista <Dado> a = null,
                           b = null;

            while (!this.EstaVazia && !outra.EstaVazia)
            {
                a = this.primeiro;
                b = outra.primeiro;

                if (a.Info.CompareTo(b.Info) < 0)
                {
                    this.quantosNos--;
                    this.primeiro = this.primeiro.Prox; // avança na lista 1
                    nova.InserirAposFim(a);
                }
                else
                if (b.Info.CompareTo(a.Info) < 0)
                {
                    outra.quantosNos--;
                    outra.primeiro = outra.primeiro.Prox; // avança na lista 2
                    nova.InserirAposFim(b);
                }
                else
                {
                    this.quantosNos--;
                    outra.quantosNos--;
                    this.primeiro  = this.primeiro.Prox;  // avança na lista 1
                    outra.primeiro = outra.primeiro.Prox; // avança na lista 2
                    nova.InserirAposFim(a);
                }
            }
            if (!this.EstaVazia)  // não acabou a lista 1
            {
                nova.ultimo.Prox = this.primeiro;
                nova.ultimo      = this.ultimo;
                nova.quantosNos += this.quantosNos;
            }

            if (!outra.EstaVazia)
            {
                nova.ultimo.Prox = outra.primeiro;
                nova.ultimo      = outra.ultimo;
                nova.quantosNos += outra.quantosNos;
            }

            this.primeiro   = this.ultimo = null;
            this.quantosNos = 0;

            outra = new ListaSimples <Dado>();
        }
Ejemplo n.º 2
0
        public void Ordenar()
        {
            ListaSimples <Dado> ordenada     = new ListaSimples <Dado>();
            NoLista <Dado>      menorDeTodos = null,
                                antesDoMenor = null;

            while (!this.EstaVazia)
            {
                ProcurarMenorDado(ref menorDeTodos, ref antesDoMenor);

                NoLista <Dado> novoNo = menorDeTodos;
                this.RemoverNo(ref menorDeTodos, ref antesDoMenor);

                ordenada.InserirAposFim(novoNo);
            }
        }