Questões de Lista Duplamente Encadeada, Exercícios de Estruturas de Dados e Algoritmos

Baixe Questões de Lista Duplamente Encadeada e outras Exercícios em PDF para Estruturas de Dados e Algoritmos, somente na Docsity! Estrutura de Dados I Prof: Alex Sandro C. Rêgo Disciplina: Estrutura de Dados Professor: Alex Sandro da C. Rêgo URL : www.ffm.com.br/~cunha/ed1 Aluno: Lista Duplamente Encadeada 1. Considerando uma lista linear duplamente encadeada, mostre a estrutura desta lista após a realização das seguintes operações: a) Inserir um nodo com informação “T”; b) Inserir um nodo com informação “J”; c) Retirar o nodo com informação “Y”; d) Inserir um nodo com informação “A”. Obs: Os dados da estrutura devem permanecer ordenados disp possui a seqüência de endereços disponíveis para serem usados nas alocações. Quando um nodo for liberado da lista, seu endereço deve ser disponibilizado no final da seqüência. 2. Considerando as seguintes declarações de uma lista duplamente encadeada: typedef struct stnolista { int dado; struct stnolista *prox; struct stnolista *ant; }no; typedef struct no* lista; Adicione à nossa biblioteca padrão as funções: int insereInicio(lista *lst, int valor); int insereFinal(lista *lst, int valor); 5Lista