Purchase Solution

C++ code to implement SplitLists

Not what you're looking for?

Ask Custom Question

I need help with this question so that I can use it to study for my midterm.

An Unsorted Type ADT is to be extended by the addition of function
SplitLists, which has the following specifications:

SplitLists(UnsortedType list, ItemType item, UnsortedType& list1, UnsortedType& list2)
Function: Divides list into two lists according to the key of item.
Preconditions: list has been initialized and is notempty.
Postconditions: list1 contains all the items of list whose keys are less than or equal to item's key; list2 contains all the items of list whose keys are greater than item's key.

a. Implement SplitLists as an array-based member function of the Unsorted
List ADT.
b. Implement SplitLists as a linked member function of the Unsorted List

Purchase this Solution
Solution Summary

The solution gives detailed C++ code to implement SplitLists as both an array-based and linked member function of the Unsorted List ADT.

Solution Preview

(a)
void UnsortedType::SplitLists(ItemType item, UnsortedType&
list1, UnsortedType& list2)
{
int counter = 0;

list1.MakeEmpty();
list2.MakeEmpty();

...

Purchase this Solution
Free BrainMass Quizzes
Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Javscript Basics

Quiz on basics of javascript programming language.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

C# variables and classes

This quiz contains questions about C# classes and variables.

Basic Networking Questions

This quiz consists of some basic networking questions.

View More Free Quizzes
Related BrainMass Solutions

  • understanding Classes in C++

    The code to implement all of the member functions are added.

  • State diagram

    166760 Use C++ to implement the state diagram. Need help with Programming question. Use C++ to implement the state diagram.

  • List in C++

    183683 List in C++ Please include the code. Implement, according to the instructions in parts (a) and (b), the fnction count(), which takes item as argument and returns the number of times item occurs in a list.

  • Caesar Cipher Programming

    Code makes good use of C pre-processing features to make it quite generic and easy to experiment with. This solution also makes use of Makefile for easy compilation of code after code updates.

  • C - Grocery Checkout

    (For example, if you use LCC, you don't need to do anything, but if you use Dev-C++ to compile your C code, you have to add system("PAUSE");) - Scott This solution provides modification of a code in C.

  • Bash script to compute the letter grade from test scores

    This pseudo code isn't even tied to the attached shell script. Using this pseudo code you can implement a solution in C, C++, Perl, Python etc. any language that allows constructs to implement the given steps.

  • Visual C++

    130872 Visual C++ The following class uses composition to define a line object in terms of two point objects.

  • C++ code to recognize comments using /* and */

    The second part of the question is to write the code to implement the state diagram. I have attached what I have come up with (attached as 4#3). However, I am unsure what I have left out and what I need to do to define SLASH.

  • Accounting Information Systems for Customer Payments

    Implement no-access to computer operator to the payroll source code 3. Implement report on activity log where unauthorised activity is reviewed and reported B.

View More Related Solutions