Aula 2: Listas Simplesmente Encadeadas

AULA 2 LISTAS SIMPLESMENTE ENCADEADAS Prof Maurício Duarte UNIVEM REPRESENTAÇÃO DA LISTA SIMPLESMENTE ENCADEADA ENCADEAMENTO DOS NÓS Para cada novo nó a ser inserido alocase um espaço de memória para armazenálo Assim o espaço total gasto com todos os nós é proporcional ao número de elementos inseridos Entretanto não se tem acesso direto aos nós da lista como nas listas contíguas Para percorrer a lista devese explicitamente guardar seu encadeamento DECLARAÇÃO include stdioh include stdlibh struct dados int info struct dados prox typedef struct dados NO UM PONTEIRO P PARA UM NÓ DA LISTA p info prox 10 20 p info pprox OPERAÇÕES LISTA VAZIA void CriaLSE NO Inicio InicioNULL INSERINDO UM NOVO NÓ NO INICIO DA LISTA void InsInicio NO Inicio int v NO p NO calloc 1 sizeofNO pinfo v pprox Inicio Inicio p MOSTRANDO OS NÓS NA TELA void Imprime NO Inicio NO p p Inicio while p NULL printf d pinfo p pprox printf NULL EXERCÍCIOS 1 Elabore uma função para inserir novo nó no final da lista 2 Elabore uma função que verifique se um dado valor existe na lista Caso exista retorne com um ponteiro indicandoo na lista caso contrário este ponteiro será NULL FUNÇÃO FREEPONTEIRO Obs A função em C para liberar a memória alocada é free ponteiro a memória apontada por ponteiro é liberada EXERCÍCIOS 3 Elabore uma função para remover o nó do Inicio da lista Caso a lista esteja vazia retorne 0 False Caso exista o primeiro nó removao e retorne 1 True 4 Idem ao 3º porém para o último nó da lista