luket_fox

Prezados, boa tarde a todos.

 

Estou aprendendo esse assunto em Java e gostaria de entender melhor a questão e vê funcionando. 

Se alguém puder me ajudar agradeço muito.

 

Segue as questões:

 

 

2º) Considere estruturas de listas encadeadas que armazenam valores inteiros. O tipo que
representa um nó da lista é dado por:

public class NoLista {
private int info;
private Nolista prox;
gets e sets
};

Implemente um método que receba um vetor de valores inteiros com n elementos e construa
uma lista encadeada armazenando os elementos do vetor nos nós da lista. Assim, se for
recebido o vetor v[5] = {3, 8, 1, 7, 2}, a função deve retornar uma nova lista cujo primeiro nó
tem a informação 3, o segundo a informação 8, e assim por diante. Se o vetor tiver zero
elementos, a função deve ter como valor de retorno uma lista vazia. O protótipo do método é
dado por:

public NoLista* constroi (int n, int[] v);

 

 

 

 

E

 

 

3º) Considere a implementação de listas encadeadas para armazenar inteiros dada pelo tipo
abaixo:

public class Nolista {
private int info;
private NoList* prox;
gets e sets
};

Escreva uma função que receba como entrada duas listas, L e M, e remova da lista L todos os
elementos que também pertençam à lista M, devolvendo a lista L modificada. A função deve
obedecer ao protótipo:

public NoLista dif(NoList L, NoLista M);

Assuma que:
1. Em cada uma das listas não ocorrem elementos duplicados.
2. Cada uma das listas, ou ambas, podem ser vazias.
 

 

Se alguém puder me ajudar agradeço muito.