Вообще, для начала, нужно словами сформулировать алгоритм. А после его воспроизводить.
Как я понял, основная задача у тебя следующая, принимать значения с клавиатуры, и вставлять их в двунаправленное кольцо, попутно сортируя (то есть, находя место для вставки), возникает вопрос, в организации кольца, (если это не двунаправленная очередь), само по себе кольцо не может быть отсортировано, так как, в каком либо месте будет образовываться перелом, где рядом будут стоять максимальное и минимально значение. Поэтому алгоритм сортировки, тот же самый, что и для однонаправленной очереди, (так как для сортировки нам достаточно одного направления).
К самому алгоритму:
1) получаем число x с клавиатуры
2) смотрим есть элементы в очереди
2а) если нет, то добавляем первый элемент
2б) если да, то ищем место куда вставим новый элемент, а именно, пробегаем всю очередь, и ищем максимальный элемент, когда находим его, вставлям за ним новый элемент.
Вроде все просто, переписывай, а после посмотрим, что получится.
|