c - 使用栈作为C语言中的链接列表的后缀中缀

我在UBUNTU中用C语言写了一个程序把中缀转换成后缀……但是我的程序不能正常工作，有人能帮忙吗？
我的程序如下

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

char op[50];

struct node
{
    char data;
    struct node *next;
} *l1=NULL;

void push(char x)         // pushes char into the linkedlist
{
    if(l1==NULL)
    {
        l1=(struct node *)malloc(sizeof(struct node));
        l1->data=x;
        l1->next=NULL;
    }
    else
    {
        struct node *p;
        p=(struct node *)malloc(sizeof(struct node));
        p->data=x;
        p->next=l1;
        l1=p;
    }
}

char pop()           // pops char outof linkedlist
{
    char c;
    struct node *p;
    if (l1==NULL)
    {
        printf("the stack is empty\n");
        // exit(1);
    }
    else
    {
        c=l1->data;
        p=l1->next;
        free (l1);
        l1=p;
    }
    return c;
}

void display(struct node *start)
{
    {
        int i=0;
        struct node *p;
        p=start;
        if(p==NULL)
            printf("Empty list");
        else
        {
            while(p!=NULL)
            {
                printf("%c->",p->data);
                p=p->next;
            }
            printf("NULL\n");
        }
    }
}


int prior(char s, char c)
{
    if ( c=='^' && s=='+' || s=='-' ||s=='/' || s=='*')
        return 1;
    else if( c=='*' || c=='/')
    {
        if(s=='+' || s=='-' )
            return 1;
        else
            return 0;
    }
    else if( c=='+' || c=='-' )
        return 0;
}

void cnvrt(char s[], int n)       // convert infix to postfix
{
    char g;
    int i,j,x;
    for(i=0,j=0;i<n;i++)
    {

        if (s[i]>='0'&&s[i]<='9' || s[i]>='a' && s[i]<='z'|| s[i]>='A' && s[i]<='Z')
        {
            op[j]=s[i];
            j++;
        }
        else if(s[i]=='(')
        {
            push(s[i]);
        }
        else if (s[i]=='+' || s[i]=='/' || s[i]=='-' || s[i]=='*' || s[i]=='^')
        {

            if( l1==NULL)
                push(s[i]);
            else if(l1->data=='(')
                push(s[i]);
            else if(prior(l1->data, s[i] )!=1)
                push(s[i]);
            else
            { op[j]=pop();
                j++;
                push(s[i]);
            }
        }
        else if(s[i]==')')
        {
            while(l1!=NULL && l1->data!='(')
            {
                op[j]=pop();
                j++;
            }
            g=pop();
        }
    }
    while(l1!=NULL)
    {
        op[j]=pop();
        j++;
        l1=l1->next;
    }
}


void main()
{
    int i,n;
    char c[50];
    printf(" enter the no of characters in infix string\n ");
    scanf("%d",&n);
    printf(" enter the infix string\n");
    //for(i=0;i<n;i++)
    scanf("%s",c);

    cnvrt(c,n);
    printf("the postfix string is \n");
    for(i=0;i<n;i++)
    {
        printf("%c",op[i]);
    }
}

答案中总是缺少一个运算符..它有时会将核心转储为输出，如果中缀包含“（'ot'）”，则会将输出作为堆栈为空。。。。。。
请帮助我我是一个学生，所以他们可能是我的程序中的错误。

最佳答案

这段代码中有很多问题，有些小问题，有些大问题。
主要：如果列表为空，则pop()将返回不确定字符（即，它是未定义的行为）。
次要：在display()
次要：未使用的变量iindisplay()
专业：在prior()中，开头的if子句是错误的看起来是这样的：

if  ( c=='^' && s=='+' || s=='-' ||s=='/' || s=='*')

应该是这样的：

if  ( c=='^' && (s=='+' || s=='-' ||s=='/' || s=='*'))

Maul:在prior()中存在一个不建立返回值的控制路径，因此该函数对于该情况具有未定义的行为。见下文

int prior(char s, char c)
{
    if ( c=='^' && (s=='+' || s=='-' ||s=='/' || s=='*'))
        return 1;
    else if( c=='*' || c=='/')
    {
        if(s=='+' || s=='-' )
            return 1;
        else
            return 0;
    }
    else if( c=='+' || c=='-' )
        return 0;

    // ELSE NO RETURN VALUE SET; UNDEFINED BEHAVIOR
}

次要：在cnvrt()中，第一个if子句接近加密看起来是这样的：

(s[i]>='0'&&s[i]<='9' || s[i]>='a' && s[i]<='z'|| s[i]>='A' && s[i]<='Z')

考虑将其更新为如下所示：

((s[i]>='0'&&s[i]<='9') || (s[i]>='a' && s[i]<='z') || (s[i]>='A' && s[i]<='Z'))

感谢@cHao对运算符优先级的轻推。
次要：Incnvrt()变量x未使用。
非标准：void不是main()的有效返回类型根据标准，main()必须返回一个int。虽然这可能在您的平台上工作，但它不符合标准。
这些只是我在阅读代码时发现的东西，我推测修复它们将大大有助于修复程序，特别是标记专业的项目。如文中所述，我不能运行这个，所以我只能希望是这样。

关于c - 使用栈作为C语言中的链接列表的后缀中缀，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/18545296/