|
Bir bog’lamli ro’yxatda ko’rsatkichni o’ziga xosligi shundan iboratki, bunda faqatgina o’zidan keyin keluvchi ro’yxat elementi manzilini ko’rsatadi
|
| bet | 29/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.org
Bir bog’lamli ro’yxatda ko’rsatkichni o’ziga xosligi shundan iboratki, bunda faqatgina o’zidan keyin keluvchi ro’yxat elementi manzilini ko’rsatadi.
Ro’yxatning eng so’ngi elementining ko’rsatkich maydoni bo’sh bo’ladi (NULL).
Lst – ro’yxat boshiga ko’rsatkich.
Umuman olganda, ro’yxat bo’sh ham bo’lishi mumkin, bu holda Lst bilan Null ustma-ust tushadi, ya’ni teng bo’ladi.
Ro’yxat elementiga murojat faqatgina ro’yxat boshidan boshlab amalga oshiriladi, ya’ni bu ro’yxatda teskari aloqa mavjud emas.
struct Tnode {
int value;
Tnode *pnext;
Tnode (int val): pnext(0), value(val) {}
};
55. Рўйхат тузилмаларига элемент қўшиш (addList();) ва элементни ўчириш (deleteList();) функцияларнинг тавсифланишини тушунтириб беринг.
Ro'yxatga element qo'shish:
void addList (TNode **pphead, int val)
{
TNode **pp = pphead, *pnew;
pnew = new TNode(val);
pnew->pnext = *pp;
*pp = pnew;
}
Ro‘yxat elementini o'chirish:
void deleteList(TNode *phead) {
if(phead)
{
deleteList(phead->pnext);
if(phead)
delete phead;
}
}
56. Маълумотларнинг FIFO ва LIFO принциплари асосида ишловчи тузилмаларига таъриф беринг ва мисоллар келтиринг.
Ro’yxatni tashkil qiluvchi elementlarga xizmat ko’rsatilish tartibiga qarab, navbatning asosiy ikkita ko’rinishi mavjud:
1. FIFO (First input-First output) – Navbat. Navbat har ikkala tomondan ochiq bo’ladi.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Bir bog’lamli ro’yxatda ko’rsatkichni o’ziga xosligi shundan iboratki, bunda faqatgina o’zidan keyin keluvchi ro’yxat elementi manzilini ko’rsatadi
|
