Implementacao de Listas Encadeadas - Trabalho de Estrutura de Dados em C

Trabalho de Estrutura de Dados Listas Encadeadas Implementar as operações da lista encadeada que estão descritas nos arquivos em anexo Submeter somente o arquivo ListaEncadeadac É sua responsabilidade testar a sua implementação Se fizer testes automatizados não submeta os testes Os seguintes casos de teste deverão passar Imprimir uma lista vazia imprime NULL seguido de enter Imprimir uma lista cheia imprime o valor de cada nodo seguido de e depois de todos imprime NULL seguido de enter Limpar uma lista vazia não faz nada e retorna uma lista vazia Limpar uma lista cheia libera a memória de todos os nodos e retorna uma lista vazia Inserir no início de uma lista vazia o mesmo que criar retorna uma lista com um nodo Inserir no início de uma lista cheia retorna uma lista com o novo nodo seguido da lista antiga Inserir no meio da lista cheia retorna uma lista semelhante à antiga mas com o novo nodo na posição desejada Inserir no fim da lista cheia retorna a lista antiga seguida do novo nodo Inserir antes do início falha por causa de um assert Inserir depois do fim falha por causa de um assert Remover do início de uma lista cheia retorna a lista antiga a partir do segundo nodo e libera a memória do nodo removido Remover do meio de uma lista cheia retorna uma lista semelhante à antiga mas sem o nodo da posição desejada e libera sua memória Remover do fim de uma lista cheia retorna a lista antiga até o penúltimo nodo e libera a memória do último nodo Remover de uma lista vazia falha por causa de um assert Remover de antes do início falha por causa de um assert Remover de depois do fim falha por causa de um assert Comprimento de uma lista vazia retorna zero Comprimento de uma lista cheia retorna a quantidade de nodos antes de NULL Pegar do início de uma lista cheia retorna o valor do primeiro nodo Pegar do meio de uma lista cheia retorna o valor do nodo da posição desejada Pegar do fim de uma lista cheia retorna o valor do último nodo Pegar de antes do início falha por causa de um assert Pegar de depois do fim falha por causa de um assert Pegar de uma lista vazia falha por causa de um assert OBSERVAÇÕES Uma lista vazia quer dizer sem nenhum nodo comprimento zero e uma lista cheia quer dizer uma lista não vazia Em uma lista 10 20 30 NULL 1 Antes do início quer dizer posição menor que zero 2 No fim quer dizer na posição três o comprimento 3 Do fim quer dizer da posição dois o comprimento menos 1 4 Último nodo quer dizer o nodo com valor 30