SlideShare a Scribd company logo
1 of 1
Download to read offline
IN C++ Please
Description
The purpose of this challenge is to implement an MRU (Most Recently Used list) using a linked list
as a backing data structure
Requirements
The MRU (Most Recently Used) list is a very common ADT used in various software applications.
Theyre very frequently used to show the most Recent Files in menus.
A Recent Files list in Microsoft Word, for example, would look like this:
Term Paper
Class Notes
Document1
Resume
Loan Application
If you select the Class Notes document, it will be opened in Word. When you close it and return to
the Recent Files list, it will look like this:
Class Notes
Term Paper
Document1
Resume
Loan Application
If you now select the Resume document, it will be opened in Word. When you close it and return
to the Recent Files list, it will look like this:
Resume
Class Notes
Term Paper
Document1
Loan Application
Whatever is selected becomes the first item in the list. If the top is selected, nothing changes. If a
new document is created or opened that is not in the list, it gets added to the top.
Using a linked list, implement the above behavior as described below. When your program runs:
1.Ask the user to enter a string
2.If this string is already in the list, dont add it. Instead, find its current location in the list and make
it the front of the list (head)
3.If the string is not already in the list, add it to the front of the list (head)
4.After any additions or repositions, show the list, with the new arrangement
5.You may use an infinite loop in main or watch for the entry of a special string such as quit to
make the program stop asking
6.You can write as many functions or variables as needed

More Related Content

Similar to IN C++ Please Description The purpose of this challenge is t.pdf

Data Structures in C
Data Structures in CData Structures in C
Data Structures in C
Jabs6
 
CS 107 – Introduction to Computing and Programming – Spring 20.docx
CS 107 – Introduction to Computing and Programming – Spring 20.docxCS 107 – Introduction to Computing and Programming – Spring 20.docx
CS 107 – Introduction to Computing and Programming – Spring 20.docx
faithxdunce63732
 
Notes of bca Question paper for exams and tests
Notes of bca Question paper for exams and testsNotes of bca Question paper for exams and tests
Notes of bca Question paper for exams and tests
priyanshukumar97908
 
Introduction to Data Structure
Introduction to Data StructureIntroduction to Data Structure
Introduction to Data Structure
Jazz Jinia Bhowmik
 
Data Structures by Yaman Singhania
Data Structures by Yaman SinghaniaData Structures by Yaman Singhania
Data Structures by Yaman Singhania
Yaman Singhania
 
InstructionYou’ll probably want to import FileReader, PrintWriter,.pdf
InstructionYou’ll probably want to import FileReader, PrintWriter,.pdfInstructionYou’ll probably want to import FileReader, PrintWriter,.pdf
InstructionYou’ll probably want to import FileReader, PrintWriter,.pdf
arsmobiles
 
Zelditchetal workbookgeomorphoanalyses
Zelditchetal workbookgeomorphoanalysesZelditchetal workbookgeomorphoanalyses
Zelditchetal workbookgeomorphoanalyses
Wagner M. S. Sampaio
 
Must be similar to screenshotsI must be able to run the projects.docx
Must be similar to screenshotsI must be able to run the projects.docxMust be similar to screenshotsI must be able to run the projects.docx
Must be similar to screenshotsI must be able to run the projects.docx
herthaweston
 
Linked List Problems
Linked List ProblemsLinked List Problems
Linked List Problems
Sriram Raj
 

Similar to IN C++ Please Description The purpose of this challenge is t.pdf (20)

New employee -Author Guide
New employee -Author GuideNew employee -Author Guide
New employee -Author Guide
 
Data Structures in C
Data Structures in CData Structures in C
Data Structures in C
 
Everything Technical on List in Python--
Everything Technical on List in Python--Everything Technical on List in Python--
Everything Technical on List in Python--
 
CS 107 – Introduction to Computing and Programming – Spring 20.docx
CS 107 – Introduction to Computing and Programming – Spring 20.docxCS 107 – Introduction to Computing and Programming – Spring 20.docx
CS 107 – Introduction to Computing and Programming – Spring 20.docx
 
toolkit13_sec9.pdf
toolkit13_sec9.pdftoolkit13_sec9.pdf
toolkit13_sec9.pdf
 
Data Structure
Data Structure Data Structure
Data Structure
 
Kripanshu MOOC PPT - Kripanshu Shekhar Jha (1).pptx
Kripanshu MOOC PPT - Kripanshu Shekhar Jha (1).pptxKripanshu MOOC PPT - Kripanshu Shekhar Jha (1).pptx
Kripanshu MOOC PPT - Kripanshu Shekhar Jha (1).pptx
 
