Introduction

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 link