C++: 1) Implement the unfinished methods of DLL class. Modify the methods in DLL

Question

C++:

1) Implement the unfinished methods of DLL class. Modify the methods in DLL.cpp, do NOT change anything in DLL.h or test.cpp. Use test.cpp to test your implementations.

This is DLL.h:

#include <string>
using namespace std;

struct Node{
    string ssn;
    string name;
    Node* succ;
    Node* pred;
};

class DLL{
    private:
    Node* headPtr;
    int itemCount;
  
    public:
    DLL();
    DLL(DLL& n);
    virtual ~DLL();
    Node* getHeadPtr();
    int search(string ss) const;
    bool insert(string ss, string name, int & count);
    bool remove(string ss, int & count);
    int size();
    void display();
};

This is DLL.cpp w/ Unfinished Methods:

#include "DLL.h"
#include <iostream>
#include <string>
using namespace std;

// default constructor is already implemented
// do not modify the default constructor
DLL::DLL(){
    headPtr = nullptr;
    itemCount = 0;
}

// return the head pointer of the list
// it is already implemented, do not modify it
Node* DLL::getHeadPtr(){
    return headPtr;
}

// copy construct, which copies an existing list n
// the new list is a different object from n
// the new list and object n have the same contents
// Please implement it
DLL::DLL(DLL& n){
  
}

// destructor
// release every node of the list
// Please implement it
DLL::~DLL(){
  
}

// if some node has SSN matcthes string ss
// return the index value of the node
// the index value of the first node is 0, the second node is 1, etc.
// if there is node matching ss, return -1
int DLL::search(string ss)const{

    return -1;
}

// insert (ss, name) to the existing list
// the SSN values are each node are organized in INCREASING order
// if there is a node matching ss value, return false; otherwise true
// else create a node with (ss, name), insert the node to the proper position
// parameter count is the counter of number of valid insertion
// when you implement this method, consider the following situations:
// 1. list is empty
// 2. node should be inserted to the beginning of the list
// 3. node should be inserted to the middle of the list
// 4. node should be inserted to the end of the list
bool DLL::insert(string ss, string name, int & count){
  
    return false;
}

// remove node containing ss value
// if there is no node containing ss, return false; otherwise true
// consider the following situations:
// 1. list is empty
// 2. node containing ss value is the first node
// 3. node containing ss value is in the middle of the list
// 4. node containing ss value is the last node of the list
bool DLL::remove(string ss, int & count){
    return false;
}

// return the number of the nodes
// it is already implemented, do not modify it
int DLL::size(){
  
    return itemCount;
}

// iterate through each node
// print out SSN and memory address of each node
// do not modify this method
void DLL::display(){
    Node* temp;
    temp = headPtr;
    while (temp!= nullptr) {
        cout << temp->ssn << " " << temp << endl;
        temp = temp->succ;
    }
}

This is the test.cpp that will test the methods:

#include "DLL.h"
#include <iostream>
#include <string>

using namespace std;

int main(){

    DLL myList;
    int counter=0;
    int dCounter=0;
  
    myList.insert("30", "Jack Eblin", counter);
    myList.insert("40", "Liz Smith", counter);
    myList.insert("10", "Mike Dutter", counter);
    myList.insert("20", "Kitty Lekberg", counter);
    myList.insert("50", "Carma Meshew", counter);

    cout << "After insertion, we should have 10 20 30 40 50 in order" << endl;
    myList.display();
  
    cout << "Searching 30 in the list, result should be 2" << endl;
    cout << myList.search("30") << endl;
  
    myList.remove("10", dCounter);
    myList.remove("50", dCounter);
  
    cout <<"After deletion, we should have 20 30 40 in order"<< endl;
    myList.display();
  
  
    cout << "Testing copy constructor" << endl;
    DLL* temp = new DLL(myList);
  
    cout << "Contents of the original list" << endl;
    myList.display();
  
    cout << "Contents of the new list, the memory address of the this list must be different from the original list" << endl;
  
    if (myList.getHeadPtr() != nullptr) {
        temp->display();
    }
  
    return 0;
}

This is the text file that the file is working on:

i 586412373        NICOLA EVANGELISTA
i 177228167            MEAGAN LEKBERG
i 586412373               JEFF DUTTER
i 760846483           KITTY MANZANERO
i 061899135        CATHERIN MCCREIGHT
i 087300880            CARMA KULHANEK
i 177264549         VALERY KOSAKOWSKI
i 210044984            SHEILAH MONGES
d 760846483           KITTY MANZANERO
r 760846483           KITTY MANZANERO
r 007980295           DELPHIA SIMISON
i 493515916           VERONIKA TADENA
d 401991909       MCKINLEY WESTERFELD
i 793267575             TEMIKA MESHEW
i 319373939              MARGIT EBLIN

Explanation / Answer

If the DLL project exports the functions that you want to test, then you can add a reference to the code project from the test project.

Create a Native Unit Test Project.

In Solution Explorer, on the shortcut menu of the test project, choose References. The project properties window opens.

Select Common Properties | Framework and References, and then choose the Add New Reference button.

Select Projects, and then the project to be tested.

Choose the Add button.

In the properties for the test project, add the location of the project under test to the Include Directories.

Choose Configuration Properties | VC++ Directories | Include Directories.

Choose Edit, and then add the header directory of the project under test.

If the DLL does not export the functions that you want to test, you can add the output .obj or .lib file to the dependencies of the test project.

Create a Native Unit Test Project.

In Solution Explorer, on the shortcut menu of the test project, choose Properties.

Choose Configuration Properties | Linker | Input | Additional Dependencies.

Choose Edit, and add the names of the .obj or .lib files. Do not use the full path names.

Choose Configuration Properties | Linker | General | Additional Library Directories.

Choose Edit, and add the directory path of the .obj or .lib files. The path is typically within the build folder of the project under test.

Choose Configuration Properties | VC++ Directories | Include Directories.

Choose Edit, and then add the header directory of the project under test.

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.