Сортировка связанного списка в C++

Question

Я злюсь с бесконечным циклом, как вы думаете, подходящее решение?

void sorting() { 
    node * temphead = head; 
    node * tempnode = NULL; 

    for (int i=0; i<count; i++) { 
    for (int j=0; j<count-i; j++) { 
     if (temphead->data > temphead->next->data) { 
     tempnode = temphead; 
     temphead = temphead->next; 
     temphead->next = tempnode; 
     } 

     temphead=temphead->next; 
     count++; 
    } 
    } 
} 

Я пытался увеличивать количество и перед использованием многих условий с while- и после того, как цикл без результата

Answer 1

простой способ скользить через связанный список, как это:

for (node *current = head; current != nullptr; current = current->next) { 
    // This will run through all of the nodes until we reach the end. 
} 

И скользить к SECON d к последнему пункту (гарантируя, что node->next существует) выглядит следующим образом:

for (node *current = head; current->next != nullptr; current = current->next) { 
    // Go through all of the nodes that have a 'next' node. 
} 

Если вы хотите, чтобы подсчитать, сколько элементов в связанном списке, вы делаете что-то вроде этого:

int count = 0; 
for (node *current = head; current != nullptr; current = current->next) { 
    count = count + 1; 
} 

Так выбор типа сортировки, как у вас выше, будет выглядеть следующим образом:

for (node *index = head; index->next != nullptr; index = index->next) { 
    for (node *selection = index->next; selection != nullptr; selection = selection->next) { 
    if (index->data > selection->data) { 
     swap(index->data, selection->data); 
    } 
    } 
} 

Хотя сортировка связанных списков, как правило, не лучший путь (если вы не выполняет слияние).

Answer 2

проблемы вы зацикливание до подсчета и вы увеличивающееся количество в каждом пробеге цикл // удалить количество строк ++, чтобы избежать удаления бесконечного цикла