Design and implement a dynamic doubly linked list

Assignment Help C/C++ Programming
Reference no: EM13718912

1. Learner Objectives:

At the conclusion of this programming assignment, participants should be able to:

* Design and implement a dynamic doubly linked list

* Allocate and de-allocate memory at runtime

* Manipulate links in a dynamic list

* Insert items into a dynamic linked list

* Delete items from a dynamic linked list

* Edit items in a dynamic linked list

* Traverse a dynamic linked list

II. Prerequisites:

Before starting this programming assignment, participants should be able to:

* Analyze a basic set of requirements for a problem

* Compose C language programs

* Compile a program using Microsoft Visual Studio 2012

* Create basic test cases for a program

* Apply arrays, strings, and pointers

* Summarize differences between array notation and pointer notation

* Apply pointer arithmetic

* Apply basic string handling library functions

* Define and implement structures in C

* Summarize the operations of a linked list

III. Overview & Requirements:

Many of us have large digital music collections that are not always very well organized. It would be nice to have a program that would arrange our music collection based attributes such as artist, album title, song title, genre, song length, number times played, and rating. For this assignment you will write a digital music manager (DMM).

Your DMM program must have a text-based interface which allows the user to select from a menu of options including: load, store, display, insert, delete, edit, sort, rate, and exit. The "load" option reads records from a file into a dynamic doubly linked list. The "store" command writes records, in a dynamic doubly linked list, to a file. "Display" prints records, and its attributes to the screen. This command must print either all records or a single record based on a search field. A search field may be any of the attributes belonging to a record. If a search field matches multiple records, then print the first match to the screen. The "insert" option collects information for each new song record and attributes from the user. The new song record must be placed into the list based on a selected sort option. By default, songs are inserted into the list alphabetically ('a' - 'z') according to artist. Other possible "sort" options include alphabetical ordering based on genre, or increasing numeric value based on rating. "Delete" removes a record from the list. Deletion is based on song title. The "edit" option must allow the user to find a record in the list with any search field. The user may modify any of the attributes in the record. The "rate" action must allow the user to assign a value of 1 - 5 to a song; 1 is the lowest rating and 5 is the highest rating. Lastly, "exit" saves the most recent list to a file.

A record is a struct type which consists of the following attributes:

* Artist - a string

* Album title - a string

* Song title - a string

* Genre - a string

* Song length - a struct type consisting of seconds and minutes, both integers

* Number times played - an integer

* Rating - an integer (1 - 5)

IV. Logical Block Diagram

The logical block diagram for your doubly linked list should look like the following:

As you can see from the illustration a doubly linked list has a pointer to the next node and the previous node in the list. The first node's previous node pointer is always NULL and the last node's next pointer is always NULL. When you insert and delete nodes from a doubly linked list, you must always carefully link the previous and next pointers.

Reference no: EM13718912

Questions Cloud

Which media affected publics perception of attack : Describe the media coverage of these events, and assess the degree to which the media affected the public's perception of the attack.
Describe one of lucretius arguments : Explain one of Lucretius' arguments for the principle that nothing ever springs miraculously out of nothing. Lucretius claims that the universe in its essential nature is composed of only two (types of) things.
Explore the implications of bad data statement : It has been said that there is no bad data, just bad management. Discuss the implications of this statement.
Explore management issues selecting computer hardware : What management, organization, and technology issues should be considered when selecting computer hardware and software?
Design and implement a dynamic doubly linked list : Design and implement a dynamic doubly linked list - Allocate and de-allocate memory at runtime - Analyze a basic set of requirements for a problem
Explain the difference between home and host : What is a ‘home' vs. ‘host' country middlemen and what function does each perform?
How much time will pass after the spill : a spill of hazardous chemical has occurred on a road parallel to a river. How much time will pass after the spill until the contaminated water will reach the wells in row 2? The porosity is 30%.
Determine the resulting motion in body : A body weighing 2 pounds will stretch a spring 4 inches. This same body is attached to such a spring with no accompanying dashpot. Determine the resulting motion. After release does the mass every cross equilibrium?
Determine the specific yield in soil : A soil sample is characterized by a volume of 100ml and a weight of 192g. After drying the sample in an oven at 105 degrees C. What is the specific yield (as percentage)?

Reviews

Write a Review

C/C++ Programming Questions & Answers

  Create program that uses functions and reference parameters

Create program that uses functions and reference parameters, and asks user for the outside temperature.

  Write a program using vectors and iterators

Write a program using vectors and iterators that allows a user to maintain a personal list of DVD titles

  Write the code required to analyse and display the data

Calculate and store the average for each row and column. Determine and store the values for the Average Map.

  Write a webservices application

Write a webservices application that does a simple four function calculator

  Iimplement a client-server of the game

Iimplement a client-server version of the rock-paper-scissors-lizard-Spock game.

  Model-view-controller

Explain Model-View-Controller paradigm

  Design a nested program

How many levels of nesting are there in this design?

  Convert celsius temperatures to fahrenheit temperatures

Write a C++ program that converts Celsius Temperatures to Fahrenheit Temperatures.

  Evaluate and output the value in the given base

Write C program that will input two values from the user that are a Value and a Base with which you will evaluate and output the Value in the given Base.

  Design a base class shape with virtual functions

Design a base class shape with virtual functions

  Implementation of classes

Implementation of classes Chart and BarChart. Class barChart chould display a simple textual representation of the data

  Technical paper: memory management

Technical Paper: Memory Management, The intent of this paper is to provide you with an in depth knowledge of how memory is used in executing, your programs and its critical support for applications.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd