Single linked list
Download as PPT, PDF0 likes661 views
Нэг холбоост жагсаалтыг заагчаар зохион байгуулах
Single linked list
- 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;
- 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
- 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"); } • Кодыг зургаар тайлбарлана уу.