/*

Ciência da Computação
Aluno: Bruna Lima Farias
*/

1) O que é uma lista encadeada?

Lista encadeada é uma sequencia de vários nós, cada nó apresenta dois
elementos, o primeiro
contem uma informação, já o segundo é uma referencia sobre o seguinte nó
ou um valor nulo.

2) Como o encadeamento de elementos é realizado em uma lista encadeada?

O segundo elemento do nó é usado para fazer o encadeamento, referenciando
o elemento inicial do próximo nó.

3) Quais as diferenças entre uma lista encadeada com e sem descritor

(header)?
O header/descritor nos mostra o primeiro elemento do primeiro nó e do
ultimo nó de uma lista encadeada,
em qualquer momento podendo utilizar esse dado, quando não se tem o header
é preciso percorrer toda a
lista para ter acesso ao ultimo nó.

4) Elabore um método JAVA que imprime todos os elementos de uma Lista

Simplesmente Encadeada com descritor
public void imprime(){
No p = this.primeiro;
while(p != null){
System.out.println(p.info);
p = p.proximo;
}
}

5) Elabore método JAVA que insere um elemento de forma ordenada em uma

Lista Simplesmente Encadeada com descritor
considerando as 4 situações:

a) lista esta vazia

b) elemento é menor que o primeiro

c) elemento é maior que o último

d) elemento é intermediário
// preciso ter a referencia do anterior
// terei que alterar a referencia do anterior