lista simplesmente encadeada

[marlonbrito 0]

galera meu professos com raiva pois ninguem ir na ---ta apos o feriado passou este exercicio sobre listas simplesmente encadeadas valendo pontos na prova porem não estudamos lista ainda alguem me ajuda to quebrando a cabeça e não entendo :(

 

 

 

EXERCÍCIO I
I.a) Crie uma classe Cponto capaz de armazenar um ponto.

I.b) Crie uma classe CListaPontos capaz de armazenar objetos da classe ponto em
uma lista simplesmente encadeada. Esta classe deverá ter, pelo menos, os seguintes
métodos:

int estaVazia()
Informa se a lista está vazia(devolve 1) ou não(devolve 0)

void Insere(CPonto P, int Pos)
Insere um elemento na lista, na posição pos. Caso a
posição informada seja além do final da lista, o elemento deve
ser inserido no final da lista.

void insereNoInicio(CPonto P)
Crie um método que coloque um elemento no início da lista.

void insereNoFinal(CPonto P)
Crie um método que coloque um elemento no final da
lista.

int Localiza(Cponto P)
Informa a Posição de um elemento na Lista. Se não achar
deve retornar -1

int Qtd()
Informa a quantidade de pontos na lista

int Remove(int Pos)
Retira um elemento na lista, na posição Pos. Retorna 1 se
conseguir remover e 0, caso contrário.

CPonto retinaDoInicio()
Crie um método que remova um primeiro elemento da lista. O
método deve retornar um apontador para o elemento retirado da
lista. O método NÃO deve "deletar" o nodo da memória. Caso a
lista esteja vazia, o método deve devolver NULL.

CPonto retinaDoFinal()
Crie um método que remova um último elemento da lista. O
método deve retornar um apontador para o elemento retirado da
lista. O método NÃO deve "deletar" o nodo da memória. Caso a
lista esteja vazia, o método deve devolver NULL.

I.c) A Classe Principal deve criar uma Lista de Pontos e utilizar todos os métodos
criados na questão anterior para teste. Exaba no console o resultado de todas as
operações.

[Dan Borges 26]

Qual a linguagem que vc está utilizando?

[marlonbrito 0]

c# ha não pode usar generics

[Dan Borges 26]

Lidar com arrays é fácil: http://www.caelum.com.br/apostila-csharp-orientacao-objetos/trabalhando-com-arrays/

 

O que vc fez até agora?

[Alisson_Santos 0]

Boa tarde Amigo.

 

Pelo que vi é estrutura de dados.

segue um link que pode te auxiliar.

https://social.msdn.microsoft.com/Forums/pt-BR/856aa46d-9ff9-444c-a51d-527f61f834aa/lista-encadeada-em-console-aplication?forum=vscsharppt.

 

tenho alguns materiais sobre esse assunto que ministrei para o pessoal na faculdade.

Se precisar posso te mandar.

Só me mande o seu e-mail que te mando alguns exemplos.