Answered: Hello! I am having a problem trying to…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Hello! I am having a problem trying to code a addNode method implementation to my program. I am trying to only get it to sort the lines alphabetically and then the categories will be sorted from the way it is first read in the input text file.

So an input file would look like this:

Name

Clovis Bagwell

Interesting

The quick brown fox jumped over the lazy dog.

Interesting

Shake rattle and roll.

Name

Archibald Beechcroft

and the output file should look like this:

Name

Archibald Beechcroft

Clovis Bagwell

Interesting

Shake rattle and roll.

The quick brown fox jumped over the lazy dog.

My addNode code keeps organizing all of the categories and the lines in alphabetical order when categories is supposed to be organized by the way they are first read in the text file, and the lines under it are alphabetical.

void Linked List::addNode (const string& category, const string& line) {
Node* newNode = new Node (category, line);
if (headPtr == nullptr || category <headPtr->getCategory () ||
(category == headPtr->getCategory() && line <headPtr->getLine())) {
newNode ->setNext (headptr);
headPtr = newNode;
}
else {
}
Node* current = headPtr;
Node* prev = nullptr;
while (current != nullptr && (category > current->getCategory() ||
current->getCategory() && line > current->getLine()))) {
(category
}
prev= current;
current = current->getNext();
if (prev != nullptr) {
}
newNode->setNext (current);
prev->setNext(newNode);
numItems++;

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions