2. 利用链式栈实现，给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。测试数据有多组，处理到输入结束。 样例输入： sin(10+20) {[}] 样例输出： yes no 使用C语言输出

要使用C语言实现链式栈（这里通常指的是双向链表）来检查括号匹配，你可以按照以下步骤操作：

1. 定义一个结构体表示栈节点，包含一个字符和指向下一个节点的指针：

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

2. 创建一个链式栈，初始化顶部指针为NULL：

StackNode* top = NULL;

3. 编写一个入栈函数，检查字符是否为左括号，并插入到链表头部：

void push(StackNode** top, char ch) {
    if (ch == '(' || ch == '[' || ch == '{') {
        StackNode* newNode = (StackNode*)malloc(sizeof(StackNode));
        newNode->data = ch;
        newNode->next = *top;
        *top = newNode;
    }
}

4. 编写一个出栈函数，用于检查当前栈顶元素是否为右括号，并移除它：

void pop(StackNode** top) {
    if (*top != NULL && (*top)->data == ')') {
        StackNode* temp = *top;
        *top = (*top)->next;
        free(temp);
    }
}

5. 主函数中遍历输入字符串，调用push和pop函数进行匹配检查：

int main() {
    char input[101];
    scanf("%s", input);

    while (input[0] != '\0') {
        push(&top, input[0]);
        input++; // 移动指针到下一个字符

        while (top != NULL && top->data == '(') { // 当栈不为空且遇到右括号时
            pop(&top);
        }

        // 如果栈为空但遇到了右括号，则说明未找到对应的左括号
        if (top == NULL && input[0] != '\0' && input[0] != ')' && input[0] != ']') {
            printf("no\n");
            break; // 结束处理当前输入
        }
    }

    // 如果遍历完整个输入且栈非空，说明没有匹配的右括号
    if (top != NULL) {
        printf("no\n");
    } else {
        printf("yes\n");
    }

    return 0;
}

注意：这个程序假设输入字符串以空字符'\0'结尾。如果实际输入不包含此标记，可以考虑添加额外的边界检查。