Notes of bca Question paper for exams and tests
Notes of bca Question paper for exams and testsNotes of bca Question paper for exams and tests
Notes of bca Question paper for exams and tests
 
Introduction to Data Structure
Introduction to Data StructureIntroduction to Data Structure
Introduction to Data Structure
 
Data Structures by Yaman Singhania
Data Structures by Yaman SinghaniaData Structures by Yaman Singhania
Data Structures by Yaman Singhania
 
InstructionYou’ll probably want to import FileReader, PrintWriter,.pdf
InstructionYou’ll probably want to import FileReader, PrintWriter,.pdfInstructionYou’ll probably want to import FileReader, PrintWriter,.pdf
InstructionYou’ll probably want to import FileReader, PrintWriter,.pdf
 
القوائم المترابطة Linked List باستخدام لغة جافا
القوائم المترابطة Linked List باستخدام لغة جافاالقوائم المترابطة Linked List باستخدام لغة جافا
القوائم المترابطة Linked List باستخدام لغة جافا
 
File Handling in C Part I
File Handling in C Part IFile Handling in C Part I
File Handling in C Part I
 
Data structure
Data structureData structure
Data structure
 
Zelditchetal workbookgeomorphoanalyses
Zelditchetal workbookgeomorphoanalysesZelditchetal workbookgeomorphoanalyses
Zelditchetal workbookgeomorphoanalyses
 
linklisr
linklisrlinklisr
linklisr
 
Must be similar to screenshotsI must be able to run the projects.docx
Must be similar to screenshotsI must be able to run the projects.docxMust be similar to screenshotsI must be able to run the projects.docx
Must be similar to screenshotsI must be able to run the projects.docx
 
Formatting Using References List
Formatting Using References ListFormatting Using References List
Formatting Using References List
 
2 marks- DS using python
2 marks- DS using python2 marks- DS using python
2 marks- DS using python
 
Linked List Problems
Linked List ProblemsLinked List Problems
Linked List Problems
 

More from adithyaups

In Java Please Write a program AirplanSeatingAssignment.pdf
In Java Please   Write a program AirplanSeatingAssignment.pdfIn Java Please   Write a program AirplanSeatingAssignment.pdf
In Java Please Write a program AirplanSeatingAssignment.pdf
adithyaups
 
In each of the following cases report the appropriate diagn.pdf
In each of the following cases report the appropriate diagn.pdfIn each of the following cases report the appropriate diagn.pdf
In each of the following cases report the appropriate diagn.pdf
adithyaups
 

More from adithyaups (20)

In Drosophila white eyes w and yellow body y are both r.pdf
In Drosophila white eyes w and yellow body y are both r.pdfIn Drosophila white eyes w and yellow body y are both r.pdf
In Drosophila white eyes w and yellow body y are both r.pdf
 
In Drosophila vestigial wings is an autosomal recessive tra.pdf
In Drosophila vestigial wings is an autosomal recessive tra.pdfIn Drosophila vestigial wings is an autosomal recessive tra.pdf
In Drosophila vestigial wings is an autosomal recessive tra.pdf
 
In Java Please Write a program AirplanSeatingAssignment.pdf
In Java Please   Write a program AirplanSeatingAssignment.pdfIn Java Please   Write a program AirplanSeatingAssignment.pdf
In Java Please Write a program AirplanSeatingAssignment.pdf
 
In java Develop a menubased shapemaker using randomly gen.pdf
In java Develop a menubased shapemaker using randomly gen.pdfIn java Develop a menubased shapemaker using randomly gen.pdf
In java Develop a menubased shapemaker using randomly gen.pdf
 
IN JAVA Develop a menubased shapemaker using randomly g.pdf
IN JAVA   Develop a menubased shapemaker using randomly g.pdfIN JAVA   Develop a menubased shapemaker using randomly g.pdf
IN JAVA Develop a menubased shapemaker using randomly g.pdf
 
In hindsight Bitcoin experienced a speculative bubble Whic.pdf
In hindsight Bitcoin experienced a speculative bubble Whic.pdfIn hindsight Bitcoin experienced a speculative bubble Whic.pdf
In hindsight Bitcoin experienced a speculative bubble Whic.pdf
 
in Figure 233 shows the different types Filiform papillae .pdf
in Figure 233 shows the different types Filiform papillae .pdfin Figure 233 shows the different types Filiform papillae .pdf
in Figure 233 shows the different types Filiform papillae .pdf
 
