GetACoder.com

 
 

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

 

C++ Linked Lists

 
 
Download the Free Step-by-Step Guide
     
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:
mrdevious1  
Feedback Score: 10.00/1010.00/1010.00/1010.00/1010.00/1010.00/1010.00/1010.00/1010.00/1010.00/10 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)
Place Bid | Post Similar Job | Send Request | Contact mrdevious1

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.
 

 
 


 
Get the Free Step-by-Step Guide on How to Use GetACoder
The act of outsourcing jobs has become easy in the past few years thanks to GetACoder. However, our team aims at making the whole process even easier. So, it has now come the time to provide you with a step-by-step guidance on how to use this service and succeed in the outsourcing world totally for FREE.

It doesn't matter if you are a more experienced user or a novice; using GetACoder will become even simpler with the help of this E-book. There are two major sections: a Buyers section and a Coders section.

Buyers will learn:
  • How to outsource safely
  • How to pick the best freelancers
  • How to manage time and money

Coders will learn:

  • How to get the best jobs
  • How to secure their payments
  • How to build a long-lasting relationship with buyers

    ...and MUCH MORE
Clear examples and pictures illustrating key situations, great tips and real testimonies of some of our best users... all in this Outsourcing Guide.  So don't loose the outstanding opportunity to download GetACoder FREE E-book.
The Outsourcing Revolution: Why It Makes Sense and How to Do It Right
The Outsourcing Revolution: Why It Makes Sense and How to Do It Right
What is GetACoder?

GetACoder.comGetACoder is a leading Global Services Marketplace doing business in more than 200 countries. Our unique system accelerates your time to market and provides your business with key competitive advantages. When you use GetACoder you are stretching your budget and saving as much as 60% over traditional outsourcing. GetACoder is changing business, now it's no longer about what you own or build but which resources and talent you can access. With GetACoder you reduce expenses, increase efficiencies, aggressively grow your business, and create a sustainable competitive advantage. GetACoder makes outsourcing to any part of the world an easy task! With GetACoder it's simple to outsource any business request, gain access to global talent and manage jobs online.

One of the main advantages of GetACoder is the low labor cost. The typically rates are about seven times lower than the ones in the US or Europe. Posting a request at GetACoder allows the right professional or company to find you and to bid for your work. We are building a reputation for exceeding our customers' expectations and for becoming an extremely cost effective way to outsource work. Use GetACoder when you want to save money, increase efficiency or accelerate the development of your request. With GetACoder you focus on growing your business and let others do the tedious work. Post your request on GetACoder for free. Find out why people outsource jobs with us day after day.

Thousands of Satisfied Customers - Submit/View Quotes


-This is my first experience using GetACoder and I'm realy impressed. - tahir
-Starting my own Software Development business use to be the unattainable dream. Then I found GetACoder and it just happened, literally over night. Thanks! - echovue
-GetACoder is the best freelancer site with an easy to use interface. Thanks. - northcape
Report Violation    Privacy Policy     Affiliate Program    Terms of Use    Contact Us    Help      GetACoder.com on Facebook      Follow GetACoder on Twitter      GetACoder.com Latest Requests RSS Feed
© 2004-2012 GetACoder. All rights reserved.