Purchase Solution

Writing a Function that Revises a List

Not what you're looking for?

Ask Custom Question

Imagine a circular linked list of integers that are sorted into ascending order as shown in the attached file.

The external pointer list points to the last node, which contains the largest integer.

Write a function that revises the list so that its data are sorted into descending order as shown in the attached file.

Do not allocate or deallocate nodes.

See attached file for diagrams.

Attachments
Purchase this Solution
Solution Summary

This solution helps write a function that revises an external pointer list (of a circular list of integers sorted in ascending order) so that its data is sorted into descending order.

Solution Preview

Problem: Imagine a circular linked list of integers that are sorted into ascending order as shown in the attached file. The external pointer list points to the last node, which contains the largest integer. Write a function that revises the list so that its data are sorted into descending order as shown in the attached file. Do not allocate or deallocate nodes.

Solution:

Suppose for each node of the linked list, I have the following definition.
class Node {
int value; ...

Purchase this Solution
Free BrainMass Quizzes
Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

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.

Basic Networking Questions

This quiz consists of some basic networking questions.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

View More Free Quizzes
Related BrainMass Solutions

  • Mathematical Model on Standard and Deluxe Bags

    contribution for the deluxe bag is the original $9 value) 3) The sewing operation capacity has increased to 750 Hours (Assume that 10s + 9d is the appropriate objective function) If each of these situations is encountered separately, what is the

  • Differences Between Business and Academic Writing Styles.

    This solution provides a list of criteria to discuss and think about when writing for business and writing for academics. The list shows how each style achieves a different purpose.

  • Indicate whether expenditure is Capitalized or Expensed

    The rule is that you capitalize if the expenditure extends the useful life, changes the capacity or ability of the item, changes the expected salvage value, or revises its function. In other words, if ANY one of these is true, you capitalize.

  • Sorted and Unsorted Lists in C++ Data Structures

    The "addLink" function in the while loop could have just as easily be calling a function that builds a binary tree to access the data in. If the data needed to be kept in sorted order, that might be something that would make the task easier.

  • Andre's Hair Styling BEP

    Assume that the barbers' compensation is a fixed cost. 2) Determine the annual break-even point, in number of haircuts. 3) What will be the operating income if 20,000 haircuts are performed?

  • Writing query for SQL using NESTED-SELECT statement

    I know that the MAX function finds the highest, but how would I find the second highest income using a NESTED-SELECT statement???

  • Draft Writing

    How do you know when you work is completed, and is no longer a draft? It is a must that a rough draft must be done when creating a professional document. A draft is a preliminary form of any writing, subject to revision, copying, etc.

  • Write the Equation in a Slope-Intercept Form

    The solution contains details of writing the equation of a line in a slope-intercept form.

  • Fougere Realtors: Explain major weakness in performance

    Your tutorial explains the weakness of the report and revises it to include a flexible budget.

View More Related Solutions