Linked List
Last updated
Was this helpful?
Last updated
Was this helpful?
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:
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:
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