Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

struct trailer 
{ 

---

46 
 
  struct leader * id; 
  struct trailer * next; 
}; 
struct leader 
{ 
  int key; 
  int count; 
  struct leader * next; 
  struct trailer * trail; 
}; 
Kiruvchi  to’plam  elementi  faqat  bir  marta  lider  bo’ladi,  qolganlari 
boshqariluvchi bo’lib qoladi. Birinchi o’rinda kiruvchi to’plam ro’yxatlar juftligi 
ko’rinishda beriladi (3-listingga qarang). 
Listing 3. Kiruvchi to’plam 
1 < 2 
2 < 4 
4 < 6  
1 < 3 
3 < 5 
... 
Birinchi qadamda bu juftliklar o’qiladi va liderlar ro’yxati tuziladi. Keyin 
har  bir  liderning  boshqariluvchi  ro’yxati  hosil  qilinadi.  Unix  platformasida 
maxsus  konsol  utiliti  tsort  mavjud  bo’lib,  bu  utilit  qirishda  ro’yxat  juyatligini 
oladi va natijada chiziqli ro’yxatni taqdim etadi.  
Listing 4. Tsort utilitining qo’llanilishi 
$ tsort <> 3 8 
> 3 10 
> 5 11 

---

47 
 
> 7 8 
> 7 11 
> 8 9 
> 11 2 
> 11 9 
> 11 10 
> EOF 
3 
5 
7 
11 
8 
10 
2 
9