Custom Search
Demonstração da lista ligada em java
Esta é uma demonstração muito simples de lista encadeada em linguagem de programação Java. Muito bonito e bem comentado o código fonte java para iniciantes. O usuário pode "pegar" e "fixar" os itens da lista, bem como atravessar "anterior" e "next" itens. Este programa java pode criar uma lista encadeada usando um objeto ou uma matriz de objeto.
/************************************************* ****** * MYCPLUS Sample Code - http://www.mycplus.com * * * * Este código é disponibilizado como um serviço aos nossos visitantes * e é fornecido exclusivamente para o * título de ilustração. * * * * Favor encaminhar todas as consultas para Saqib em mycplus.com * *********************************** ********************/ //*************************** * / / LinkedList.java //**************************** / modificados para apoio à passagem para trás da lista. / Adições / e modificações são marcadas por ***. public class LinkedList (ListItem privado início; / / Primeiro ListIem na lista. privada fim ListItem; / Última ListIem / na lista. privada ListItem atual; / corrente para o item iteração /. / Construtor para criar uma lista contendo um objeto: LinkedList público (item Object) (start = ListItem (item); / item / é o início e fim = atual = início / / assim como o fim e atual.) / / Construa uma lista ligada a partir de uma matriz de objetos: LinkedList público ([] itens Object) (/ / Cria um item a lista: start = ListItem (itens [0]); / / Primeiro item é o fim = Start; / / bem como o fim. / / Agora adicione os demais itens: for (int i = 1; items.length i <; i + +) addItem (itens [i]);) / / Adicionar um objeto item da lista: public addItem void (Object item) (ListItem newEnd = ListItem (item); / / Criar um ListItem. end.setNext (newEnd); / próximo conjunto de variáveis para o final de idade como novo fim. newEnd.setPrevious (final); / / Então anterior para novo item. *** End = atual = newEnd / / novo item Store como fim e atual. ***) / / Obtém o primeiro objeto na lista: GetFirst Object público () (start = atual; start.getObject return ();) / adicionais / método para obter o objeto último da lista: *** public Object getlast () (fim = atual; end.getObject return ();) / / Obter o objeto seguinte na lista: getNext Object público () (atual = current.getNext (); / / Pega a referência para o próximo item. corrente de retorno == null? null: current.getObject ();) / adicionais / método para obter o objeto anterior na lista: *** público getPrevious Object () (atual = current.getPrevious (); / / Pega a referência ao item anterior. voltar atual == null? null: current.getObject ();)) //**************************** / ListItem.java //*** ************************* / modificados para apoio à passagem para trás da lista. / acréscimos e modificações são marcadas por ***. classe pública (ListItem ListItem próxima / / Refere-se ao item seguinte da lista. ListItem anterior; / Refere-se ao item anterior. item objeto *** / / O para este item ListItem. / / Construtor: ListItem público (item Object) (this.item = item / / Store item. next = null = anterior; / Set seguintes e anteriores a null. ***) / / Defina o ponteiro para o próximo ListItem: setNext public void (ListItem seguinte) = (this.next seguinte; / loja de referência para o próximo item.) / Adicionais / método para definir o ponteiro para o ListItem anterior : *** public void setPrevious (ListItem anterior) = (this.previous anterior; / loja de referência para o item anterior.) / / Pega o próximo item na lista: getNext ListItem público () (return seguinte;) / / método adicional para obter o item anterior na lista: *** público getPrevious ListItem () (return anterior;) / / Obter o objeto para este item: Object getObject público () (return item;) / / nome da classe & objeto Return : public String toString) (return ("ListItem" + item;)) //**************************** / Point. java //**************************** public class Ponto (double x, y dupla / / Construtores: Ponto público () ( x = 0.0, y = 0.0;) / / construir um ponto de suas coordenadas: Ponto público (double x), y = (this.x x, y = this.y duplo;) / / construir um ponto de outro ponto: Ponto público (point) (x = point.x; Point.y y =;) / / Método para retornar um ponto definido relati
Tags: Estrutura de Dados , Java , lista ligada , Source Code
Gosta do que vê?
Torne-se um dos regulares assinando! Você vai ser o primeiro a saber quando acrescentamos mais grandes lugares como este. Junte-se por qualquer Feeds RSS ou Email Updates hoje!
Não há comentários para este post. Você pode seguir qualquer resposta para esta entrada através do RSS 2.0 feed . Você pode saltar para o final e deixar uma resposta ou TrackBack a partir de seu próprio site.
