Нэг холбоост жагсаалтыг заагчаар зохион байгуулах

1. Жагсаалтыг
заагчаар зохион
байгуулах

2. Жагсаалтыг заагчаар зохион
байгуулах
• Тодорхойлолт:Шугаман (дараалсан)
зохион байгуулалттай, өөр хоорондоо
холбоотой элементүүдийн
олонлогийг жагсаалт гэж үзэж болно.
Элементийг нь жагсаалтын
зангилаа(node) гэдэг. Тухайн
зангилааны заагч нь дараагийн
зангилааны хаягийг агуулж байвал
нэг холбоост жагсаалт гэдэг.

3. Жагсаалтыг заагчаар зохион
байгуулах
• Тодорхойлолтоос гарах төсөөлөл нь:
head tail
5 7 8 9

4. Жагсаалтыг заагчаар зохион
байгуулах
• Зурагт харгалзах өгөгдлийн төрөл нь:
typedef int elem; node_t
a node
typedef struct node {
9 data
elem data;
next
struct node* next;
} node_t;

5. Жагсаалтыг заагчаар зохион
байгуулах
• Өгөгдлийн төрөл гэж юу? Хаана
ашиглагдах вэ? Доорх текстийн аль нь
өгөгдлийн төрөл вэ?
typedef int elem; node_t
a node
typedef struct node {
9 data
elem data;
next
struct node* next;
} node_t;

6. Жагсаалтад
элемент нэмэх

7. void insert_node(posi p, elem x)
{ posi temp;
temp = p->next;
p->next=(posi)malloc(sizeof(list));
p->next->data=x;
p->next->next=temp;
p
}
5 7 data 8 9
next

8. void insert_node(posi p, elem x)
{ posi temp;
temp = p->next;
p->next=(posi)malloc(sizeof(list));
p->next->data=x;
p->next->next=temp;
p temp
}
5 7 data 8 9
next

9. void insert_node(posi p, elem x)
{ posi temp;
temp = p->next;
p->next=(posi)malloc(sizeof(list));
p->next->data=x;
p->next->next=temp;
p temp
}
5 7 data 8 9
next

10. void insert_node(posi p, elem x)
{ posi temp;
temp = p->next;
p->next=(posi)malloc(sizeof(list));
p->next->data=x;
p->next->next=temp;
p temp
}
5 7 data 8 9
next

11. void insert_node(posi p, elem x)
{ posi temp;
temp = p->next;
p->next=(posi)malloc(sizeof(list));
p->next->data=x;
p->next->next=temp;
p temp
}
5 7 data 8 9
next

12. void insert_node(posi p, elem x)
{ posi temp;
temp = p->next;
p->next=(posi)malloc(sizeof(list));
p->next->data=x;
p->next->next=temp;
p temp
}
5 7 data 8 9
next
x

13. void insert_node(posi p, elem x)
{ posi temp;
temp = p->next;
p->next=(posi)malloc(sizeof(list));
p->next->data=x;
p->next->next=temp;
p temp
}
5 7 data 8 9
next
x

14. void insert_node(posi p, elem x)
{ posi temp;
temp = p->next;
p->next=(posi)malloc(sizeof(list));
p->next->data=x;
p->next->next=temp;
p
}
5 7 8 9
x

15. p
5 7 x 8 9

16. Жагсаалтаас
элемент устгах

17. void delete_node(posi p)
{ posi temp;
temp=p->next;
p->next=p->next->next;
free(temp);
}
p
5 7 data 8 9
next

18. void delete_node(posi p)
{ posi temp;
temp=p->next;
p->next=p->next->next;
free(temp);
}
p temp
5 7 data 8 9
next

19. void delete_node(posi p)
{ posi temp;
temp=p->next;
p->next=p->next->next;
free(temp);
}
p temp
5 7 data 8 9
next

20. void delete_node(posi p)
{ posi temp;
temp=p->next;
p->next=p->next->next;
free(temp);
}
p temp
5 7 data 8 9
next

21. void delete_node(posi p)
{ posi temp;
temp=p->next;
p->next=p->next->next;
free(temp);
}
p temp
5 7 data 9
next

22. void delete_node(posi p)
{ posi temp;
temp=p->next;
p->next=p->next->next;
free(temp);
}
p
5 7 data 9
next

23. p
5 7 9

24. Асуулт
• p=MAKENULL(L); үйлдлийн зураглал
ямар байх вэ?
• Хоосон байхад элемент нэмэх
зураглал ямар байх вэ?
• Нэг элементтэй байхад элемент
нэмэх (түүний өмнө ба хойно нь
нэмэх) зураглал ямар байх вэ?

25. Асуулт
• Жагсаалтын элементийг хоосон
болтол устгах зураглал ямар байх
вэ?
• Хоосон болох үед “p” заагчийн утга
ямар байх вэ?

26. Даалгавар
int main(){
list l; posi p;
p=Makenull(l);
insert_node(p,5);
insert_node(p,15);
print_list(l);
p=Next(p);
insert_node(p,25);
print_list(l);
p=Locate(l,5);
delete_node(p);
print_list(l);
system("pause");
}
• Кодыг зургаар тайлбарлана уу.