变量没有被正确比较

Question

下面是我编写的用于在 C++ 中生成排序链表的类 当它不是模板时，完全相同的代码可以工作。 但是，一旦我进行了模板化，代码似乎无法正确比较变量。

例如， 当我插入 1, -1, 13 该列表应按升序排列 -1 1 13。 然而，最终的名单是 13 -1 1。

在调试过程中，它甚至没有通过最后一种情况。 它进入第二种情况时，说13小于-1。

发生了什么事...？

template <class ItemType>
bool List342<ItemType>::Insert(ItemType *obj)
{
Node *insNode = new Node;
insNode->data = obj;

if (head == NULL)
{
    head = insNode;
    return true;
}

if (obj <= head->data)
{
    insNode->next = head;
    head = insNode;
    return true;
}

Node *pNode = head;
while ((pNode->next != NULL) && ((pNode->next)->data <= obj))
{
    pNode = pNode->next;
}
insNode->next = pNode->next;
pNode->next = insNode;
return true;
}

这是节点定义

struct Node {
    ItemType *data;
    Node *next;
};

Answer 1

您的比较 (obj <= head->data) 和 ((pNode->next)->data <= obj) 显然在 ItemType * 指针之间。如果要在它们指向的 ItemType 对象之间进行比较，则需要取消引用指针。例如，测试(*obj <= *head->data)。