c++ - 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) {
    prev->next = t; 
}

请注意单个等号的用法。这样做的效果是设置temp->nexttoNULL然后评估if (NULL)witch 将始终为 false。你应该使用==.

---

这可能会完成这项工作：（对不起，我现在没有编译器来测试它）

#include <string>

struct node;
struct node
{
    node* next;
    std::string value;
};

node* head = NULL;

void insert(const std::string& word)
{
    node* n = new node;
    n->value = word;
    node* temp = head;
    node** tempp = &head;
    while (true)
    {
        if (temp == NULL or temp->value > word)
        {
            n->next = temp;
            *tempp = n;
            return;
        }
        temp = temp->next;
        tempp = &temp->next;
    }
}

Answer 2

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