Linked List

Bu qismda, biz boshqa ma'lutmotlar tuzilmasini tanishtirmoqchimiz - Linked List (Bog'langan ro'yxat)

Arrayga o'xshash, Linked List ham chiziqli ma'lutmotlar tuzilmasi. Bu yerda misol:

Singly Linked List

Ko'rib turganingizdek, Linked Listdagi har bir element aslida alohida ob'ekt bo'lib, barcha ob'ektlar har bir elementdagi mos havola orqali bir-biriga bog'langan.

Linked Listning ikki turi mavjud: singly linked list va doubly linked list. Yuqoridagi misol singly linked list va bu erda doubly linked list misoli:

Doubly linked list

Keyingi boblarda batafsilroq tanishtiramiz. Ushbu kartadan keyin siz:

• Singly va doubly linked listlarni strukturasini tushinasiz;

• Singly yoki doubly linked listlarda yurish, qo'shish, o'chirishmi amalga oshirasiz;

• Singly yoki doubly linked listlarda turli xil operatsiyalarning murakkabligini analiz qilasiz;

• Linked Listda Two-pointer texnikasidan foydalanasiz (fast pointer va slow-pointer);

• Linked Listni o'girish kabi klassik muammolarni yechasiz;

• Siz ishlab chiqqan algoritmlarni analiz qilasiz;

• Loyihalash va debugging bo'yicha tajriba to'playsiz.

© Leetcode link