Ի՞նչ է որոնումը կապված ցանկում:
Ի՞նչ է որոնումը կապված ցանկում:

Video: Ի՞նչ է որոնումը կապված ցանկում:

Video: Ի՞նչ է որոնումը կապված ցանկում:
Video: Ինչ է սրտի առիթմիան, ինչու է առաջանում և 1 րոպեում քանի անգամ պետք է զարկի առողջ սիրտը 2024, Նոյեմբեր
Anonim

Որոնում առանձին-առանձին կապակցված ցուցակ . Որոնում կատարվում է որոշակի տարրի գտնվելու վայրը գտնելու համար ցուցակը . Եթե տարրը համընկնում է որևէ մեկի հետ ցուցակը տարր, ապա ֆունկցիայից վերադարձվում է տարրի գտնվելու վայրը:

Ապա, որո՞նք են կապակցված ցուցակի տարբեր տեսակները:

Կապակցված ցուցակի տեսակները -Միայնակ կապված , կրկնակի կապված և շրջանաձև: Կան երեք ընդհանուր Կապակցված ցուցակի տեսակները.

Նմանապես, ինչպե՞ս ենք մենք օգտագործում երկուական որոնումը կապված ցանկում: Այո, Երկուական որոնում վրա հնարավոր է կապակցված ցուցակ եթե ցուցակը պատվիրված է, և դուք գիտեք տարրերի քանակը ցուցակը . Բայց դասավորելիս ցուցակը , դուք կարող եք միաժամանակ մուտք գործել մեկ տարր այդ հանգույցի ցուցիչի միջոցով, այսինքն՝ կամ նախորդ կամ հաջորդ հանգույց:

Համապատասխանաբար, ինչի՞ համար է օգտագործվում կապակցված ցուցակը:

Կապակցված ցուցակներ գծային տվյալների կառուցվածքներ են, որոնք տվյալներ են պահում առանձին օբյեկտներում, որոնք կոչվում են հանգույցներ: Այս հանգույցները պահում են ինչպես տվյալները, այնպես էլ հղումը հաջորդ հանգույցին ցուցակը . Կապակցված ցուցակներ հաճախ են օգտագործված դրանց արդյունավետ տեղադրման և ջնջման պատճառով:

Ինչպե՞ս ավելացնել և հեռացնել կապված ցանկում:

Տեղադրում կամ ջնջելով պոչում մոտավորապես նույնն է, բացառությամբ, որ դուք աշխատում եք դրա վերջի հետ ցուցակը . Դեպի ներդիր , ընդամենը պետք է պոչը դնել նոր հանգույցի կողքին՝ նախքան այդ նոր հանգույցը որպես նոր պոչ դնելը: Եթե ցուցակը կրկնակի է կապված , դուք նույնպես պետք է սահմանեք նոր հանգույցի նախորդ ցուցիչը…հին պոչին:

Խորհուրդ ենք տալիս: