Bajardi: Mamasoatov. S. Tekshirdi: Akbarova. M

Node* new_node = new Node(); 

// 2. put in the data

new_node->data = new_data; 

// 3. Make next of new node as head

new_node->next = (*head_ref); 

// 4. Move the head to point to 

// the new node

(*head_ref) = new_node; 

} 

Xalqasimon ikki bog’lamli ro’yxat.

• Ikki marta bogʻlangan roʻyxat — bogʻlangan roʻyxatning oʻzgarishi boʻlib, unda yagona bogʻlangan roʻyxat bilan taqqoslaganda oldinga va orqaga osongina navigatsiyalash mumkin. Ikki marta bogʻlangan roʻyxat tushunchasini tushunish uchun quyidagi shartlar keltirilgan.

 

Asosiy operatsiyalar

• • Qoʻshish — roʻyxat boshida element qoʻshiladi.
• • Oʻchirish — roʻyxat boshida elementni yoʻq qiladi.
• • Oxirgi qoʻshish — roʻyxatning oxiriga element qoʻshadi.
• • Oxirgi oʻchirish — roʻyxatning oxiridan elementni yoʻq qiladi.
• • Qoʻshib qoʻyish — roʻyxat elementlaridan keyin element qoʻshiladi.
• • Oʻchirish — kalit yordamida roʻyxatdagi elementni yoʻq qiladi.
• • Old tomonni koʻrsatish — toʻliq roʻyxatni old tomonga tartibda koʻrsatadi.
• • Orqa tomonni koʻrsatish — toʻliq roʻyxatni orqa tomonga qarab koʻrsatadi.

Halqasimon ikki bog‘lamli ro‘yxatga element kiritish algoritmi

Yangi element yaratamiz:

Node *r= new Node;

2. Bu element informatsion maydoniga ma’lumot kiritamiz:

p->data = x ;

3. Bu elementni quyidagi rasmdagi 2-elementdan keyin qo‘shish uchun 2-element, ya’ni oxirgi element adresi kerak bo‘ladi.

Uni List ko‘rsatayotgan 1-elementning prev maydonidan olsa bo‘ladi. ya’ni

Ikki bog’lamli ro’yxatga boshiga element qo’shish.

void insertFirst(int key, int data)

{

struct node *link = (struct node*) malloc(sizeof(struct node));

link->key = key;