Je, orodha iliyounganishwa pekee ina mkia?

Orodha ya maudhui:

Je, orodha iliyounganishwa pekee ina mkia?
Je, orodha iliyounganishwa pekee ina mkia?

Video: Je, orodha iliyounganishwa pekee ina mkia?

Video: Je, orodha iliyounganishwa pekee ina mkia?
Video: Overnight Ferry Travel in a Private Room with Key for 2-Day/1-Night | Shin Nihonkai Ferry 2024, Desemba
Anonim

Katika umbo lake rahisi zaidi, orodha iliyounganishwa pekee ni orodha iliyounganishwa ambapo kila nodi ni kitu ambacho huhifadhi marejeleo ya kipengele na rejeleo, inayoitwa inayofuata, kwa nodi nyingine. … nodi ya mkia ni nodi maalum, ambapo kiashirio kinachofuata kila mara kinaelekeza au kuunganishwa kwenye rejeleo batili, ikionyesha mwisho wa orodha.

Je, tunaweza kutumia kielekezi cha mkia kwa orodha iliyounganishwa pekee?

Kwa kweli, unaweza kutekeleza enqueue (kuambatisha kwenye mkia), kusukuma (kutayarisha kichwani), kupanga foleni (ondoa kichwani), na bila shaka kutafuta na kuchapisha kwa kutumia kichwa cha pointer moja. Ujanja ni kufanya orodha kuwa ya mviringo na kuwa na sehemu ya kichwa hadi mkia. Kisha mkia->kifuatacho ni kichwa.

Je, Orodha Iliyounganishwa Maradufu ina mkia?

Kama ilivyo katika orodha iliyounganishwa moja, orodha iliyounganishwa mara mbili pia ina kichwa na mkia. Kielekezi kilichotangulia cha kichwa kimewekwa kuwa NULL kwani hii ndiyo nodi ya kwanza.

Je, orodha iliyounganishwa na Java ina mkia?

Orodha Iliyounganishwa ina mkusanyiko wa nodi. … Njia ya mwisho katika Orodha inaitwa mkia na kielekezi chake kwa Njia inayofuata inaelekeza kubatilisha. Hivi ndivyo Orodha Iliyounganishwa Maradufu inaonekana: Tayari kuna Utekelezaji wa Orodha Iliyounganishwa katika Java - java.

Ni nini ukweli kuhusu orodha iliyounganishwa pekee?

Orodha iliyounganishwa moja kwa moja ni aina ya orodha iliyounganishwa ambayo ina mwelekeo mmoja, yaani, inaweza kupitiwa kwa mwelekeo mmoja tu kutoka kichwa hadi kifundo cha mwisho (mkia). … Nodi ya kwanza inaitwa kichwa; inaelekeza kwenye nodi ya kwanza ya orodha na inatusaidia kufikia kila kipengele kingine kwenye orodha.

Ilipendekeza: