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

LinkedList usullari
LinkedList sinfining usullaridan foydalanib, siz ro'yxat oxirida ham, boshida ham turli elementlarga kirishingiz mumkin:

• 
  AddAfter(LinkedListNode tugun, LinkedListNode newNode) : Tugundan keyin ro'yxatga newNode kiritadi.
  
• 
  AddAfter(LinkedListNode tugun, T qiymati) : Tugundan keyin qiymat qiymati bo'lgan yangi tugunni ro'yxatga kiritadi.
  
• 
  AddBefore(LinkedListNode tugun, LinkedListNode newNode) : Yangi tugunni tugun oldidan roʻyxatga kiritadi.
  
• 
  AddBefore(LinkedListNode tugun, T qiymati) : Ro'yxatga yangi tugunni tugundan oldingi qiymat qiymati bilan kiritadi.
  
• 
  AddFirst(LinkedListNode tugun) : roʻyxat boshiga yangi tugun qoʻshadi
  
• 
  AddFirst(T qiymati) : ro'yxat boshida qiymat qiymatiga ega yangi tugunni kiritadi
  
• 
  AddLast(LinkedListNode tugun) : roʻyxat oxiriga yangi tugun qoʻshadi
  
• 
  AddLast(T qiymati) : ro'yxat oxirida qiymat qiymatiga ega yangi tugunni kiritadi
  
• 
  RemoveFirst() : birinchi tugunni roʻyxatdan oʻchiradi. Shundan so'ng, yangi birinchi tugun o'chirilgandan keyingi tugunga aylanadi.
  
• 
  RemoveLast() : oxirgi tugunni roʻyxatdan oʻchiradi
  

Keling, ushbu usullardan ba'zilarini ishlatamiz:

var people = new LinkedList(); people.AddLast("Tom"); //Tom qiymati bilan tugunni oxirgi joyga qo'ying //ro'yxatda tugunlar yo'qligi sababli, oxirgisi ham birinchi bo'ladi people.AddFirst("Bob"); // birinchi navbatda Bob qiymati bilan tugunni joylashtiring // birinchi tugundan keyin Mike qiymatiga ega yangi tugunni qo'shing if (people.First != null) people.AddAfter(people.First, "Mike"); // Endi bizda ro'yxat quyidagi ketma-ketlikka ega: Bob Mike Tom foreach (var person in people) Console.WriteLine(person);

Xuddi shunday, siz boshqa turdagi bog'langan ro'yxatlarni yaratishingiz mumkin:

var company = new LinkedList (); company.AddLast(new Person("Tom")); company.AddLast(new Person("Sam")); company.AddFirst(new Person("Bill")); foreach (var person in company) Console.WriteLine(person.Name); class Person { public string Name { get; } public Person(string name) => Name = name; }