C中中缀的前缀

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='[=10=]';
    }
    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().

的参数

现在我正在检查表达式的元素是操作数还是运算符。 ->If Operand 我把它推入堆栈。 ->If Operator 我弹出前两个操作数并将它们与中间的运算符合并。

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='[=12=]'; /* This line is never reached */
    }

这里：

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

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

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

最后，如评论中所指出的，不要投malloc

的结果

C中中缀的前缀

prefix to infix in C

c

prefix

infix-notation