c - Sorting by line

Question

If someone could help me find where i am going wrong, i have been working on this code for a long time but cannot get it right. It takes a linked list to be sorted by passing *head as head pointer. The output of that function should be the same linked list sorted in ascending order such that the header node will be the smallest value in the list.

void sortByCount (struct lnode** head) {

    struct lnode* temp= (*head);
    struct lnode* temp2 = (*head);

    int i;
    int j;
    int counter = 0;
    while(temp != NULL)
    {
        temp = nodeGetNext(temp);
        counter++;
    }
    for( i = 1; i<counter; i++)
    {
        temp2=(*head);
        bool flag = false;
        for(j = 1; j<counter-i+1;j++)
        {
            if(countCmp(temp2,nodeGetNext(temp2))>0)
            {
                swap(head,temp2,nodeGetNext(temp2));
            }
            if(countCmp(temp2,nodeGetNext(temp2))== 0 && (wordCmp(temp2,nodeGetNext(temp2))>0))
            {
                    swap(head,temp2,nodeGetNext(temp2));
                    flag = true;                    
                    //continue; 
            }
        }
        temp2 = nodeGetNext(temp2);
    }
}

Answer 1

問題はループのこの部分にあります:

        if(countCmp(temp2,nodeGetNext(temp2))>0)
        {
            swap(head,temp2,nodeGetNext(temp2));
        }
        if(countCmp(temp2,nodeGetNext(temp2))== 0
           && (wordCmp(temp2,nodeGetNext(temp2))>0))
        {
                swap(head,temp2,nodeGetNext(temp2));
                flag = true;                    
                //continue; 
        }

バブルアップしてスワップすることにした場合、2 番目のifチェックで再びバブルアップすることを選択する可能性があります (スワップが発生したため、次のチェックがtemp2変更されます)。これはおそらく意図したものではありません。代わりに、おそらくif最初のifチェックが失敗した場合にのみ 2 番目のチェックを行うつもりでした。これは通常else、ifステートメントに を追加することによって実現されます。