Question

#include<stdio.h>
#include <stdlib.h>
#include <string.h>

struct Node{
    char* data;
    struct Node* next;
};
typedef struct Node NODE;


NODE* push(NODE* top, char* item){
    NODE* newNode;
    newNode=(NODE*)malloc(sizeof(NODE));
    newNode->next=NULL;
    newNode->data=item;
    if(top==NULL){
        top=newNode;
    }
    else{
        newNode->next=top;
        top=newNode;
    }
    return top;
}
char pop(NODE* top){
    NODE* temp=top;
    int i, returnValue;
    if(top==NULL){
        return top;
        returnValue='\0';
    }
    else{
        top=top->next;
        returnValue=temp->data;
        free(temp);
    }
    return returnValue;
}

void display(NODE* top){
    NODE* temp=top;
    while(temp->next!=NULL){
        printf("%c",temp->data);
        temp=temp->next;
    }
    printf("\n");
}
int isOperator(char c){
    switch(c)
    {
    case '*':
    case '/':
    case '+':
    case '-':
        return 1;
    }
    return 0;
}

char* prefix_to_infix(char* expression){
    NODE* top;
    top=(NODE*)malloc(sizeof(NODE));
    top->next=NULL;

    int i;
    for(i=strlen(expression)-1;i>=0;i--)
    {
        if(isOperator(expression[i])){
                char a=pop(top);
                char b=pop(top);

                char temp[5]={'(',a,expression[i],b,')'};
                push(top,temp);
        }
        else{
            top=push(top, expression[i]);
        }
    }
    return top->data;
}

int main(){
    NODE* top;
    top=(NODE*)malloc(sizeof(NODE));
    top->next=NULL;
    char expression[30];
    gets(expression);

    puts(prefix_to_infix(expression));
}

请帮助，我已经编写了此C代码，以打印将前缀表达式转换为中缀表达式。但是代码会带来一些运行时错误。

https://www.geeksforgeeks.org/prefix-infix-conversion/ 上面是我使用的算法，唯一的问题是代码的实现

代码说明

我已使用链接列表创建堆栈。我只是在头插入以推动，在头删除则弹出。 *为了从前缀转换为中缀，首先我将表达式（作为字符数组）作为函数prefix_to_infix（）的参数。

现在，我正在检查表达式的元素是操作数还是运算符。 -> 如果操作数，我正在将其压入堆栈。 -> 如果运算符，我弹出前两个操作数并将它们与中间的运算符合并。

Answer 1

问题太多，请检查如何在编译器中激活警告。

NODE* push(NODE* top, char* item){

第二个参数期望使用char *，但是您要在其中传递单个char

top=push(top, expression[i]);

这也是错误的：

char pop(NODE* top){
    NODE* temp=top;
    int i, returnValue;
    if(top==NULL){
        return top; /* You can not return NULL, pop returns a char */
        returnValue='\0'; /* This line is never reached */
    }

在这里：

printf("%c",temp->data);

temp->data是char *，请使用"%s"作为格式说明符。

此外，不要使用gets，它不再是标准的一部分，并且在以前的版本中非常危险，请使用fgets

最后，如评论中所指出的，不要强制转换malloc

的结果

C中的前缀前缀

1 个答案: