Developing.ru

Код: Выделить всё

for(iter = head; iter != end; iter = iter->link) //проходим по всему списку
{
before_end = before_end->link;
}

//По окончанию прохождения по списку, before_end, теоретически, должен указывать на предпоследний элемент
//но почему-то он проскакивает дальше

//Меняем значения первого и последнего элементов списка местами
temp = start->value;
start->value = iter->value;
iter->value = temp;

start = start->link; //следующий не упорядоченный элемент
end = before_end; //предыдущий неупорядоченный элемент
before_end = start; //поиск предпоследнего элемента

Код: Выделить всё

void insert_node(NodePtr& head, int the_number)
{
    NodePtr temp;
    temp = new Node;
    temp->value = the_number;
    temp->link = head;
    head = temp;
}

void reverse(NodePtr& head)
{
    NodePtr iter, temp;

    for(iter=head; iter != NULL; iter = iter->link)
    {
        insert_node(temp, iter->value);
    }

    head = temp;
}

Код: Выделить всё

//дорабатываем немножко структуру
struct Node
{
int value;
Node *linkPrev; // предыдущий элемент
Node *linkNext; // последующий элемент
// NULL - если нет Node (это встречается в голове и хвосте)
};

void MovPrev(Node* nd) // перетаскивание элемента на 1 позицию в направлении хвоста
{
  if (nd == head) head = nd->linkPrev;
  if (nd->linkNext) nd->linkNext->linkPrev = nd->linkPrev;
  if (nd->linkPrev) nd->linkPrev->linkNext = nd->linkNext;
  Node* prev = NULL;
  if (nd->linkPrev) prev = nd->linkPrev->linkPrev;
  if (nd->linkPrev) nd->linkPrev->linkPrev = nd;
  nd->linkNext = nd->linkPrev;
  nd->linkPrev = prev;
}

int count = количество всех элементов списка ;


for (int i=count-1 ; i>0; i--)
{
  Node* nd = head; // берём голову
  for (int j=0; j<i; j++) MovPrev(nd); // и тащим её в хвост
}

// собственно всё ..