usaa20/cv5/a_train.c

67 lines
1.6 KiB
C
Raw Normal View History

2020-11-05 18:01:56 +00:00
#include "a_train.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
2020-11-05 18:04:10 +00:00
/*int main(void){
2020-11-05 18:01:56 +00:00
printf("Zadajte zoznam cieľových staníc a počet cestujúcich.\n");
printf("Zoznam zakončite prázdnym riadkom.\n");
2020-11-05 18:03:18 +00:00
2020-11-05 18:01:56 +00:00
add_car;
return 0;
2020-11-05 18:04:10 +00:00
}*/
2020-11-05 18:01:56 +00:00
struct car* add_car(struct car* first,const char* target) {
struct car* newcar = calloc(1,sizeof(struct car));
2020-11-05 18:39:07 +00:00
struct car* this=first;
2020-11-05 19:16:27 +00:00
strcpy(newcar->value, target);
2020-11-05 20:01:30 +00:00
if(first==NULL){
2020-11-05 18:57:27 +00:00
return newcar;
2020-11-05 18:56:30 +00:00
}
2020-11-05 19:01:54 +00:00
while(this->next!=NULL){
2020-11-05 18:39:07 +00:00
this=this->next;
2020-11-05 18:01:56 +00:00
}
2020-11-05 19:15:52 +00:00
this->next = newcar;
2020-11-05 19:06:06 +00:00
return first;
2020-11-05 18:01:56 +00:00
}
void print_train(struct car* first) {
2020-11-05 20:16:49 +00:00
struct car* this=first;
while(this->next!=NULL){
printf("%s",this->value);
this=this->next;
}
2020-11-05 19:41:10 +00:00
}
2020-11-05 18:01:56 +00:00
void cancel_train(struct car* first) {
2020-11-05 20:16:49 +00:00
if(first!=NULL){
2020-11-05 20:19:58 +00:00
first=first->next;
2020-11-05 20:16:49 +00:00
free(first->next);
cancel_train(first);
}
2020-11-05 18:01:56 +00:00
}
2020-11-05 19:57:21 +00:00
2020-11-05 20:16:49 +00:00
//Funkcia na zrušenie spojkového zoznamu môže pracovať rekurzívne:
//Ak je zoznam prázdny, potom rušenie končí.
//Inak sa najprv uvoľní ďalší prvok next rekurzívnym volaním.
//Na konci sa uvoľní aktuálny prvok.
//Nezabudnite, že ak pamäť uvoľníte pamäť, tak s ňou už nemôžete pracovať.
2020-11-05 18:01:56 +00:00
struct car* clear_train(struct car* first, const char* target) {
struct car* prev = first;
2020-11-05 19:44:57 +00:00
//Už sme si istí, že prev a prev->next nie sú NULL
2020-11-05 19:57:21 +00:00
// while (prev->next->next != NULL){
// prev = prev->next;
//}
//struct car* third = prev->next->next;
//free(prev->next);
//prev->next = third;
//return first;
return NULL;
}
2020-11-05 18:01:56 +00:00