በተገናኘ ዝርዝር ውስጥ መስቀለኛ መንገድን እንዴት ማከል ይቻላል?

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

በተገናኘ ዝርዝር ውስጥ በተወሰነ ቦታ ላይ መስቀለኛ መንገድ አስገባ

1. ተሻገሩ የተገናኘ ዝርዝር እስከ አቀማመጥ -1 አንጓዎች .
2. አንዴ ሁሉም ቦታ -1 አንጓዎች ተላልፈዋል, ማህደረ ትውስታን እና የተሰጠውን ውሂብ ለአዲሱ ይመድቡ መስቀለኛ መንገድ .
3. የአዲሱን ቀጣዩን ጠቋሚ ያመልክቱ መስቀለኛ መንገድ ወደ ቀጣዩ የአሁኑ መስቀለኛ መንገድ .
4. የሚቀጥለውን የአሁኑን ጠቋሚ ያመልክቱ መስቀለኛ መንገድ ወደ አዲሱ መስቀለኛ መንገድ .

ከዚህ፣ የሆነ ነገር ወደ የተገናኘ ዝርዝር እንዴት ማከል ይቻላል?

የተገናኘ ዝርዝር ክፍል ዘዴዎች፡-

1. ቡሊያን አክል(የነገር ንጥል): በዝርዝሩ መጨረሻ ላይ ያለውን እቃ ይጨምራል.
2. ባዶ አክል(int index፣ Object item): በተሰጠው የዝርዝሩ ኢንዴክስ ላይ አንድ ንጥል ይጨምራል።
3. boolean addAll(ስብስብ c)፡ ሁሉንም የተገለጸውን ስብስብ ንጥረ ነገሮች ወደ ዝርዝሩ ያክላል።

በተገናኘ ዝርዝር ውስጥ አዲስ መስቀለኛ መንገድ የት ነው የሚታከለው? የ አዲስ መስቀለኛ መንገድ ሁሌም ነው። ታክሏል ከመጨረሻው በኋላ መስቀለኛ መንገድ የተሰጠው የተገናኘ ዝርዝር . ለምሳሌ ከተሰጠው የተገናኘ ዝርዝር ነው 5->10->15->20->25 እና እኛ ጨምር አንድ ንጥል 30 መጨረሻ ላይ, ከዚያም የ የተገናኘ ዝርዝር 5->10->15->20->25->30 ይሆናል።

እንዲሁም እወቅ፣ በተገናኘ ዝርዝር መጨረሻ ላይ መስቀለኛ መንገድን እንዴት ማከል እችላለሁ?

በነጠላ የተገናኘ ዝርዝር መጨረሻ ላይ መስቀለኛ መንገድ ለማስገባት ደረጃዎች

1. አዲስ መስቀለኛ መንገድ ይፍጠሩ እና የአዲሱ መስቀለኛ መንገድ አድራሻ ክፍል ወደ NULL ማለትም newNode->next=NULL እንደሚያመለክት ያረጋግጡ።
2. ወደ የተገናኘው ዝርዝር የመጨረሻው መስቀለኛ መንገድ ይሂዱ እና የዝርዝሩን የመጨረሻውን መስቀለኛ መንገድ ከአዲሱ መስቀለኛ መንገድ ጋር ያገናኙ, ማለትም የመጨረሻው አንጓ አሁን ወደ አዲስ መስቀለኛ መንገድ ይጠቁማል.

የተገናኘ ዝርዝር እንዴት ይደረደራሉ?

የማዋሃድ መደርደርን በመጠቀም የተገናኘ ዝርዝርን እንዴት መደርደር እንደሚቻል

1. ከሆነ፡ ዝርዝሩ አንድ ወይም ያነሱ አካላትን ከያዘ፣ ተመሳሳዩን ዝርዝር ይመልሱ።
2. ሌላ፡ የመከፋፈል ተግባሩን በመጠቀም ዝርዝሩን በግማሽ ይከፋፍሉት።
3. ደርድር፡- የዝርዝሩን ሁለት ግማሾችን ደርድር።
4. በመጨረሻ ፣ የተደረደሩ ዝርዝሮችን ያዋህዱ።