Question - implement insertAtPosition with the signature

[rblen]

Good afternoon all.

I have just joined these forums, and I thank you for your help in advance.. I was browsing through this forum and it seems to have quite the community for java users, which will be very helpful for me as I have just begun a java orientated class at University.. I am working away through my 4th lab , and have hit a road block, and unfortunately haven't been able to have any classmates help. I was hoping you could point me in the right direction how how I could solve this problem :

Add code to implement insertAtPosition with the signature

public void insertAtPosition(Object what, int insertPosition);

This method inserts the 'what' item at the indicated position. Elements following that position are moved one position in the +1 direction to make room for the new element. Items should only be inserted at already occupied positions, except that it is legal to insert an element at the position just past the filled positions (or at the zero position if there are no items). Note that for a linked list, the elements logically 'move' positions but don't physically move.



Any help would be appreciated. Thank yoU!

[Norm]

What have you tried?

[rblen]

I am just trying to figure out exactly what it is I am trying to solve with the method.. I am currently drawing out a diagram so I can see what it is I am doing a little better.. So far I know I want to find the element in the linked list before this element,

Set the 'next' pointer of the object being inserted to the object being pointed to by the preceding object, and

Set the 'next' pointer of the preceding object to the object being inserted.

I am going to keep plugging away, if you have any suggestions fell free! Cheers[COLOR="Silver"]

--- Update --

	public void insertAll(int position, ObjectList otherList) {
		for (int i = 0; i < otherList.nextEmptySlot; i++) {
			iLikeToMoveIt(position);
			Object other = otherList.allItems[i];
			allItems[position] = other;
			position++;
 
		}
 
	}[COLOR="Silver"]
 
--- Update ---
 
[/COLOR]So... I have put together what I think is pretty good.. but I don't know if its really efficient and if I could change something.. It is passing all my tests, and is working .. what do you guys think
 
public void insertAtPosition(Object theObject, int atPosition){
 
 	if(itemCount < atPosition){
 	 return;
 	}
 
 	if(atPosition == 0){
 	 LinkBox oneAfterInsert = headOfList;
 	 headOfList = new LinkBox(theObject, oneAfterInsert);
 	 itemCount++;
 	 return;
 
 	}
 	LinkBox end = headOfList;
 
 	for (int position = 0; position < itemCount; position++) {
 	 if (position == atPosition-1){
 	 LinkBox oneAfterInsert = end.getNext();
 	 LinkBox insertThis = new LinkBox(theObject, oneAfterInsert);
 	 end.setNext(insertThis);
 	 itemCount++;
 	 }
 	 end = end.getNext();
 	}
 }

[Norm]

is working .

Without code to execute, your tests will have to do.

Please edit your post and wrap your code with code tags:
[code=java]
<YOUR CODE HERE>
[/code]
to get highlighting and preserve formatting.