К какому списку относится данный код: односторонняя или двусторонняя, либо односторонняя кольцевая или двусторонняя кольцевая список list *F47(list *h, int v)
{ list *r = new list;
r->val = v; r->next = r->prev = r;
if(h == NULL) return r;
list *t = h;
do {if(v val) break;
t=t->next;
} while (t!=h);
r->next = t; r->prev = t->prev;
t->prev->next = r; t->prev =r;
if( h->val > v) h=r;
return h; }