2-Maruza. Mt va Algoritmlar

BIR VA IKKI MARTA BOG’LANGAN RO’YXATLAR
Yagona bog'langan ro'yxatda har bir tugun ma'lumotlar elementini va ketma-ketlikdagi keyingi tugunga
havolani (havolani) o'z ichiga oladi. Oxirgi tugun odatda ro'yxatning oxirini ko'rsatish uchun maxsus
qiymatga ishora qiladi
Siz ro'yxatni bir yo'nalishda, boshdan (birinchi tugun) oxirgi elementgacha (oxirgi tugun) o'tishingiz mumkin
Old tomondan samarali qo'shish va o'chirish: Ro'yxatning oldingi qismidagi elementlarni qo'shish yoki
olib tashlash doimiy vaqtdagi operatsiyadir (O(1))

---

BIR VA IKKI MARTA BOG’LANGAN RO’YXATLAR
Ikki marta bog'langan ro'yxatda har bir tugun ma'lumotlar elementini va ketma-ketlikdagi keyingi va
oldingi tugunlarga havolalarni (havolalarni) o'z ichiga oladi. Ushbu ikki tomonlama aloqa har ikki
yo'nalishda ham o'tishga imkon beradi.
Siz ro
ʻyxatni oldinga va orqaga yoʻnalishda oʻtishingiz mumkin.
Ikkala uchida ham samarali qo'shish va o'chirish: Old va oxirida elementlarni qo'shish yoki olib
tashlash odatda doimiy vaqtdagi operatsiya hisoblanadi (O(1)).
Ikki marta bog'langan ro'yxatlar har ikki uchida samarali qo'shish va o'chirishga ega dinamik,
tartiblangan to'plamga muhtoj bo'lganingizda ishlatiladi

---

#include 
struct Node {
int data;
Node* next;
Node(int value) : data(value), next(nullptr) {}
};
int main() {
Node* head = new Node(1);
Node* second = new Node(2);
Node* third = new Node(3);
head->next = second;
second->next = third;
Node* current = head;
while (current != nullptr) {
std::cout << current->data << " -> ";
current = current->next;
}
std::cout << "NULL" << std::endl;
return 0;
}

---

STACK lar
Stack - bu kompyuter fanidagi asosiy chiziqli ma'lumotlar tuzilmasi bo'lib, u Oxirgi In-First-Out (LIFO)
tamoyiliga amal qiladi. Bu ikkita asosiy operatsiyaga ega elementlar to'plamidir: push (element
qo'shish) va pop (yuqori elementni olib tashlash). Staklar ko'pincha ma'lumotlarni boshqarish uchun
eng so'nggi qo'shilgan elementga birinchi bo'lib kirish imkonini beradigan holatda ishlatiladi.