c语言四则运算表达式

在C语言中，链表是一种常见的数据结构，它可以动态地存储和操作数据，四则运算是基本的数学运算，我们可以使用链表来实现四则运算，下面我将详细介绍如何使用链表实现四则运算。

我们需要定义一个链表结构体，用于存储链表中的每个节点，链表结构体通常包含两个部分：数据部分和指针部分，数据部分用于存储节点的值，指针部分用于指向下一个节点。

#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct Node {
    int data; // 节点的值
    struct Node* next; // 指向下一个节点的指针
} Node;

接下来，我们需要实现一些基本的操作，如创建链表、插入节点、删除节点等，这些操作可以通过编写函数来实现。

// 创建链表
Node* createList(int arr[], int n) {
    Node* head = (Node*)malloc(sizeof(Node));
    head>data = arr[0];
    head>next = NULL;
    Node* current = head;
    for (int i = 1; i < n; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode>data = arr[i];
        newNode>next = NULL;
        current>next = newNode;
        current = newNode;
    }
    return head;
}
// 插入节点
void insertNode(Node** head, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode>data = data;
    newNode>next = *head;
    *head = newNode;
}
// 删除节点
void deleteNode(Node** head, int data) {
    Node* current = *head;
    Node* prev = NULL;
    while (current != NULL) {
        if (current>data == data) {
            if (prev == NULL) {
                *head = current>next;
            } else {
                prev>next = current>next;
            }
            free(current);
            return;
        }
        prev = current;
        current = current>next;
    }
}

现在我们已经实现了链表的基本操作，接下来我们可以使用链表来实现四则运算，假设我们有两个链表A和B，分别表示两个数，我们可以使用以下步骤来计算它们的和、差、积和商：

1、创建两个链表A和B，分别存储两个数，我们可以从用户输入中读取两个数，并将它们转换为链表。

2、创建一个新的链表C，用于存储计算结果，我们可以使用insertNode函数将计算结果插入到链表中，对于加法，我们可以遍历链表A和B，将它们的值相加，并将结果插入到链表C中，对于减法、乘法和除法，我们可以使用类似的方法。

3、遍历链表C，输出计算结果，我们可以使用deleteNode函数逐个删除链表中的节点，并输出它们的值，这样可以避免修改原始链表。

4、释放链表C占用的内存，我们可以使用free函数逐个释放链表中的节点占用的内存，这样可以节省内存空间。

下面是一个简单的示例，演示如何使用链表实现两个数的加法：

int main() {
    int a, b;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    // 创建链表A和B，分别存储两个数
    Node* A = createList(&a, 1); // 假设a只有一个数字，即a本身
    Node* B = createList(&b, 1); // 假设b只有一个数字，即b本身
    // 创建链表C，用于存储计算结果
    Node* C = NULL; // 初始化为空链表
    // 计算两个数的和，并将结果插入到链表C中
    int carry = 0; // 进位标志位，初始为0
    int sum = 0; // 当前位的和，初始为0
    Node* tempA = A; // 临时指针，用于遍历链表A和B
    Node* tempB = B; // 临时指针，用于遍历链表A和B
    while (tempA != NULL || tempB != NULL) { // 当两个链表中都有节点时，继续计算和插入新的节点
        sum = carry + (tempA != NULL ? tempA>data : 0) + (tempB != NULL ? tempB>data : 0); // 计算当前位的和，如果某个链表中没有节点，则对应的值为0或进位值carry（如果存在）+0=carry（如果存在）或0（如果不存在）+0=0或carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在）或0（如果不存在）+0=carry（如果存在