Question
void divideMid(linkedListType &sublist); //This operation divides the given list into tow sublists of almost equal sizes //Postcondition: first points to the first node and last
void divideMid(linkedListType
Consider the following statements: unorderedLinkedList
The statement: myList.divideMid(subList); //divides myList into 2 sublists: myList points to the list with the elements 34 65n27, and subList points to the sublist with the elements 89 12 b. Write the definition of the function template to implement the operation divideMid. Also, write a program to test your function.
This question has been asked before on here and I tried using the answers from it but it doesn't work. I'll paste my code and let me know what is wrong with it or what else I should do.
#include
template
template
linkedListIterator(); //Default constructor //Postcondition: current = NULL;
linkedListIterator(nodeType
Type operator*(); //Function to overload the dereferencing operator *. //Postcondition: Returns the info contained in the node.
linkedListIterator
bool operator==(const linkedListIterator
bool operator!=(const linkedListIterator
private:
nodeType
template
template
template
template
template
template
template
const linkedListType
bool isEmptyList() const; //Function to determine whether the list is empty. //Postcondition: Returns true if the list is empty, otherwise // it returns false.
void print(bool sideways = false) const; //Function to output the data contained in each node. //Postcondition: none int length() const; //Function to return the number of nodes in the list. //Postcondition: The value of count is returned. void destroyList(); //Function to delete all the nodes from the list. //Postcondition: first = NULL, last = NULL, count = 0; Type front() const; //Function to return the first element of the list. //Precondition: The list must exist and must not be empty. //Postcondition: If the list is empty, the program terminates; // otherwise, the first element of the list is returned. Type back() const; //Function to return the last element of the list. //Precondition: The list must exist and must not be empty. //Postcondition: If the list is empty, the program // terminates; otherwise, the last // element of the list is returned. virtual bool search(const Type& searchItem) const = 0; //Function to determine whether searchItem is in the list. //Postcondition: Returns true if searchItem is in the list, // otherwise the value false is returned. virtual void insertFirst(const Type& newItem) = 0; //Function to insert newItem at the beginning of the list. //Postcondition: first points to the new list, newItem is // inserted at the beginning of the list, last points to // the last node in the list, and count is incremented by // 1. virtual void insertLast(const Type& newItem) = 0; //Function to insert newItem at the end of the list. //Postcondition: first points to the new list, newItem is // inserted at the end of the list, last points to the // last node in the list, and count is incremented by 1. virtual void deleteNode(const Type& deleteItem) = 0; //Function to delete deleteItem from the list. //Postcondition: If found, the node containing deleteItem is // deleted from the list. first points to the first node, // last points to the last node of the updated list, and // count is decremented by 1. linkedListIterator
linkedListIterator
int count; //variable to store the number of list elements nodeType
private:
void copyList(const linkedListType
template
template
template
last = NULL; //initialize last to NULL; first has already //been set to NULL by the while loop count = 0; }
template
template
template
template
template
template
template
template
if (first != NULL) //if the list is nonempty, make it empty destroyList(); if (otherList.first == NULL) //otherList is empty { first = NULL; last = NULL; count = 0; } else { current = otherList.first; //current points to the //list to be copied count = otherList.count;
//copy the first node first = new nodeType
//copy the remaining list while (current != NULL) { newNode = new nodeType
template
template
//overload the assignment operator template
return *this; }
template
public:
bool search(const Type& searchItem) const; //Function to determine whether searchItem is in the list. //Postcondition: Returns true if searchItem is in the list, // otherwise the value false is returned. void insertFirst(const Type& newItem); //Function to insert newItem at the beginning of the list. //Postcondition: first points to the new list, newItem is // inserted at the beginning of the list, last points to // the last node, and count is incremented by 1. // void insertLast(const Type& newItem); //Function to insert newItem at the end of the list. //Postcondition: first points to the new list, newItem is // inserted at the end of the list, last points to the // last node, and count is incremented by 1. void deleteNode(const Type& deleteItem); //Function to delete deleteItem from the list. //Postcondition: If found, the node containing deleteItem // is deleted from the list. first points to the first // node, last points to the last node of the updated // list, and count is decremented by 1. };
template
return found; }//end search
template
if (this->last == NULL) //if the list was empty, newNode is also //the last node in the list this->last = newNode; }//end insertFirst
template
if (this->first == NULL) //if the list is empty, newNode is //both the first and last node { this->first = newNode; this->last = newNode; this->count++; //increment count } else //the list is not empty, insert newNode after last { this->last->link = newNode; //insert newNode after last this->last = newNode; //make last point to the actual //last node in the list this->count++; //increment count } }//end insertLast
template
if (this->first == NULL) //Case 1; the list is empty. cout << "Cannot delete from an empty list." << endl; else { if (this->first->info == deleteItem) //Case 2 { current = this->first; this->first = this->first->link; this->count--; if (this->first == NULL) //the list has only one node this->last = NULL;
delete current; } else //search the list for the node with the given info { found = false; trailCurrent = this->first; //set trailCurrent to point //to the first node current = this->first->link; //set current to point to //the second node
while (current != NULL && !found) { if (current->info != deleteItem) { trailCurrent = current; current = current-> link; } else found = true; }//end while
if (found) //Case 3; if found, delete the node { trailCurrent->link = current->link; this->count--; if (this->last == current) //node to be deleted was the //last node this->last = trailCurrent; //update the value of last delete current; //delete the node from the list } else cout << "The item to be deleted is not in the list." << endl; }//end else }//end else }//end deleteNode
template
nodeType
int count = 0;
while(current != NULL){ count++; current = current->link; }
int temp = (count + 1) / 2; current = first;
for(int i = 1; i < temp; i++){ current = current->link; }
subList.initializeList();
nodeType
current->link = NULL; last = current;
for(int i = temp; i < count; i++){ subList.insertLast(current1->info); current1 = current1->link; } }
int main(){ cout<<"This program divides a linked list into two sublists of almost equal sizes depending on the size of the list."< The error I'm getting says that my divideMid function isn't declared in the unorderedLinkedList class but that class inherits from the one that it's in.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started