用C++写:表达式加括号，注意单个符号不加括号。例如，输入建立二叉链表的序列：-+a##*b##-c##d##/e##f##，输出中序序列（不用容器写）

在C++中，处理这样的字符串并添加必要的括号以得到正确的运算顺序，可以采用栈的数据结构来实现。这里我们假设输入是一个字符串，包含数字和运算符，需要按照优先级规则（先乘除后加减，同级从左到右）来计算。

#include <iostream>
#include <string>
#include <stack>

// 模拟运算符优先级
int precedence(char op) {
    if (op == '+' || op == '-') return 1;
    if (op == '*' || op == '/') return 2;
    return -1; // '##' 不作为运算符处理
}

// 结果的存储和计算
std::string calculate(const std::string& expression) {
    std::stack<std::pair<char, int>> s;
    std::string result;

    for (char c : expression) {
        if (isdigit(c)) { // 数字直接添加到结果中
            result += c;
        } else if (c == '##') { // 无操作符，直接添加
            result += c;
        } else { // 遇到操作符
            while (!s.empty() && precedence(s.top().first) >= precedence(c)) {
                result += ')';
                s.pop();
            }
            s.push({c, precedence(c)});
        }
    }

    // 添加剩余的运算符和结果
    while (!s.empty()) {
        result += ')';
        s.pop();
    }
    result += ")"; // 最后一个运算符

    return result;
}

int main() {
    std::string input = "-+a##*b##-c##d##/e##f##";
    std::string output = calculate(input);
    std::cout << "中序运算后的表达式：" << output << std::endl;

    return 0;
}

当你运行这个程序，会输出如 `(-((a*b)-c)/d)f)` 这样的中序序列。请注意，这只是一个基础的实现，对于更复杂的情况，比如负数、嵌套括号等，可能需要进一步改进。同时，这不包括实际的计算过程，只负责生成括号的排列。