1-ma’ruza. Ma’lumotlar bazasining maqsadi, vazifalari va asosiy tushunchalari

struct Node {
char word[40]; // ma’lumotlar maydoni
int count;
Node *next; // navbatdagi tugunga havola
};
typedef Node *PNode; // ma’lumotlar turi: tugunga ko'rsatgich
Keyinchalik, Head ko'rsatkichi ro'yxatning boshiga ko‘rsatgich bildiradi deb, uni quyidagicha e'lon qilinadi:
PNode Head = NULL;
PNode turi nomidagi birinchi "P" harfi ko'rsatgich - pointer inglizcha so'zidan kelib chiqqan Ishning boshida ro'yxatda birorta ham elementga ega bo‘lmaydi, shuning uchun Head ko'rsatkichiga NULL manzili yoziladi.
Ro'yxat elementini yaratish
Ro'yxatga tugun qo'shish uchun uni yaratish kerak, ya'ni tugun uchun xotira ajratish va ajratilgan blokning manzilini eslab qolish kerak bo‘ladi. Faraz qilaylik, ro'yxatga NewWord o'zgaruvchisida yozilgan yangi so'zga mos keladigan tugunni qo'shishimiz kerak bo‘lsin. Xotirada yangi tugun hosil qiluvchi va uning manzilini qaytaruvchi funksiya yozamiz. Bunda tugunga ma'lumotlarni yozishda, struktura maydonlariga ko'rsatgich orqali kirish ishlatilayapdi.
PNode CreateNode ( char NewWord[] )
{
PNode NewNode = new Node; // yangi tugunga ko’rsatgich
strcpy(NewNode->word, NewWord); // so’zni yozish NewNode->count = 1; // so'z sanagichi = 1 NewNode->next = NULL; // oldingi tugun yo’q return NewNode; // funksiya natijasi – tugun manzili }
Tugun qo'shish
Roʻyxatning yuboshiga tugun qoʻshish
Ro'yxat boshiga yangi NewNode NewNode tugunini qo'shganda,
1) NewNode tugunining havolasini mavjud ro'yxatning boshiga o'rnatish va
2) ro'yxat boshini yangi tugunga o'rnatish kerak.
AddFirst protsedurasi shunday ishlaydi. Ro'yxat boshining manzili Head da saqlanadi deb taxmin qilinadi. Bu erda va keyingilarda ro'yxat boshining manzili mos havolalar bo'yicha uzatilishi muhim, chunki yangi tugun qo'shilganda, u protsedura ichida o'zgaradi.