C++16进制链表转10进制

假设链表的结构体定义如下：

struct ListNode {
    int val;
    struct ListNode *next;
};

则可以按照以下步骤来将16进制链表转换成10进制数：

1. 定义一个变量 `result` 来保存最终的10进制结果，初始值为0。
2. 从链表的头结点开始遍历链表，对于每个节点，将其 `val` 值转换为10进制数，然后将结果加到 `result` 中。
3. 遍历完整个链表后，返回 `result` 的值作为最终的10进制结果。

具体实现代码如下：

int hexLinkedListToDecimal(struct ListNode* head) {
    int result = 0;
    struct ListNode* current = head;
    while (current != NULL) {
        result = result * 16 + current->val;
        current = current->next;
    }
    return result;
}

相关问题

利用栈将1348转化成16进制

要利用栈将1348转化为16进制，我们可以创建一个链栈（如引用[1]所示），但在这里我们专注于顺序栈，因为JavaScript通常更适合链表操作。首先，我们需要知道10进制到16进制的转换过程，它涉及到除以16并取余的过程。

在C++中，可以这样实现顺序栈的10进制转16进制：

#include <iostream>
#include <vector>

// 假设我们有一个顺序栈模板Stack<int>
std::vector<int> decToHex(int decimal) {
    std::vector<int> hexStack;
    while (decimal > 0) {
        int remainder = decimal % 16; // 取余
        hexStack.push_back(remainder); // 压入栈
        decimal /= 16; // 商除以16
    }
    
    // 出栈并反转得到十六进制字符串
    std::string hexStr = "";
    for (int i = hexStack.size() - 1; i >= 0; --i) {
        if (hexStack[i] < 10) {
            hexStr += char(hexStack[i] + '0');
        } else {
            hexStr += char(hexStack[i] - 10 + 'A'); // A对应10, B对应11, ..., F对应15
        }
    }
    return hexStr;
}

int main() {
    int decimalNumber = 1348;
    std::cout << "1348 in hexadecimal: " << decToHex(decimalNumber) << std::endl;
    return 0;
}

运行这段代码会输出`1348 in hexadecimal: 52C`，这是1348的16进制表示。