Welcome! Log In Create A New Profile

Ass 3 Question 6

Posted by ROtti

Announcements		Last Post
	SoC Curricula	09/30/2017 01:08PM
	Demarcation or scoping of examinations and assessment	02/13/2017 07:59AM
	School of Computing Short Learning Programmes	11/24/2014 08:37AM
	Unisa contact information	07/28/2011 01:28PM

Forums Messages New

ROtti

Ass 3 Question 6
June 25, 2009 01:32AM

Registered: 15 years ago
Posts: 72
Rating: 0

This is tricky.

Reply Quote

ROtti

Re: Ass 3 Question 6
June 27, 2009 12:31PM

Registered: 15 years ago
Posts: 72
Rating: 0

Are you allowed to swap just the info of the nodes? That would have soooo much easier.

Reply Quote

Wiseguy

Re: Ass 3 Question 6
July 01, 2009 08:40AM

Registered: 18 years ago
Posts: 560
Rating: 2

I battled with this question and still couldn't get this one up and running ... angry smiley

Reply Quote

brettc

Re: Ass 3 Question 6
July 01, 2009 08:58AM

Registered: 16 years ago
Posts: 184
Rating: 0

I swapped just the info...

Reply Quote

Wiseguy

Re: Ass 3 Question 6
July 01, 2009 09:40AM

Registered: 18 years ago
Posts: 560
Rating: 2

Nah ...you need to adjust the links ...look at insertion sort for linked lists ...tricky i must say !! eye rolling smiley

Reply Quote

brettc

Re: Ass 3 Question 6
July 01, 2009 10:07AM

Registered: 16 years ago
Posts: 184
Rating: 0

But insertion sort requires you to insert a new node, and moving of other nodes to accomodate the insert.
With just a swap, there is no inserting or moving of nodes...
Well that's how my mind worked anyway...

I guess we'll have to wait to see what the unisa lecturers say in the solution tutorial