Buscar

Para inserirmos um elemento na lista ligada é necessário alocarmos um espaço na memória de forma dinâmica, necessário para armazenar o elemento e l...

Para inserirmos um elemento na lista ligada é necessário alocarmos um espaço na memória de forma dinâmica, necessário para armazenar o elemento e liga-lo a lista existente. Assim, podemos inserir um elemento tanto no início da lista, no meio ou ao seu final. De acordo com a implementação de listas ligadas, relacione a descrição dos seus métodos, apresentados na COLUNA-A, com os elementos dos códigos-fonte listados na COLUNA-B: COLUNA-A COLUNA-B I. Inserção no início da Lista A. Lista* x1 (Lista* l, int y, int v){ int cont = 1; Lista *p = l; Lista* novo = (Lista*)malloc(sizeof(Lista)); while (cont != y) {10 p = p -> prox; cont++; } novo -> info = v; novo -> prox = p -> prox; p -> prox = novo; return l; } II. Inserção no meio da Lista B. Lista* x2 (Lista* l, int i) { Lista* novo = (Lista*) malloc(sizeof(Lista)); novo -> info = i; novo -> prox = l; return novo; } III. Inserção no final da Lista C. Lista* x3 (Lista* l, int v) { Lista *p = l; Lista* novo = (Lista*)malloc(sizeof(Lista)); while (p -> prox != NULL) { p = p -> prox; cont++; } novo -> info = v;11 novo -> prox = p -> prox; p -> prox = novo; return l; } Assinale a alternativa que preenche corretamente a coluna dos códigos-fonte: Selecione uma alternativa: a) I-A; II-B; III-C b) I-A; II-C; III-B c) I-B; II-A; III-C d) I-B; II-C; III-A e) I-C; II-A; III-B

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada opção: I. Inserção no início da Lista: O código correspondente é o código B, que insere um novo elemento no início da lista. II. Inserção no meio da Lista: O código correspondente é o código C, que insere um novo elemento no meio da lista. III. Inserção no final da Lista: O código correspondente é o código A, que insere um novo elemento no final da lista. Portanto, a alternativa correta que preenche a coluna dos códigos-fonte é: b) I-A; II-C; III-B

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais