Advertisement
Guest User

InsertAt

a guest
Aug 27th, 2014
209
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.07 KB | None | 0 0
  1. public void InsertAt(object item, int index)
  2. {
  3. if (!IsEmpty())
  4. {
  5. Node newNode = new Node(item, null);
  6.  
  7. if (index == 0) // if index is head
  8. {
  9. newNode.Next = head;
  10. head = newNode;
  11. }
  12. else if (index <= count - 1) // if index is in middle
  13. {
  14. current = head;
  15. Node temp = null;
  16.  
  17. for (int i = 0; i < index; i++)
  18. {
  19. temp = current;
  20. current = current.Next;
  21. }
  22.  
  23. newNode.Next = current;
  24. temp.Next = newNode;
  25. }
  26. else if (index == count - 1)// if index is last
  27. Insert(item);
  28. else
  29. {
  30. Console.WriteLine("ERROR: Index error");
  31. return;
  32. }
  33. Count++;
  34. }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement