Pontifı́cia Universidade Católica de Minas Gerais

Bacharelado em Sistemas de Informação

Algoritmos e Estruturas de Dados - 2009/2
Michelle Nery Nascimento

Laboratório 6: Semana: 15 a 23/09

1. Exercı́cio: Implementar uma classe Nodo e uma classe Lista que deverá conter a seguinte
estrutura:

class Node
{
public int value;
public Node prox;

public Node(int value, Node prox)

{
//inicia value e prox com os valores passados como par^
ametros
}

public Node()
{
//inicia value com zero (0) e prox com null
}
}
class Lista
{
Node primeiro;
Node pos;
Node ultimo;

public Lista()
{
//construtor que inicia todos os nos com zero
}

public bool isEmpty()

{
//retorna verdadeiro se a lista está vazia
}

public void insere(int x)

{
//insere um novo nó fim da lista
}

public void retira(int x)

{

1
 //retira o nó cujo value é igual x da lista
}

public void inserePrimeiro(int x)

{
insere elemento na primeira posiç~
ao da lista (na frente)
}

public int retiraPrimeiro()

{
//retira elemento da última posiç~
ao da lista e o retorna
}

public int pesquisa(int x)

{
//pesquisa se um elemento está na lista. Caso afirmativo, retorna o elemento. Caso n
}

public int proximo()

{
//retorna o ultimo elemento da lista
}

public void imprime()

{
//imprime a lista
}
}

A classe Teste deverá funcionar para a sua implementação:

class Teste
{
static void Main(string[] args)
{
Lista L = new Lista();
L.insere(6);
L.insere(5);
L.insere(8);
L.insere(34);
L.insere(56);
L.insere(98);
L.retira(5);
L.retira(56);
L.retira(8);
L.insere(20);
L.inserePrimeiro(33);
L.insere(77);

2
 Console.WriteLine("\nProximo item da lista: " + L.proximo());
L.retiraPrimeiro();
Console.WriteLine("\nElemento pesquisado: " + L.pesquisa(98));
L.imprime();

}
}