c语言用链表实现十进制转二进制

在C语言中，可以使用链表来实现十进制数转换成二进制数。这里我们通常会创建两个数据结构：节点(node)用于存储二进制位，链表(list)用于连接所有节点。以下是基本步骤：

1. **定义链表和节点结构**:

typedef struct {
    int binary; // 存储二进制位
    struct Node *next; // 指向下一个节点
} Node;

2. **初始化链表头结点**:

Node *head = (Node *)malloc(sizeof(Node));
head->binary = 0; // 初始化为二进制的0
head->next = NULL;

3. **将十进制数转换成二进制**:
- 循环遍历十进制数，对每一位进行处理。
- 将每一位除以2取余数，得到的余数就是二进制的对应位。如果余数是1，将其添加到链表中；然后将节点移动到最后，并更新当前节点。

4. **添加二进制位到链表**:

while (decimal > 0) {
    head->binary = decimal % 2; // 取余
    if (head->next == NULL) { // 如果链表为空，直接添加新节点
        head->next = (Node *)malloc(sizeof(Node));
        head->next->binary = head->binary;
        head->next->next = NULL;
    } else {
        Node *temp = head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = (Node *)malloc(sizeof(Node));
        temp->next->binary = head->binary;
        temp->next->next = NULL;
    }
    decimal /= 2; // 减少十进制数
}

5. **反转链表**:
由于我们从最低位开始添加，需要将链表反转显示正确的二进制顺序。

6. **打印链表表示的二进制数**:

void printBinary(Node *node) {
    while (node != NULL) {
        printf("%d", node->binary);
        node = node->next;
    }
}

int main() {
    int decimal = 10; // 示例十进制数
    // 具体实现转换过程...
    printBinary(head);
    return 0;
}