As 17 principais perguntas e respostas da entrevista da lista vinculada

Aqui estão as perguntas e respostas da entrevista da lista vinculada para calouros e também para candidatos experientes para conseguir o emprego dos sonhos.


1) Mencione o que são listas vinculadas?

Uma lista vinculada é uma estrutura de dados que pode armazenar uma coleção de itens. Em outras palavras, listas vinculadas podem ser utilizadas para armazenar vários objetos do mesmo tipo. Cada unidade ou elemento da lista é referido como um nó. Cada nó possui seus próprios dados e o endereço do próximo nó. É como uma corrente. Listas vinculadas são usadas para criar gráficos e árvores.

Download gratuito de PDF: Perguntas e respostas da entrevista com lista vinculada


2) Que tipo de alocação de memória se refere às listas vinculadas?

A alocação dinâmica de memória é referida para listas vinculadas.


3) Mencione o que é travessia em listas vinculadas?

O termo Traversal é usado para se referir à operação de processamento de cada elemento da lista.


4) Descreva o que é Node na lista de links? E nomeie os tipos de listas vinculadas?

Juntos (dados + link) são chamados de Node. Os tipos de listas vinculadas são,

  • Lista encadeada individualmente
  • Lista duplamente vinculada
  • Multiplicar lista vinculada
  • Lista Circular Ligada

5) Mencione o que é lista vinculada individualmente?

Listas vinculadas individualmente são um tipo de estrutura de dados. Em uma lista vinculada individualmente, cada nó da lista armazena o conteúdo do nó e uma referência ou ponteiro para o próximo nó da lista. Ele não armazena nenhuma referência ou ponteiro para o nó anterior.

Perguntas da entrevista da lista vinculada
Perguntas da entrevista da lista vinculada

6) Mencione qual é a diferença entre Linear Ordem e lista vinculada?

A diferença entre Linear Array e Linked List é mostrada abaixo,

linear array Lista Ligada
Exclusão e inserções são difíceis. Exclusão e inserções podem ser feitas facilmente.
Para inserção e exclusão, precisa de movimentos Para inserção e exclusão, não requer movimentação de nós
Nele o espaço é desperdiçado Nele o espaço não é desperdiçado
É caro Não é caro
Não pode ser reduzido ou ampliado de acordo com os requisitos Pode ser reduzido ou ampliado de acordo com os requisitos
Para aproveitar cada elemento é necessária a mesma quantidade de tempo. Para aproveitar cada elemento é necessário um tempo diferente.
Em locais de memória consecutivos, os elementos são armazenados. Os elementos podem ou não ser armazenados em locais de memória consecutivos
Podemos chegar lá diretamente se tivermos que ir a um elemento específico Para chegar a um nó específico, você precisa passar por todos os nós que vêm antes desse nó.

7) Mencione quais são as aplicações das Listas Vinculadas?

As aplicações de listas vinculadas são,

  • Listas vinculadas são usadas para implementar filas, pilhas, gráficos, etc.
  • Nas Listas Vinculadas você não precisa saber o tamanho com antecedência.
  • As listas vinculadas permitem inserir elementos no início e no final da lista.

8) O que contém o cabeçalho fictício na lista vinculada?

Na lista vinculada, o cabeçalho fictício contém o primeiro registro dos dados reais


9) Mencionou as etapas para inserir dados no início de uma lista vinculada individualmente?

As etapas para inserir dados no início de uma lista vinculada individualmente incluem,

  • Crie um novo nó
  • Insira um novo nó alocando o ponteiro principal para o próximo ponteiro do novo nó
  • Atualizando o ponteiro principal para apontar o novo nó.
Node *head;

void InsertNodeAtFront(int data)

{

/* 1. create the new node*/

Node *temp = new Node;

temp->data = data;

/* 2. insert it at the first position*/

temp->next = head;

/* 3. update the head to point to this new node*/

head = temp;

}

10) Mencione qual é a diferença entre listas simples e listas duplamente vinculadas?

Os nós de uma lista duplamente vinculada contêm três campos:

  • Um valor inteiro e
  • Dois links para outros nós
  • um para apontar para o nó anterior e
  • outro para apontar para o próximo nó.

Enquanto uma lista vinculada individualmente contém pontos apenas para o próximo nó.


11) Mencione quais são os aplicativos que utilizam listas vinculadas?

Tanto as filas quanto as pilhas são frequentemente implementadas usando listas vinculadas. Outras aplicações são lista, árvore binária, salto, lista vinculada desenrolada, tabela hash, etc.


12) Explique como adicionar um item ao início da lista?

Para adicionar um item ao início da lista, você deve fazer o seguinte:

  • Crie um novo item e defina seu valor
  • Vincule o novo item para apontar para o topo da lista
  • Defina o topo da lista como nosso novo item

Se você estiver usando uma função para fazer esta operação, será necessário alterar a variável head. Para fazer isso, você deve passar um ponteiro para a variável ponteiro (um ponteiro duplo). então você poderá modificar o próprio ponteiro.


13) Mencione qual é a maior vantagem das listas vinculadas?

O maior benefício das listas vinculadas é que você não especifica um tamanho fixo para sua lista. Quanto mais elementos você adicionar à cadeia, maior ela ficará.


14) Mencionou como excluir o primeiro nó da lista vinculada individualmente?

Para excluir o primeiro nó da lista vinculada individualmente

  • Armazenar o início atual em outro ponteiro temporário
  • Mover o ponteiro inicial uma posição à frente
  • Exclua temp, ou seja, o nó inicial anterior, pois atualizamos a versão do ponteiro inicial

15) Mencionou como exibir uma lista vinculada individualmente do primeiro ao último?

Para exibir uma lista vinculada individualmente do primeiro ao último,

  • Crie uma lista vinculada usando create().
  • Você não pode alterar o endereço armazenado dentro da variável global “start”, portanto você deve declarar uma variável temporária - “temp” do tipo node
  • Para percorrer do início ao fim, você deve atribuir o endereço do nó inicial na variável Ponteiro, ou seja, temp.
struct node *temp;  //Declare temp

temp = start;       //Assign Starting Address to temp

Se a temperatura for NULL, você pode dizer que o último nó foi alcançado.

while(temp!=NULL)

{

printf("%d",temp->data);

temp=temp->next;

}

16) Mencione como inserir um novo nó na lista vinculada onde o nó livre estará disponível?

Para inserir um novo nó na lista vinculada, o nó livre estará disponível na lista disponível.


17) Mencione para qual lista de cabeçalhos você descobrirá que o último nó contém o ponteiro nulo?

Para a lista de cabeçalhos fundamentados, você descobrirá que o último nó contém o ponteiro nulo.

Essas perguntas da entrevista também ajudarão em sua viva (oral)

Partilhar

6 Comentários

  1. suas perguntas são muito boas ………………………

  2. por favor, como eu poderia resolver esse problema
    (lista vinculada com nó principal fictício)
    Dadas duas listas vinculadas L1 e L2, decida um procedimento em pseudolinguagem que use a lista vinculada ADT para inserir L2 após o terceiro elemento do último de L1

    Se L1 for 1-2-3-4-5-6-7-8-9 e L2 for 1-1-1

    The result is 1-2-3-4-5-6-7-1-1-1-8-9

    1. Avatar Muhannad Shamasneh diz:

      você precisa percorrer L1 primeiro com dois ponteiros:
      pointer1 – um passo da cabeça.
      ponteiro2 – 3 passos da cabeça.
      while (ponteiro2.next!=nulo){
      ponteiro2 = ponteiro2.próximo;
      ponteiro1 = ponteiro1.próximo;
      }
      // agora você terá um ponteiro 1 apontando para o terceiro nó do último.
      temp = ponteiro1.próximo
      ponteiro1.próximo = L2;
      traversL2 até o final para obter o último elemento->
      LastElementOfL2.Next = temp;
      ...

Deixe um comentário

O seu endereço de e-mail não será publicado. Os campos obrigatórios são marcados com *