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-ACOLUNA-BI. Inserção no início da ListaA. 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 ListaB. 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 ListaC. 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:
Escolha uma:a. I-C; II-A; III-Bb. I-A; II-B; III-Cc. I-B; II-A; III-Cd. I-B; II-C; III-Ae. I-A; II-C; III-BSoluções para a tarefa
Respondido por
40
Resposta é letra c. I-B; II-A; III-C
Respondido por
0
Resposta:
I-B II-C III-A
Explicação:
corrigido pelo ava
Perguntas interessantes
Matemática,
8 meses atrás
História,
8 meses atrás
Física,
1 ano atrás
Geografia,
1 ano atrás
Matemática,
1 ano atrás
Matemática,
1 ano atrás
Artes,
1 ano atrás
Sobre este tema, avalie as asserções a seguir e a relação proposta entre elas: