C++:链表排序

Question

我有一个功能，它应该组织一个词干词典。我插入了一个函数调用，然后假设按正确的字母顺序放置它。添加到列表的前面和中间有效，但添加到后面则不行。我查看了多个来源，但无法判断出什么问题。

void dictionary::insert(string s) {
    stem* t = new stem;

    t->stem = s;
    t->count =0;
    t->next = NULL;

    if (isEmpty()) head = t;
    else {
        stem* temp = head;
        stem* prev =  NULL;

        while (temp != NULL) {
            if (prev == NULL && t->stem < temp ->stem) {
                head = t;
                head->next = temp;
            }
            prev = temp;
            temp = temp->next;

            if(t->stem > prev->stem && t->stem < temp->stem ){
                prev->next =t;
                t->next=temp;
            }
        }

        if(temp == NULL && t->stem > prev->stem){  
            prev->next=t;
        }
    }
}

Answer 1

语句 if(temp->next=NULL) 不会产生一个 bool 值，而是一个赋值。这就是插入到列表末尾似乎不起作用的原因。