In his analysis of the Dell fraud for Forbes Edward Hess co.pdf
In his analysis of the Dell fraud for Forbes Edward Hess co.pdfIn his analysis of the Dell fraud for Forbes Edward Hess co.pdf
In his analysis of the Dell fraud for Forbes Edward Hess co.pdf
 
In his efforts to mobilize action learning and change in th.pdf
In his efforts to mobilize action learning and change in th.pdfIn his efforts to mobilize action learning and change in th.pdf
In his efforts to mobilize action learning and change in th.pdf
 
In humans being a tongue roller R is dominant to being a .pdf
In humans being a tongue roller R is dominant to being a .pdfIn humans being a tongue roller R is dominant to being a .pdf
In humans being a tongue roller R is dominant to being a .pdf
 
In HBS case studies Nextel Peru and Globalization of Cost of.pdf
In HBS case studies Nextel Peru and Globalization of Cost of.pdfIn HBS case studies Nextel Peru and Globalization of Cost of.pdf
In HBS case studies Nextel Peru and Globalization of Cost of.pdf
 
in gibi g mesafesinin yksek olduu lkelerde alanlarn a.pdf
in gibi g mesafesinin yksek olduu lkelerde alanlarn a.pdfin gibi g mesafesinin yksek olduu lkelerde alanlarn a.pdf
in gibi g mesafesinin yksek olduu lkelerde alanlarn a.pdf
 
In Figure 83 there are black squiggles in the RER compar.pdf
In Figure 83 there are black squiggles in the RER compar.pdfIn Figure 83 there are black squiggles in the RER compar.pdf
In Figure 83 there are black squiggles in the RER compar.pdf
 
In early 2015 Ford Motor F had a book value of equity of .pdf
In early 2015 Ford Motor F had a book value of equity of .pdfIn early 2015 Ford Motor F had a book value of equity of .pdf
In early 2015 Ford Motor F had a book value of equity of .pdf
 
In dogs locus B determines pigment color Bblack bbrown p.pdf
In dogs locus B determines pigment color Bblack bbrown p.pdfIn dogs locus B determines pigment color Bblack bbrown p.pdf
In dogs locus B determines pigment color Bblack bbrown p.pdf
 
In Block 1 Week 3 there is a description of various social.pdf
In Block 1 Week 3 there is a description of various social.pdfIn Block 1 Week 3 there is a description of various social.pdf
In Block 1 Week 3 there is a description of various social.pdf
 
In each of the following cases report the appropriate diagn.pdf
In each of the following cases report the appropriate diagn.pdfIn each of the following cases report the appropriate diagn.pdf
In each of the following cases report the appropriate diagn.pdf
 
In Db class we have two attributesinstance variables with t.pdf
In Db class we have two attributesinstance variables with t.pdfIn Db class we have two attributesinstance variables with t.pdf
In Db class we have two attributesinstance variables with t.pdf
 
In descriptive statistics the term standard error refers .pdf
In descriptive statistics the term standard error refers .pdfIn descriptive statistics the term standard error refers .pdf
In descriptive statistics the term standard error refers .pdf
 
In catastropheFamine phase the action required is Action r.pdf
In catastropheFamine phase the action required is Action r.pdfIn catastropheFamine phase the action required is Action r.pdf
In catastropheFamine phase the action required is Action r.pdf
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 

IN C++ Please Description The purpose of this challenge is t.pdf

  • 1. IN C++ Please Description The purpose of this challenge is to implement an MRU (Most Recently Used list) using a linked list as a backing data structure Requirements The MRU (Most Recently Used) list is a very common ADT used in various software applications. Theyre very frequently used to show the most Recent Files in menus. A Recent Files list in Microsoft Word, for example, would look like this: Term Paper Class Notes Document1 Resume Loan Application If you select the Class Notes document, it will be opened in Word. When you close it and return to the Recent Files list, it will look like this: Class Notes Term Paper Document1 Resume Loan Application If you now select the Resume document, it will be opened in Word. When you close it and return to the Recent Files list, it will look like this: Resume Class Notes Term Paper Document1 Loan Application Whatever is selected becomes the first item in the list. If the top is selected, nothing changes. If a new document is created or opened that is not in the list, it gets added to the top. Using a linked list, implement the above behavior as described below. When your program runs: 1.Ask the user to enter a string 2.If this string is already in the list, dont add it. Instead, find its current location in the list and make it the front of the list (head) 3.If the string is not already in the list, add it to the front of the list (head) 4.After any additions or repositions, show the list, with the new arrangement 5.You may use an infinite loop in main or watch for the entry of a special string such as quit to make the program stop asking 6.You can write as many functions or variables as needed