Ma’lumotlar tuzilmasi va algoritmlar fanining maqsad va vazifasini izohlab bering

Ikki bog’lamli ro’yxatning tavsiflanishi:

struct Tnode {

T value;

Tnode* pnext;

Tnode* pprev;

Tnode (T val): pnext(0), pprev(0),value(val) {}

};

52. Dinamik ma’lumotlar tuzilmasi: Ro’yxatlar ustida bajariladigan amallar (Adding data, Data change)ни мисоллар ёрдамида тушунтиринг.

Bog’langan ro’yxatlar ustida bajariladigan amallar

• 
  Ro’yxatga yangi element qo’shish;
  
  • 
    Ro’yxatdan elementni o’chirish;
    
  • 
    Ro’yxatdan elementni qidirish;
    
  • 
    Ro’yxat elementlarini chop etish.
    
  • 
    Eslatma: Ro’yxatning ixtiyoriy elementini o’chirish, ixtiyoriy joyiga yangi element qo’shish mumkin (dinamik tuzilma).
    
• 
  Bog’langan ro’yxat elementlari mantiqiy tasvirlanishda yozuv kabi ifodalanadi.