Linked List
Nosirbek
Posted on May 22, 2022
Linked Lists - bu ketma-ketligi xotiradagi joylashuviga bog'liq bo'lmagan
chiziqli
ma'lumotlarto'plami
.Ro'yhatning har-bir elementi keyingi elementga
ishora
qiladi.Ma'lumotlar tuzilmasi sifatida LinkeListni bir-biriga
bog'langan tugunlar
ko'rinishida tasavvur qilamiz.Har bir tugun o'z
qiymatini
va keyingi elementmanzilini
saqlaydi.
- Arrayning - har-bir elementi xotirada ketma ket joylashgan bo'lishi kerak.
- LinkedList - hohlagan bo'sh joyda joylashaveradi , har bir element o'zidan keyingi elementning manzilini saqalaydi.
Linked Listda biz 4- yoki 5- elementni o'qish uchun biz birinchi elementdat boshlab o'qib chiqishimiz kerak , chunki 4- elementning manzili 3- elementda , 3- niki esa 2- da va hokazo ...
Array | Linked List | |
---|---|---|
O'qish | O(1) | O(n) |
Qo'shish | O(n) | O(1) |
O'chirish | O(n) | O(1) |
Arrays vs Linked Lists
Linked Lists turlari
Singly Linked Lists - Bir Tomonlama Ro'yhat
Circular Linked Lists - Aylana Ro'yxat
Doubly Linked Lists - Ikki Tomonlama Ro'yhat
C# da Linked List dan qanday foydalanish haqida keyingi postda yoritaman.
Posted on May 22, 2022
Join Our Newsletter. No Spam, Only the good stuff.
Sign up to receive the latest update from our blog.