Besoin qu'on m'éclaire pour comprendre une question

Bonjour, lors d'un de mes derniers examens j'ai eu une question qui m'a posé quelques problèmes.

La question est la suivante :

Donnez un algorithme non récursif qui s'exécute en temps O(n), et qui inverse l'ordre d'une liste doublement chaînée. L'algorithme ne devra pas utiliser d'espace de stockage auxiliaire non constant.

Donc la première partie je comprend, la seconde partie par contre je ne comprend pas ce qui est entendu par un espace de stockage auxiliaire non constant. Si quelqu'un pourrait m'expliquer j'en serai reconnaissant ! :)