c++ - 插入到链表后，值头值是最后输入的值。为什么？

Question

我有一个像这样的通用链表结构

template <typename E, typename F>
struct node
{
public:
    E data;
    node<E, F>* next;
    node<F, F>* down;
};

和这样的一堂课

class LetterList
{
private:
    node <char, Dictionary> *head;
public:
    LetterList(){head = NULL;};
    void createLetterList();
    void print();
};

"node *head;" 中的字典 是另一个类；我想做的是使用 LetterList 类将所有字母插入到链表中。这是我的代码..

node <char, Dictionary> *p = new node <char, Dictionary>;
    p->data = 'A';
    char ch;
    if (head == NULL)
        {
            p->next = NULL;
            head = p;
        }

    node <char, Dictionary> *q = head;

    while (true)
    {
        for (int i=66; i<91;i++)
        {
            ch = char (i);
            p->data = ch;
            q ->next = p;
            if (i == 90)
            {
                q->next = NULL;
            }
            else
                q = q->next;
        }
        break;
    }
}

执行此代码后，链表的头部是'Z'，但它不应该是'A'吗？请告诉我我在这方面做错了什么。

Answer 1

正如 jcopenha 所提到的，您不是动态创建新节点。您只需将 'q' 指向头部并使用 A、B、C 等更新其数据，直到 Z。以下对代码的更新应该可以工作：

while (true)
{
    node <char, Dictionary> *temp;
    temp = NULL;
    p -> next = temp;
    for (int i=66; i<91;i++)
    {
        ch = char (i);
        node <char, Dictionary> *z = new node <char, Dictionary>;
        z->data = ch;
        temp = z;
        temp->next = NULL;
        temp = temp->next;       
    }
    break;
}

Answer 2

您只分配一个节点。如果您想在列表中有节点“A”到“Z”，那么您需要随时分配一个新节点以将其添加到列表中。