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;
}

相关问题

16进制链表转10进制

要将16进制链表转换为10进制，可以使用以下方法：

首先，创建一个指向链表头部的指针head，并初始化sum为0和cifang为1。

然后，使用一个循环遍历链表，直到指针p指向NULL为止。

在循环中，首先判断当前节点的值是否为数字字符。如果是数字字符，则将其转换为对应的数字，并赋值给变量n。如果不是数字字符，则将其转换为对应的十六进制数字，并赋值给变量n。

接下来，将n乘以cifang，并将结果加到sum上。

然后，将cifang乘以16，以便下一次循环时使用。

最后，将指针p指向下一个节点。

当循环结束后，返回sum作为结果。

以下是一个示例代码，用于将16进制链表转换为10进制：

#include<iostream>
using namespace std;

struct ListNode {
    char val;
    ListNode *next;
    ListNode() : val(0), next(NULL) {}
    ListNode(char x) : val(x), next(NULL) {}
    ListNode(char x, ListNode *next) : val(x), next(next) {}
};

class Solution {
public:
    int getDecimalValue(ListNode* head) {
        int sum = 0;
        int n, cifang = 1;
        ListNode *p = head;
        while (p != NULL) {
            if (p->val - '0' < 10) {
                n = p->val - '0';
            }
            else if (p->val - '0' >= 10) {
                n = p->val - 'A' + 10;
            }
            sum += n * cifang;
            cifang *= 16;
            p = p->next;
        }
        return sum;
    }
};

ListNode* createByTail() {
    ListNode *head;
    ListNode *p1, *p2;
    int n = 0;
    char num;
    int len;
    cin >> len;
    head = NULL;
    while (n < len && cin >> num) {
        p1 = new ListNode(num);
        n = n + 1;
        if (n == 1) head = p1;
        else p2->next = p1;
        p2 = p1;
    }
    return head;
}

int main() {
    ListNode* head = createByTail();
    int n;
    n = Solution().getDecimalValue(head);
    cout << n << endl;
    return 0;
}

请注意，这只是一个示例代码，你可以根据自己的需求进行修改和调整。
#### 引用[.reference_title]
- *1* [matlab 16进制转10进制（有符号）](https://blog.csdn.net/fd927129259/article/details/127261192)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [16进制链表转10进制（链表）](https://blog.csdn.net/qq_44722108/article/details/126144029)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

二进制链表转整数的完整代码

以下是二进制链表转整数的完整代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

int getDecimalValue(struct ListNode* head){
    int res = 0;
    while(head){
        res = res * 2 + head->val;
        head = head->next;
    }
    return res;
}

这段代码可以将一个二进制链表转换成对应的十进制整数。