Mavzu: Ro’yxatlar va navbatlar Reja: I. Kirish

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 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 employees = new List { "Tom", "Sam", "Bob" }; LinkedList people = new LinkedList(employees); Console.WriteLine(people.Count); // 3 Console.WriteLine(people.First?.Value); // Tom Console.WriteLine(people.Last?.Value); // Bob

LinkedList va LinkedListNode xususiyatlaridan foydalanib, 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'yxatning oxiridan boshigacha currentNode = people.Last; while (currentNode != null) { Console.WriteLine(currentNode.Value); currentNode = currentNode.Previous; }