Как разделить список в C ++?

Обновить

April 2019

Просмотры

63 раз

1

Im пытается осуществить слияние рода с несортированным связанным списком, но нужно использовать список СТЛ в C ++. Я понимаю, как это реализовать связанный список, который я хотел бы сделать сам, но я запутался о том, как использовать список СТЛ.

Например, как бы я получил о расщеплении списка? Поскольку нет указатели на следующий, чтобы установить пустое значение, я не понимаю, как я могу идти о рекурсивно разделив список. Любая помощь приветствуется!

1 ответы

3

The conventional approach (for C++) would be to leave the list itself intact.

Instead of splitting the list, have your code work with iterators, and to "split the list", pass a pair of iterators to only part of the list instead of the whole thing.