17 najpopularniejszych pytań i odpowiedzi na rozmowę kwalifikacyjną z listą powiązaną

Renata AleksandraByRenata Aleksandra godzin Zmieniony:

Oto pytania i odpowiedzi dotyczące rozmów kwalifikacyjnych z listy połączonej dla nowicjuszy i doświadczonych kandydatów, którzy chcą zdobyć wymarzoną pracę.

1) Wspomnij, czym są listy połączone?

Lista połączona to struktura danych, w której można przechowywać kolekcję elementów. Innymi słowy, list połączonych można używać do przechowywania kilku obiektów tego samego typu. Każda jednostka lub element listy nazywany jest węzłem. Każdy węzeł ma swoje własne dane i adres następnego węzła. To jest jak łańcuch. Listy połączone służą do tworzenia wykresów i drzew.

Bezpłatne pobieranie plików PDF: lista połączona z pytaniami i odpowiedziami do wywiadów

2) O jakim typie alokacji pamięci mowa w przypadku list połączonych?

Dynamiczna alokacja pamięci dotyczy list połączonych.

3) Wspomnij, czym jest przechodzenie na listach połączonych?

Termin Traversal używany jest do określenia operacji przetwarzania każdego elementu na liście.

Nie przegap:

4) Opisz, co to jest węzeł na liście łączy? I wymienić typy list połączonych?

Razem (dane + łącze) określane są mianem węzła. Rodzaje list połączonych to:

  • Lista pojedynczo połączona
  • Lista podwójnie połączona
  • Pomnóż listę połączoną
  • Lista połączona okólnie

5) Wspomnij, czym jest lista Singly Linked?

Listy pojedynczo połączone są rodzajem struktura danych. W liście jednokierunkowej każdy węzeł na liście przechowuje zawartość węzła i odniesienie lub wskaźnik do następnego węzła na liście. Nie przechowuje żadnego odniesienia ani wskaźnika do poprzedniego węzła.

Pytania do wywiadu na liście połączonej
Pytania do wywiadu na liście połączonej

6) Wspomnij, jaka jest różnica między liniowym Szyk i lista połączona?

Poniżej pokazano różnicę między tablicą liniową a listą połączoną,

Linear Array Połączona lista
Usuwanie i wstawianie jest trudne. Usuwanie i wstawianie można łatwo wykonać.
Do wstawiania i usuwania potrzebne są ruchy Do wstawiania i usuwania nie wymaga przesuwania węzłów
W nim marnuje się przestrzeń W nim przestrzeń nie jest marnowana
To jest drogie To nie jest drogie
Nie można go zmniejszać ani rozszerzać zgodnie z wymaganiami Można go zmniejszyć lub rozszerzyć w zależności od potrzeb
Aby skorzystać z każdego elementu potrzebna jest taka sama ilość czasu. Aby skorzystać z każdego elementu, wymagana jest inna ilość czasu.
W kolejnych lokalizacjach pamięci zapisywane są elementy. Elementy mogą, ale nie muszą, być przechowywane w kolejnych lokalizacjach pamięci
Możemy tam dotrzeć bezpośrednio, jeśli mamy udać się do konkretnego elementu Aby dotrzeć do konkretnego węzła, musisz przejść przez wszystkie węzły poprzedzające ten węzeł.

7) Wspomnij, jakie są zastosowania list połączonych?

Zastosowania list połączonych to:

  • Listy połączone służą do implementowania kolejek, stosów, wykresów itp.
  • W przypadku list połączonych nie musisz znać rozmiaru z góry.
  • Listy połączone umożliwiają wstawianie elementów na początku i na końcu listy.

8) Co zawiera fikcyjny nagłówek na połączonej liście?

Na liście połączonej fikcyjny nagłówek zawiera pierwszy rekord rzeczywistych danych

9) Wspomnij, jak wstawić dane na początku pojedynczo połączonej listy?

Kroki wstawiania danych na początku listy z pojedynczym łączem obejmują:

  • Utwórz nowy węzeł
  • Wstaw nowy węzeł, przypisując wskaźnik głowy do wskaźnika następnego węzła nowego węzła
  • Aktualizowanie wskaźnika głowy do punktu nowego węzła.
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) Wspomnij, jaka jest różnica między listami pojedynczo i podwójnie połączonymi?

Podwójnie połączone węzły listy zawierają trzy pola:

  • Wartość całkowita i
  • Dwa łącza do innych węzłów
  • jeden, aby wskazać poprzedni węzeł i
  • inny, aby wskazać następny węzeł.

