ክብ የተገናኘ ዝርዝርን እንዴት ይሰርዛሉ?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:42

ከክብ የተገናኘ ዝርዝር መሰረዝ

1. ከሆነ ዝርዝር ባዶ አይደለም ከዚያም ሁለት ጠቋሚዎችን ከርር እና ፕሪቭ እንገልጻለን እና የጠቋሚውን ኩርባ በጭንቅላት መስቀለኛ መንገድ እናስጀምራለን.
2. ተሻገሩ ዝርዝር የሚሰረዘውን መስቀለኛ መንገድ ለማግኘት curr ን በመጠቀም እና ኩርባውን ወደ ቀጣዩ መስቀለኛ መንገድ ከማንቀሳቀስዎ በፊት፣ everytime set prev = curr።
3. መስቀለኛ መንገድ ከተገኘ፣ በ ውስጥ ብቸኛው መስቀለኛ መንገድ መሆኑን ያረጋግጡ ዝርዝር .

በዚህ መንገድ፣ በክብ የተገናኘ ዝርዝር ውስጥ የመጨረሻውን መስቀለኛ መንገድ እንዴት ይሰርዛሉ?

የክበብ Linekd ዝርዝር የመጨረሻውን ኖድ በመሰረዝ ላይ

1. ሁለት ጠቋሚዎችን የአሁኑን እና የቀደመውን ይውሰዱ እና ዝርዝሩን ይለፉ።
2. ከቀዳሚው ቀጥሎ ሁል ጊዜ ወደ አሁኑ የሚያመለክት እንዲሆን ሁለቱንም ጠቋሚዎች ያንቀሳቅሱ።
3. አንዴ፣ የጠቋሚው ጅረት የመጨረሻው መስቀለኛ መንገድ ላይ ሲደርስ የሚከተሉትን ያድርጉ።

እንዲሁም አንድን አካል ከተገናኘ ዝርዝር ውስጥ እንዴት ይሰርዛሉ? አንድን የተወሰነ አካል ከዝርዝሩ ለመሰረዝ ጥቂት ደረጃዎች አሉ።

1. አንጓውን ከኤለመንት ጋር ያግኙ (ካለ)።
2. ያንን መስቀለኛ መንገድ ያስወግዱት።
3. የተገናኘውን ዝርዝር እንደገና ያገናኙ።
4. አገናኙን ወደ መጀመሪያው ያዘምኑ (አስፈላጊ ከሆነ).

በተመሳሳይ፣ ክብ የተገናኘ ዝርዝርን እንዴት መቀልበስ ይቻላል?

ክብ የተገናኘ ዝርዝርን ለመቀልበስ የደረጃ በደረጃ አመክንዮ ከዚህ በታች አለ።

1. ሶስት የጠቋሚ ተለዋዋጮችን ያስጀምሩ የመጨረሻ = ራስ, cur = head -> ቀጣይ እና prev = ራስ.
2. የጭንቅላት መስቀለኛ መንገድን ወደ ፊት አንቀሳቅስ ማለትም ራስ = ራስ->ቀጣይ;
3. የአሁኑን መስቀለኛ መንገድ ከቀዳሚው መስቀለኛ መንገድ ጋር ያገናኙ ማለትም cur->ቀጣይ = prev;
4. የቀደመውን መስቀለኛ መንገድ እንደ የአሁኑ መስቀለኛ መንገድ ያድርጉ ማለትም prev = cur;

ክብ ድርብ የተገናኘ ዝርዝር ምንድን ነው?

ክብ ድርብ የተገናኘ ዝርዝር መስቀለኛ መንገድ ወደ ቀድሞው መስቀለኛ መንገድ እና ወደ ቀጣዩ መስቀለኛ መንገድ ጠቋሚዎችን የያዘበት ይበልጥ የተወሳሰበ የውሂብ መዋቅር አይነት ነው። የመጀመሪያው አንጓ ዝርዝር እንዲሁም በቀድሞው ጠቋሚ ውስጥ የመጨረሻውን መስቀለኛ መንገድ አድራሻ ይዟል. ሀ ክብ ድርብ የተገናኘ ዝርዝር በሚከተለው ምስል ላይ ይታያል.