O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Ro’yhatga yangi elementni kiritish algoritmi

Bunning uchun yangi elementni yaratib ro’yhatga quyidagi qadamlar bilan ro’yhat oxiriga qo’shiladi:

• 
  Yangi element yaratiladi, uning 3 ta maydoni e’lon qilinadi.
  
• 
  info maydoniga el sonini kiritamiz;
  

• 
  next maydoniga NULL qiymat kiritamiz;
  
• 
  prev maydoniga tail ni qiymatini yozib qo’yamiz, chunki bu element oxirgi turgan elementdan keyinga qo’shiladi va prev maydoni bilan o’zidan oldingi elementni ko’rsatib turishi kerak. Undan oldin keladigan element (xozircha oxirgi element tail da ko’rsatilyapti) adresi tail da saqlanyapti.
  
• 
  Yangi element kiritilgach, tail ko’rsatkichni ushbu yangi elementga o’rnatamiz. Chunki endi oxirgi element bo’lib, yangi element hisoblanadi.
  
• 
  Qachonki, yana yangi element kiritiladigan bo’lsa, boya kiritilgan elementning next maydonidagi NULL ni o’rniga yangi kiritilayotgan elementning adresi yoziladi.
  

Ushbu aytilgan xarakatlarni quyidagi rasmda keltiramiz.

Ushbu algoritmni C++ dagi dastur kodini keltiramiz.