Ի՞նչ է կապված ցանկը (LinkedList):

Կապակցված ցանկը տվյալների կառուցվածք է, որի մեջ տարրերը չեն պահվում հարևան հիշողության բլոկներում։ Փոխարենը, յուրաքանչյուր տարր, որը կոչվում է հանգույց, պարունակում է տվյալներ և հղում (կամ ցուցիչ) հաջորդ հանգույցին հաջորդականության մեջ:

Տարբեր տեսակի կապակցված ցանկեր կան՝

• Միակողմանի կապակցված ցանկ: Յուրաքանչյուր հանգույց պարունակում է միայն հղում հաջորդ հանգույցին:
• Երկկողմանի կապակցված ցանկ: Յուրաքանչյուր հանգույց պարունակում է հղումներ ինչպես հաջորդ, այնպես էլ նախորդ հանգույցին:
• Շրջանաձև կապակցված ցանկ: Վերջին հանգույցը հղում է առաջինին, ձևավորելով ցիկլ:

Հիմնական գործողություններ՝

• Ավելացում: Նոր հանգույց ավելացնել ցանկում:
• Ջնջում: Հանգույց ջնջել ցանկից:
• Որոնում: Որոնել հանգույց արժեքով:
• Անցում: Սկզբից մինչև վերջ անցնել ցանկի բոլոր հանգույցներով:

Առավելություններ՝

• Փոխարինման և ջնջման ճկունություն ցանկացած դիրքում:
• Մատչելի հիշողության կառավարում, քանի որ տարրերը չեն պահանջում շարունակական բլոկներ:

Թերություններ՝

• Արդյունավետ չպատահական մուտք տարրեր (պահանջվում է սերիական անցում):
• Ավելին հիշողություն անհրաժեշտ է հղումների պահպանման համար:

Նմուշ՝ միակողմանի կապակցված ցանկի հանգույցի կառուցվածք:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}