Mustaqil ish Mavzu: Chiziqli ikki bog’lamli ro’yxatlar va ularni dasturda amalga oshirish Bajardi: Sobirov U. Guruh: tt2M21-01 Mavzu: Chiziqli ikki bog’lamli ro’yxatlar va ularni dasturda amalga oshirish Reja


Download 341.5 Kb.
bet5/7
Sana25.01.2023
Hajmi341.5 Kb.
#1119082
1   2   3   4   5   6   7
Chiqish:
Yakuniy bog'langan ro'yxat:
10–>20–>30–>40–>50–>null
Yuqoridagi ikkala dasturda, C++ va Java-da bizda ro'yxat oldiga, ro'yxat oxiriga va tugunda berilgan ro'yxatlar orasiga tugun qo'shish uchun alohida funksiyalar mavjud. Oxir-oqibat, biz uchta usul yordamida yaratilgan ro'yxatning mazmunini chop etamiz.
№2) O'chirish
Qo'shish kabi, bog'langan ro'yxatdagi tugunni o'chirish ham tugunni o'chirish mumkin bo'lgan turli pozitsiyalarni o'z ichiga oladi. Biz bog'langan ro'yxatdan birinchi tugunni, oxirgi tugunni yoki tasodifiy k-tugunni o'chirib tashlashimiz mumkin. O'chirishdan so'ng, bog'langan ro'yxatni saqlab qolish uchun biz keyingi ko'rsatkichni va bog'langan ro'yxatdagi boshqa ko'rsatkichlarni mos ravishda sozlashimiz kerak.
Keyingi C++ dasturida biz o'chirishning ikkita usulini berdik, ya'ni ro'yxatdagi birinchi tugunni o'chirish va ro'yxatdagi oxirgi tugunni o'chirish. Avval boshga tugunlarni qo'shish orqali ro'yxatni yaratamiz. Keyin ro'yxat tarkibini qo'shgandan va har bir o'chirishdan keyin ko'rsatamiz.

#include
using namespace std;
/* Link list node */
struct Node {
int data;
struct Node* next;
};
//delete first node in the linked list
Node* deleteFirstNode(struct Node* head)
{
if (head == NULL)
return NULL;
// Move the head pointer to the next node
Node* tempNode = head;
head = head->next;
delete tempNode;
return head;
}
//delete last node from linked list
Node* removeLastNode(struct Node* head)
{
if (head == NULL)
return NULL;
if (head->next == NULL) {
delete head;
return NULL;
}
// first find second last node
Node* second_last = head;

Download 341.5 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling