用结构体写一个链栈的标准四则运算表达式，识别一个完整的表达式，包括要识别括号，将符号与数字分别放进不同的栈，然后一个一个比较符号的大小进行运算，将运算后的数据再放入栈中

在用结构体（假设我们叫`ExpressionNode`）实现一个基于链表的栈来处理四则运算表达式的场景下，我们可以设计如下的步骤：

1. 定义`ExpressionNode`结构体，包含三个部分：`value`存储数值、`op`存储运算符（整数表示加减乘除等）、`next`指向下一个节点的指针。

struct ExpressionNode {
    int value;
    char op;
    struct ExpressionNode *next;
};

2. 创建两个链表：一个用于存放数字（`NumberStack`），另一个用于存放操作符（`OperatorStack`）。每个节点都会有一个指向链表头的指针。

typedef struct NumberStack {
    ExpressionNode *top;
} NumberStack;

typedef struct OperatorStack {
    ExpressionNode *top;
} OperatorStack;

3. 定义函数来处理输入字符串：
- `push_number(Stack *stack, char *input)`：将输入的数字压入数字栈。
- `push_operator(Stack *stack, char input)`：检查输入是否为有效的运算符，如果是则压入操作符栈，并处理优先级规则。
- `pop_operator(Stack *stack)`：弹出并返回当前最高优先级的操作符。
- `evaluate_expression(Stack *number_stack, Stack *operator_stack)`：从栈顶开始遍历，按顺序计算结果并压回新值。

4. 主处理循环：
- 遍历输入表达式，区分数字和运算符，分别压入对应的栈。
- 当遇到左括号时，记录起始位置，当遇到右括号时，从栈中取出直到找到第一个左括号的节点并进行计算。
- 当遇到运算符时，如果栈顶的运算符优先级更高，则将栈顶运算符弹出并与当前运算符进行计算，将结果压回数字栈；否则直接压入当前运算符。

5. 最终，数字栈顶的值就是整个表达式的计算结果。