Mavzu: Ma’lumotlarni saqlovchi kolleksiyalardan foydalanish (C# tilida)

3.Ikki marta bog'langan ro'yxat LinkedList

Bog'langan ro'yxatni yaratish uchun uning konstruktorlaridan birini ishlatishingiz mumkin. Misol uchun, bo'sh bog'langan ro'yxat yarataylik:
LinkedList people = new LinkedList();
Bunday holda, bog'langan odamlar ro'yxati satrlarni saqlash uchun mo'ljallangan. Shuningdek, siz konstruktorga elementlar to'plamini o'tkazishingiz mumkin, masalan, Ro'yxat ro'yxati, unga ko'ra bog'langan ro'yxat tuziladi:
var staff = new List { "Tom", "Sam", "Bob" };

LinkedList people = new LinkedList(xodimlar);

foreach (odamlardagi qator shaxs)
{
Console WriteLine (odam);
}

LinkedListNode

Agar oddiy List da har bir element T tipidagi ob'ektni ifodalasa, LinkedList da har bir tugun LinkedListNode sinfidagi ob'ektni ifodalaydi . Va bog'langan ro'yxatga qo'shilgan T elementlari aslida LinkedListNode ob'ektiga o'ralgan.
LinkedListNode klassi quyidagi xususiyatlarga ega:

• 
  Qiymat : T turi bilan ifodalangan tugunning o'zi qiymatini oladi yoki o'rnatadi
  
• 
  Keyingi : Roʻyxatdagi LinkedListNode turidagi keyingi elementga havolani qaytaradi. Agar keyingi element bo'lmasa, u null hisoblanadi
  
• 
  Oldingi : Roʻyxatdagi LinkedListNode turidagi oldingi elementga havolani qaytaradi. Agar oldingi element etishmayotgan bo'lsa, u null bo'ladi
  

LinkedList xususiyatlari

LinkedList klassi quyidagi xususiyatlarni belgilaydi:

• 
  Hisoblash : bog'langan ro'yxatdagi elementlar soni
  
• 
  Birinchisi : LinkedListNode ob'ekti sifatida ro'yxatdagi birinchi tugun
  
• 
  Oxirgi : LinkedListNode obyekti sifatida roʻyxatdagi oxirgi tugun
  

Biz ushbu xususiyatlardan foydalanamiz:
var staff = new List { "Tom", "Sam", "Bob" };

LinkedList people = new LinkedList(xodimlar);

Console.WriteLine(people.Count); // 3
Console.WriteLine(odamlar.Birinchi?.Qiymat); // Tom
Console.WriteLine(odamlar.Oxirgi?.Qiymat); // Bob
LinkedList va LinkedListNode xususiyatlaridan foydalanib, siz ro'yxatning barcha elementlarini oldinga yoki teskari tartibda takrorlashingiz mumkin:
LinkedList people = new LinkedList(new[] { "Tom", "Sam", "Bob" });

// ro'yxatning boshidan oxirigacha

var currentNode = people.First;
while(currentNode!= null)
{
Console.WriteLine(currentNode.Value);
currentNode = currentNode.Next;
}

// ro'yxat oxiridan boshigacha

joriyNode = odamlar.Oxirgi;
while (currentNode != null)
{
Console.WriteLine(currentNode.Value);
currentNode = currentNode.Previous;