0

Вот мой код:

struct branch{
    long order=0;
    branch * next = NULL;
};
branch * head = NULL;

void SuperSort(){
if(head){
    branch * miss = new branch;
    miss->next = head;
    while(miss->next->next){
        branch * worry = new branch;
        worry->next = miss->next;
        branch * pass = new branch;
        pass = miss->next->next;
        while(pass){
            if(worry->next->order<pass->order)
                worry->next = pass;
            branch * buf = new branch;
            buf->next = miss->next;
            if(miss->next==head){
                head->next = worry->next->next;
                worry->next = head;
                head = worry->next;
                worry->next->next = buf->next;
            } else {
                miss->next->next = worry->next->next;
                miss->next = worry->next;
                worry->next->next = buf->next->next;
                worry->next = buf->next;
            }
            pass = pass->next;
        }
        miss->next = miss->next->next;
    }
}
}

А так лучше?

3
  • у вас с самого начала все указатели нулевые, поскольку вы им присваиваете нулевые указатели 21 мая 2018 в 7:39
  • А от так получается infinity loop. 21 мая 2018 в 7:46
  • У меня есть елементы в списке. 21 мая 2018 в 7:48

1 ответ 1

0

Не знаю как но получилось. Главное что работает)))

branch* sort_list(branch* hea){
    branch *top = nullptr;
    branch *current = nullptr;
    bool sorted = false;
    while (sorted == false) {
        branch *parent = hea;
        branch *lowparent = hea;
        branch *low = hea;
        sorted = true;
        do {
            branch* next = parent->next;
            if (parent->order < next->order) {
                lowparent = parent;
                low = next;
                sorted = false;
                }
            parent = parent->next;
            } while (parent->next != nullptr);
        if (current != nullptr){
            current->next = low;
            }
        current = low;
        if(current == hea){hea = current->next;}
        lowparent->next = low->next;
        current->next = nullptr;
        if(top == nullptr){
            top = current;
            }
        };
    current->next = hea;
    return top;
}
void Sort(){
    for(int i=0;i<Length;i++)
        head = sort_list(head);
}
3
  • Тебе бы главное понять тему! Ты ведь учишься, да? Ну так учись, а не делай "лишь бы сдать". Вообще объясни свою проблему понятней, тогда мы объясним почему у тебя что-то не работает. 4 июн 2018 в 15:30
  • Я пробовал менять указатель и почти вышло было но были некоторые баги при которых список стиралса и оставлялся лишь один елемент 4 июн 2018 в 15:34
  • Ето не тот код но суть похожа 4 июн 2018 в 15:36

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.