c - C错误:表达式必须具有算术或指针类型

typedef struct node
{
    Record data;
    struct node *next;
}Node;

Node *head = NULL;

void addRecord(Record x)
{
    Node *previousNode = NULL;
    Node *newNode;
    Node *n;

newNode = (Node*)malloc(sizeof(Node));
newNode->data = x;
newNode->next = NULL;

if (head == NULL)  // The list is empty
{
    head = newNode;
}
else       // The list is not empty
{
    n = head;
    while (n->next != NULL)
    {
        ***if (n->data < newNode->data && n->next->data > newNode->data)*** // Insertion Sort
        {
            // We have to put it between these 2 nodes
            newNode->next = n->next;
            n->next = newNode;
            return;
        }
        else
        {
            previousNode = n;
            n = n->next;
        }
    }
    n->next = newNode;
}

}
插入排序的if函数中的代码有此错误。程序说'n'必须有算术或指针类型。怎么了？

最佳答案

C中不支持运算符重载，因此除非Recorded为>或其他算术或指针类型，否则无法使用typedef运算符比较int。
要比较类似的结构，定义比较函数并使用它。
例子：

typedef struct {
    int a, b;
} Record;

/*
return positive value if *x > *y
return negative value if *x < *y
return 0 if *x == *y
*/
int cmpRecord(const Record* x, const Record* y) {
    if (x->a + x->b > y->a + y->b) return 1;
    if (x->a + x->b < y->a + y->b) return -1;
    return 0;
}

/* ... */
    while (n->next != NULL)
    {
       if (cmpRecord(&n->data, &newNode->data) < 0 && cmpRecord(&n->next->data, &newNode->data) > 0) // Insertion Sort
        {
/* ... */

关于c - C错误:表达式必须具有算术或指针类型，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/36603870/