Question

Take your Car and List class from Week 8.

Add functions to the List class that asks the user for a make and then deletes the first match in the list (or just assume all makes are unique in the list).

HINT: Add a deleteCar function to get the make and then call a deleteFromList with the cstring to actually delete the car object from the list.

Car class:

#ifndef CAR_H

#define CAR_H

#define MAX_STR 10

//Car class

class Car

{

private:

char make[MAX_STR];

char model[MAX_STR];

int year;

public:

Car();

~Car(){}

Car(char mk[], char md[], int yr);

char* getMake();

char* getModel();

int getYear();

void setMake(char*);

void setModel(char*);

void setYear(int);

};

List Class:

#ifndef LIST_H

#define LIST_H

#include"car.h"

//Node structure

struct Node

{

Car car;

struct Node *next;

};

//List class

class List

{

private:

Node *head;

public:

List();

~List();

void addCar();

void addToList(Car c);

void printList();

};

#endif // LIST_H

I hope these classes are correct, but if they aren't please let me know!

Answer 1

//Car.h

#define CAR_H

#define MAX_STR 10

//Car class
#include<iostream>
#include<string.h>
using namespace std;
class Car

{

private:

char make[MAX_STR];

char model[MAX_STR];

int year;

public:

Car(){}

~Car(){
  
}

Car(char mk[], char md[], int yr){
   strcpy(make , mk);
   strcpy(model , md);
   year = yr;
}

char* getMake(){
   return make;
}

char* getModel(){
   return model;
}

int getYear(){
   return year;
}

void setMake(char* mk){
   strcpy(make,mk);
}

void setModel(char* md){
   strcpy(model , md);
}

void setYear(int yr){
   year = yr;
}

};
#endif

//List.h

#include"Car.h"

//Node structure

struct Node

{

Car car;

struct Node *next;

};

//List class

class List

{

private:

Node *head;

public:

List(){
   head = NULL;
}

~List(){
   struct Node* current = head, * next;
  
   while (current != NULL)
   {
   next = current->next;
   delete(current);
   current = next;
   }
   head = NULL;
}

void addCar(){
   char make[MAX_STR],model[MAX_STR];
   int year;
   cout<<"Enter make: ";
   gets(make);
   cout<<"Enter model: ";
   gets(model);
   cout<<"Enter year: ";
   cin>>year;
   Car c(make,model,year);
   addToList(c);
}

void addToList(Car c){
   struct Node* newNode = new Node;
   newNode->car = c;
   newNode->next = NULL;
  
   if(head == NULL){
       head = newNode;
       return;
   }
   struct Node* current = head;
   while(current->next != NULL)current = current->next;
  
   current->next = newNode;
}

void printList(){
   struct Node* current = head;
   while(current !=NULL){
       cout<<"Make : "<<current->car.getMake()<<endl;
       cout<<"Model : "<<current->car.getModel()<<endl;
       cout<<"Year : "<<current->car.getYear()<<endl;
       current = current->next;
       cout<<endl;
   }
}

void deleteFromList(char make[]){
   struct Node* current = head , *prev = NULL;
   if(head==NULL)return;
   if(strcmp(current->car.getMake() , make)==0){
       head = current->next;
       delete current;
       return;
   }
  
   while(current !=NULL && strcmp(current->car.getMake() , make)!=0){
       prev = current;
       current = current->next;
   }
   if(current==NULL)return;
  
   prev->next = current->next;
   delete current;
  
}

};

//main.cpp

#include "List.h"

void deleteCar(List &list){
   char make[MAX_STR];
   cout<<"\n\nEnter make to delete: ";
   gets(make);
   list.deleteFromList(make);  
}
int main(){
   List list;
   Car c[3];
   char make[MAX_STR],model[MAX_STR];
   int year;
  
   for(int i=0;i<3;i++){
   cout<<"Enter make: ";
   gets(make);
   cout<<"Enter model: ";
   gets(model);
   cout<<"Enter year: ";
   cin>>year;
   c[i].setMake(make);
   c[i].setModel(model);
   c[i].setYear(year);
   list.addToList(c[i]);
   cin.get();
   }
  
   list.printList();
   deleteCar(list);
   list.printList();
   return 0;
}