Կարող եք բացատրել, թե ինչ է տվյալների կառուցվածքը՝ երկկողմանի կապակցված ցանկը և ինչպես է այն աշխատում?

Երկկողմանի կապակցված ցանկը տվյալների կառուցվածք է, որը բաղկացած է հանգույցներից, որտեղ յուրաքանչյուր հանգույց պարունակում է տվյալներ և երկու հղումներ՝

• հաջորդ հանգույցին (next),
• նախորդ հանգույցին (prev):

Սա թույլ է տալիս արդյունավետ շարժվել ցանկի երկու ուղղություններով:

Ինչպես է աշխատում:

• Առաջին հանգույցը ցանկում չունի նախորդ (prev = null):
• Վերջին հանգույցը չունի հաջորդ (next = null):
• Հանգույցներ ավելացնելիս կամ հեռացնելիս, հղումները հեշտությամբ կարող են փոխվել՝ չանդրադառնալով ամբողջ ցանկին:

Օրինակ՝ Dart (Flutter) լեզվով հանգույց:

class Node<T> {
  T data;
  Node<T>? next;
  Node<T>? prev;

  Node(this.data);
}

Երկկողմանի կապակցված ցանկը օգտակար է, երբ անհրաժեշտ է արագ ավելացնել կամ հեռացնել տարրեր միջին մասում և ունենալ հնարավորություն անցնել ցանկի երկու ուղղություններով։