Natomiast pojedynczo połączona lista zawiera punkty tylko do następnego węzła.

11) Wspomnij, jakie aplikacje korzystają z list połączonych?

Zarówno kolejki, jak i stosy są często implementowane przy użyciu list powiązanych. Inne zastosowania to listy, drzewa binarne, pomijanie, rozwijane listy powiązane, tablice skrótów itp.

12) Wyjaśnij, jak dodać pozycję na początek listy?

Aby dodać pozycję na początek listy, wykonaj następujące czynności:

  • Utwórz nowy element i ustaw jego wartość
  • Połącz nowy element, aby wskazywał początek listy
  • Ustaw nagłówek listy jako nasz nowy element

Jeśli używasz funkcji do wykonania tej operacji, musisz zmienić zmienną head. Aby to zrobić, musisz przekazać wskaźnik do zmiennej wskaźnikowej (podwójny wskaźnik). dzięki czemu będziesz mógł modyfikować sam wskaźnik.

13) Wspomnij, jaka jest największa zaleta list połączonych?

Największą zaletą list połączonych jest to, że nie określasz stałego rozmiaru listy. Im więcej elementów dodasz do łańcucha, tym większy będzie on.

14) Wspomnij, jak usunąć pierwszy węzeł z pojedynczo połączonej listy?

Aby usunąć pierwszy węzeł z pojedynczo połączonej listy

  • Zapisz bieżący początek w innym wskaźniku tymczasowym
  • Przesuń wskaźnik startu o jedną pozycję do przodu
  • Usuń temp, czyli poprzedni węzeł początkowy, ponieważ zaktualizowaliśmy wersję wskaźnika początkowego

15) Wspomnij, jak wyświetlić listę pojedynczo połączoną od pierwszej do ostatniej?

Aby wyświetlić listę pojedynczo połączoną od pierwszego do ostatniego,

  • Utwórz połączoną listę za pomocą funkcji create().
  • Nie można zmienić adresu zapisanego w zmiennej globalnej „start”, dlatego należy zadeklarować jedną zmienną tymczasową – „temp” typu node
  • Aby przejść od początku do końca należy przydzielić adres węzła początkowego w zmiennej wskaźnikowej tj. temp.
struct node *temp;  //Declare temp

temp = start;       //Assign Starting Address to temp

Jeśli temp wynosi NULL, możesz powiedzieć, że osiągnięto ostatni węzeł.

while(temp!=NULL)

{

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

temp=temp->next;

}

16) Wspomnij, jak wstawić nowy węzeł do połączonej listy, gdzie będzie dostępny wolny węzeł?

Aby wstawić nowy węzeł do połączonej listy, wolny węzeł będzie dostępny na liście Dostępność.

17) Wspomnij, dla której listy nagłówków ostatni węzeł zawiera wskaźnik zerowy?

W przypadku uziemionej listy nagłówków ostatni węzeł zawiera wskaźnik zerowy.

Te pytania podczas rozmowy kwalifikacyjnej pomogą również w Twoim życiu (ustach)

Udziały

Możesz lubić:

Komentarze 6

  2. to bardzo dobre pytania ……………………

    Odpowiedz

  4. proszę jak mogę rozwiązać ten problem
    (lista połączona z węzłem fikcyjnej głowy)
    Biorąc pod uwagę dwie połączone listy L1 i L2, wybierz procedurę w pseudojęzyku, która użyje listy połączonej ADT, aby wstawić L2 po trzecim elemencie od ostatniego z L1

    Jeśli L1 to 1-2-3-4-5-6-7-8-9, a L2 to 1-1-1

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

    Odpowiedz
    1. Avatar Muhannada Shamasneha mówi:

      musisz najpierw przejść przez L1 z dwoma wskaźnikami:
      pointer1 – krok od głowy.
      pointer2 – 3 kroki od głowy.
      póki (wskaźnik2.next!=null){
      wskaźnik2 = wskaźnik2.następny;
      wskaźnik1 = wskaźnik1.następny;
      }
      // teraz będziesz miał wskaźnik 1 wskazujący na trzeci węzeł od ostatniego.
      temp = wskaźnik1.następny
      wskaźnik1.następny = L2;
      trawersL2 do końca, aby uzyskać ostatni element->
      LastElementOfL2.Next = temp;
      ...

      Odpowiedz

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany. Wymagane pola są oznaczone *