C++ Linked Lists (C++ / C, Programming)

Home | My Account | Post Job | Browse Jobs | RSS Feeds New!

C++ Linked Lists

Job Summary:

Job Type:	Project
Budget:	$ 20-100
Required Skills:	C++ / C, Programming
Attached Files:	linkedList.h testProgLinkedList.cpp

Status:	Work Performed (selected user amrankuet)

Buyer Summary:

Username:

Feedback Score:

7 reviews

Award Reliability:

7 posted 7 paid

Location:

Sterling Heights, Michigan, United States

Member Since:

May 21, 2008

Invited Users:

There are no invited users

Description

1. Extend the class linkedListType by adding the following operations:
a. Find and delete the node with the smallest info in the list (Delete only the first occurrence. Traverse the list only once.)

b. Find and delete all the occurrences of a given info from the list. (Traverse the list only once.)

2. Extend the class linkedListType by adding the following operation:

a. Write a function that returns the info of the kth element of the linked list. If no such element exists, terminate the program.
b. Write a function that deletes the kth element in the linked list. If no such element exits, output an appropriate message.

3. Add the function splitMid to split a linked list into two sublists of almost equal size as described here. For example, suppose the given list is 13 72 89 65 34. The two sublists are then 13 72 89 and 65 34. Similarly, if the original list is 12 67 34 65, the two sublists are then 12 67 and 34 65.

a. Add the operations splitMid to the class linkedListType as follows:

Void splitMid(linkedListType &sublist);
//this operation splits the list into two sublists of almost equal size
//precondition:the list must exist
//postcondition: fist points to the first node, and last points to the
//last node of the first sublist.
// sublist.sublist.first points to the first node, and sublist.last points to the last node
//of the second sublist

Consider the following statements:

linkedListType muList;
linkedListType sublist;

Suppose myList points to a list with the elements 34 65 27 89 12 (in this order). The statement
myList.splitMid(sublist);
splits myList into two sublists: myList points to the list with the elements 34 65 27, and sublist points to the sublist with elements 89 12.

b. Write the definition of the function template to implement the operation splitMid.

Reminder

You may not start working in this and any request before your bid is accepted. Users who violate this policy may have their accounts permanently suspended.

Bids Received (18)

Shortlist (0)

Declined Bids (0)

Average bid amount:

$48.33

Average delivery time:

2 Day(s)

| | |

Order by:

Remember that contacting the other party outside the site (by email, phone, etc.) on all business jobs (before the request is awarded) is a violation of our terms of use. We supervise all site activity for such infringements and can immediately expel transgressors on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thank you for your help.