data-structure-algebra/doubly-linked-list

import assert from 'assert';

import Node from './Node.js';
import _rotate_right from './_rotate_right.js';

/**
 * Rotate non-empty list to the right n steps. The parameter n must be positive.
 *
 * @param {Node} x The current first node.
 * @param {Node} z The current last node.
 * @param {number} n List length, MUST be positive.
 * @param {number} k MUST be positive.
 * @return {[Node, Node]} The new first and last nodes.
 */
export default function _rotate_right_modulo(x, z, n, k) {
    assert(Number.isInteger(n));
    assert(n > 0);
    assert(Number.isInteger(k));
    assert(k > 0);
    assert(x instanceof Node);
    assert(x.prev === null);
    assert(z instanceof Node);
    assert(z.next === null);
    assert(x !== z);
    const m = k % n;
    return m === 0 ? [x, z] : _rotate_right(x, z, m);
}