Flashcards on Láncolt lista
Láncolt lista: Alapok, Működés és Időkomplexitás összefoglaló
Tap to flip · Swipe to navigate
Láncolt Listák
23 cards
Card 1
Question: Mi a láncolt lista alapvető építőköve?
Answer: Csomópont (node)
Card 2
Question: Mely két fő részből áll egy csomópont a láncolt listában?
Answer: Adat (Data) és Mutató (Pointer)
Card 3
Question: Mit tárol a csomópont adat része?
Answer: A tényleges információt, amit a listában szeretnénk kezelni.
Card 4
Question: Mit tartalmaz a csomópont mutató része?
Answer: Egy referenciát vagy címet, amely a lista következő csomópontjára mutat.
Card 5
Question: Milyen értékű az utolsó csomópont mutatója általában?
Answer: Null (vagy nil) értékű.
Card 6
Question: Mi jelöli a láncolt lista elejét?
Answer: Fejmutató (head pointer).
Card 7
Question: Milyen értékű a fejmutató, ha a láncolt lista üres?
Answer: Null értékű.
Card 8
Question: Milyen típusú láncolt lista az, ahol minden csomópont csak a következőre mutat?
Answer: Egyirányú láncolt lista.
Card 9
Question: Milyen irányba lehetséges az elemek bejárása egy egyirányú láncolt listában?
Answer: Csak egy irányba, a fejmutatótól indulva a lista végéig.
Card 10
Question: Mi az időkomplexitása az elemek beszúrásának a láncolt lista elejére?
Answer: O(1)