Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- template<typename T>
- void List<T>::sortedInsert(T data, int index) // метод , который соортирует наш список
- {
- if (index == 0) // для класса жанр перегрузить ++
- {
- push_front(data);
- }
- else
- {
- Node<T>* previous = this->head;
- bool isSame = false;
- for (int i = 0; i < Size ; i++)
- {
- if (data == previous->data)
- {
- isSame = true;
- ++data;
- break;
- }
- previous = previous->pNext;
- }
- if (!isSame)
- {
- previous = this->head;
- for (int i = 0; i <= index - 1; i++)
- {
- if (data > previous->data)
- {
- if (i == index - 1)
- {
- insert(data, i);
- Size++;
- }
- previous = previous->pNext;
- }
- else
- {
- insert(data, i);
- Size++;
- break;
- Size++;
- }
- }
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement