Reference no: EM131443811
Data Structures Assignment: Working with Doubly Linked Lists
In this assignment, you will implement the following four methods on an incomplete implementation of a doubly-linked list:
- append(const T& value): appends a node containing a specified value to the linked list;
- remove(const T& value): removes a node containing a specified value from the linked list;
- copy(const List<T> &rhs): copies all values from a specified linked list to the current linked list;
- makeEmpty(): deletes all nodes in the linked list.
A doubly linked list is a linear collection of elements called nodes, each containing data and both previous and next pointers. Insertion and removal of nodes in a linked list is efficient; only pointer reassignments are required unlike an array which may require shifting elements. In this implementation of a doubly-linked list, the append() function is used to insert nodes; the remove() function is used to remove nodes.
An understanding of copy constructors, destructors, and assignment operators is essential when working with data structures that use dynamic memory allocation. Failure to implement these operations correctly may result in memory leaks. The copy constructor, destructor, and assignment operator methods are not functional in this program because copy() and makeEmpty () have not been implemented.
Download the starter files for this assignment from the Files tab (Assignment6.zip). Do not alter the class definition or driver code in any way. Programs that crash are subject to a 50% penalty. Please submit the class implementation file only ("List.cpp"). PLEASE NOTE: You may not use any Standard Template Library (STL) classes for this assignment. Use code provided by the instructor only.
Attachment:- Assignment Files.rar
|
Define profit-maximizing level
: At its profit-maximizing price and quantity, how much of a profit or loss is this monopolist realizing? At its profit-maximizing level of output, is this monopolist productively efficient? Explain. At its profit-maximizing level of output, is this ..
|
|
Making the amaon kindle
: Read and analyze the case beginning on pages 533-534 . Answer the four discussion questions associated with the case. The questions must be answer using an essay format. Submit the paper following the guidelines of the APA including academic refere..
|
|
Culture could affect an opinion of a public
: Question 1: How do you think culture could affect an opinion of a public? Gender? Race? Ethnicity? Religion/Faith? Question 2: What are the advantages of combining qualitative and quantitative research? Explain.
|
|
Electronic design automation
: Cadence was the industry leader in the electronic design automation (EDA) industry. The EDA industry features software products used in the computeraided design of sophisticated integrated circuits (ICs).
|
|
Assignment - working with doubly linked lists
: CS 20A: C++ Data Structures Assignment: Working with Doubly Linked Lists. In this assignment, you will implement the following four methods on an incomplete implementation of a doubly-linked list: append(const T& value): appends a node containing a s..
|
|
Develop a critical awareness of current factors
: SHR012-6 To develop a critical awareness of current factors affecting leading and managing people and to demonstrate how effective policies can add value to the business' strategic goals.
|
|
Congestive hear failure and diabetes mellitus
: Dr. rogers has diagnosed mrs. felicia arrant in the past with congestive hear failure and diabetes mellitus type 2 she comes to the clinic today complaining of chest pain and has a fever of 101.8. Code all of these conditions. In which order shoul..
|
|
Describe the statement
: Adam was a university graduate with a double major in economics and art. A few years ago, Adam decided that he wanted to pursue a vocation that utilized both of his talents.
|
|
Functions of management and the new organization
: The role of the manager in a business organization has been defined as a person who can implement the vision, purpose and mission of the business by creating processes, procedures, and short/long term goals that put the organization on a competiti..
|