Advertisement
Guest User

Untitled

a guest
Dec 13th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. template<typename T>
  2. void List<T>::sortedInsert(T data, int index) // метод , который соортирует наш список
  3. {
  4. if (index == 0) // для класса жанр перегрузить ++
  5. {
  6. push_front(data);
  7. }
  8. else
  9. {
  10. Node<T>* previous = this->head;
  11. bool isSame = false;
  12. for (int i = 0; i < Size ; i++)
  13. {
  14. if (data == previous->data)
  15. {
  16. isSame = true;
  17. ++data;
  18. break;
  19. }
  20. previous = previous->pNext;
  21. }
  22.  
  23. if (!isSame)
  24. {
  25. previous = this->head;
  26. for (int i = 0; i <= index - 1; i++)
  27. {
  28. if (data > previous->data)
  29. {
  30. if (i == index - 1)
  31. {
  32. insert(data, i);
  33. Size++;
  34. }
  35. previous = previous->pNext;
  36. }
  37. else
  38. {
  39. insert(data, i);
  40. Size++;
  41. break;
  42. Size++;
  43. }
  44. }
  45. }
  46.  
  47. }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement