Create a file that contains the main function

Assignment Help Computer Engineering

Reference no: EM132194512

Write a c++ code and it has to work on linux machine so no conio.h....etc

Let's design a class "linked_list" that can store a list of integers. For example: 22(head)->10->7->13->

Each node contains a numeric value and a pointer to the next node. The class should at least have the following member functions:

1. Insert an element

2. Delete an element (delete by value)

3. Search an element (search by value)

4. Print the list

Now, design another class "sort_my_list" that has a linked list member variable. Now, add a function, local_sort(), to sort the list in increasing order. You can choose to implement either one of the following three algorithms discussed in class:

Selection Sort Insertion Sort Merge Sort

Remember: you cannot copy the linked list into an array/vector while you sort it.

Create a file that contains the main function. In your main, create an object of "sort_my_list" class. Define a menu to insert items in your list, delete items from the list, and print the list. Please carefully note that, when you print the list, we expect to see a sorted list of integers.

Reference no: EM132194512

Questions Cloud

Dimensions of the internet in its virtual market space : Explain the four main usage dimensions of the internet in its virtual market space?

What are the tension in the cable : A uniform beam having a weight of 60 N and a length of 3.2 m is hinged at its lower end and acted on by a horizontal force F of magnitude 50 N at is upper.

Strategy formulation process : What are the key challenges that face e-business during the strategy formulation process?

Build the simple linear regression model : If one is using X to predict new values of Y, should the business researcher rely on data for X which is not within the range of X data

Create a file that contains the main function : Design another class "sort_my_list" that has a linked list member variable. Now, add a function, local_sort(), to sort the list in increasing order.

Write a program that accepts the number of people : Write a program that accepts the number of people in each of the two age categories, performs the necessary computations.

Write a function that receives a source vector of integer : Write a function that receives a source vector of integer values and returns a vector containing the odd values from the source vector.

Determine the change in the entropy of the water : A freezer is used to freeze 1.0 L of water completely into ice. The water and the freezer remain at a constant temperature of T = 0°C.

How can an enterprise resource planning : How can an Enterprise Resource Planning (ERP) system help an US company transition from U.S. GAAP to IFRS?

User Account

All Pages