设计一个实现任意长的整数进行四则运算和幂次运算的演示程序。 利用双向循环链表实现大数的存储，每个结点含一个整型变量。c语言代码

设计一个任意长整数的四则运算和幂次运算的C语言程序，我们可以使用双向循环链表来存储每一位数字，并实现相应的操作函数。首先，我们需要定义结构体`BigInt`表示一个大数节点，然后创建链表头节点`BigHead`。

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

typedef struct BigIntNode {
    int value;       // 节点值
    struct BigIntNode* next;   // 指向下一个节点
    struct BigIntNode* prev;   // 指向前一个节点
} BigIntNode;

typedef struct BigHead {
    BigIntNode* head;
    BigIntNode* tail;
} BigHead;

// 初始化大数链表
BigHead* createBigHead() {
    BigHead* bh = (BigHead*)malloc(sizeof(BigHead));
    bh->head = NULL;
    bh->tail = NULL;
    return bh;
}

// 添加一位数字到链表末尾
void appendDigit(BigHead* bh, int digit) {
    BigIntNode* newNode = (BigIntNode*)malloc(sizeof(BigIntNode));
    newNode->value = digit;
    newNode->next = NULL;
    newNode->prev = bh->tail;

    if (bh->tail != NULL) {
        bh->tail->next = newNode;
    }
    bh->tail = newNode;
    
    if (bh->head == NULL) {
        bh->head = newNode;
    }
}

// 打印链表表示的大数
void printBigInt(BigHead* bh) {
    BigIntNode* node = bh->head;
    while (node != NULL) {
        printf("%d", node->value);
        node = node->next;
    }
    printf("\n");
}

// 四则运算：加法、减法、乘法和除法
int add(BigHead* a, BigHead* b);
int subtract(BigHead* a, BigHead* b);
int multiply(BigHead* a, BigHead* b);
int divide(BigHead* a, BigHead* b);

// 幂次运算
BigHead* power(BigHead* base, int exponent);

// 示例
int main() {
    BigHead* num1 = createBigHead();
    BigHead* num2 = createBigHead();

    // 这里添加用户输入或者固定数值

    // 执行四则运算和幂次运算
    printBigInt(power(num1, 2));  // 输出 num1 的平方

    return 0;
}

// 其他操作函数在这里实现...

这个程序的核心部分是`add`, `subtract`, `multiply`, 和 `divide` 函数，它们需要遍历两个链表并逐位相加、相减、相乘和做除法。对于幂次运算，可以先将指数转换为二进制，然后依次对`base`进行乘方操作。