C-链表遍历问题

Question

好的，所以我有以下代码：

typedef struct node {
char line[3];
struct node* next;
}NODE;
NODE * enq(char b[]);
NODE * deq(NODE *head);
void printQueue (NODE *head);
int main(void)
{
    FILE* fp;
    char* filename = "expressions.txt";
    char buffer[50];
    int len;
    struct node *head = NULL, *tail, *temp, *temp2;
    if((fp=fopen(filename, "r"))==NULL)
    {
        printf("unable to open %sn", filename);
        exit(1);
    }

    while(fgets(buffer, sizeof(buffer), fp) !=NULL)
    {
        len=strlen(buffer);
        if(buffer[len-1]=='n')
            buffer[len-1]='';
        if (strcmp("=",buffer) ==0)
        {
            printQueue(head);
        }
        else
        {           
            temp = enq(buffer);
            if(head ==NULL)
                head = temp;
            else
                tail->next = temp;
            tail = temp;
        }
    }
    }
    NODE * enq(char b[])
    {
        NODE *temp = malloc(sizeof(NODE));
        strcpy(temp->line, b);
        temp -> next = NULL;    
        return temp;
    }
    NODE *deq(NODE *head)
    {
        NODE *temp = head->next;
        free(head);
        return temp;
    }
    void printQueue (NODE *head)
   {
        char hold[3];
        int sum = 0, place, sign;
        while(head !=NULL)
        {
            strcpy(hold, head->line);
            if(hold[0] < 58 && hold[0]>47)
            {
                place = atoi(hold);
                if (sign == -1)
                {
                   place = place *sign;
                   sign = 1;
                }
                sum = sum + place;
           }
           else if (strcmp(hold, "-")==0)
           {
              sign = -1;
          }
          printf("%s ", hold);
        head=deq(head);
      }
     printf("= %dn",sum);
     }

这是我从文件中输入的数据：

71
-
67
-
71
+
9
-
19
=
27
+
8
+
10
-
94
-
64
=

预期输出为：

71 - 67 - 71 + 9 - 19 = -77
27 + 8 + 10 - 94 - 64 = -113

我得到的输出：

71 - 67 - 71 + 9 - 19 = -77
64 = 64

它总是正确地执行第一组表达式，之后的任何表达式，它都会跳过链表中的一些元素，现在我想我已经把它缩小到了出列方法，当我释放head时，它不能正确工作。如果我不释放并只是测试打印输出，它会打印出列表中的每一个元素，这对于观察来说是可以的，但在一天结束时，我需要在从列表中提取每个节点时释放它，我不确定它为什么会跳过一整堆节点。我在列表发送到printQueue之前打印了它，它看起来很好，但在退出队列之后，元素开始消失。任何见解都会有所帮助。

Answer 1

之所以会发生这种情况，是因为在打印表达式的结果并开始解析新表达式（因此，会生成一个新的链表）后，您忘记重置头指针。

在main（）中，尝试替换片段

    if (strcmp("=",buffer) ==0)
    {
        printQueue(head);
    }

通过

    if (strcmp("=",buffer) ==0)
    {
        printQueue(head);
        head = NULL;
    }

您应该得到预期的输出。

还请注意，如果您的输入文件没有以"="结尾，可能会发生内存泄漏（这不会调用您当前释放列表节点的printQueue（））。