Linked Lists - bu ketma-ketligi xotiradagi joylashuviga bog'liq bo'lmagan
chiziqlima'lumotlarto'plami.Ro'yhatning har-bir elementi keyingi elementga
ishoraqiladi.Ma'lumotlar tuzilmasi sifatida LinkeListni bir-biriga
bog'langan tugunlarko'rinishida tasavvur qilamiz.Har bir tugun o'z
qiymatiniva keyingi elementmanzilinisaqlaydi.
oxirgi element null
- 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.
Top comments (0)